./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP --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 b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:28:30,250 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:28:30,333 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:28:30,340 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:28:30,341 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:28:30,399 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:28:30,400 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:28:30,401 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:28:30,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:28:30,410 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:28:30,410 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:28:30,411 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:28:30,412 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:28:30,414 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:28:30,414 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:28:30,415 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:28:30,415 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:28:30,416 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:28:30,416 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:28:30,417 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:28:30,417 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:28:30,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:28:30,418 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:28:30,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:28:30,419 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:28:30,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:28:30,421 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:28:30,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:28:30,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:28:30,422 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:28:30,423 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:28:30,423 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:28:30,424 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:28:30,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:28:30,435 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:28:30,436 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:28:30,436 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:28:30,436 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:28:30,437 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:28:30,437 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP 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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2023-11-06 22:28:30,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:28:30,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:28:30,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:28:30,836 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:28:30,836 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:28:30,838 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2023-11-06 22:28:34,474 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:28:35,074 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:28:35,075 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2023-11-06 22:28:35,124 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/data/8980f732c/771525efa2ee4ec9a074ea8040de5768/FLAG10a7f1d73 [2023-11-06 22:28:35,150 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/data/8980f732c/771525efa2ee4ec9a074ea8040de5768 [2023-11-06 22:28:35,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:28:35,160 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:28:35,163 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:28:35,164 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:28:35,170 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:28:35,174 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:28:35" (1/1) ... [2023-11-06 22:28:35,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78fce667 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:35, skipping insertion in model container [2023-11-06 22:28:35,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:28:35" (1/1) ... [2023-11-06 22:28:35,291 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:28:35,585 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2023-11-06 22:28:37,390 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:28:37,427 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:28:37,440 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2023-11-06 22:28:37,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:28:37,890 WARN L672 CHandler]: The function __VERIFIER_nondet_sector_t is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:28:37,928 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:28:37,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37 WrapperNode [2023-11-06 22:28:37,929 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:28:37,931 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:28:37,931 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:28:37,931 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:28:37,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,049 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,163 INFO L138 Inliner]: procedures = 474, calls = 839, calls flagged for inlining = 54, calls inlined = 38, statements flattened = 1091 [2023-11-06 22:28:38,163 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:28:38,164 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:28:38,164 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:28:38,164 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:28:38,176 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,192 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,192 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,249 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,260 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,271 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:28:38,298 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:28:38,298 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:28:38,298 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:28:38,299 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (1/1) ... [2023-11-06 22:28:38,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:28:38,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:38,358 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:28:38,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:28:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2023-11-06 22:28:38,411 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2023-11-06 22:28:38,411 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:28:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2023-11-06 22:28:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:28:38,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:28:38,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:28:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:28:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:28:38,413 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:28:38,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2023-11-06 22:28:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2023-11-06 22:28:38,414 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2023-11-06 22:28:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:28:38,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:28:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:28:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2023-11-06 22:28:38,415 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2023-11-06 22:28:38,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:28:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:28:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:28:38,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:28:38,416 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2023-11-06 22:28:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2023-11-06 22:28:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-06 22:28:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-06 22:28:38,417 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2023-11-06 22:28:38,417 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2023-11-06 22:28:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:28:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:28:38,418 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2023-11-06 22:28:38,418 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2023-11-06 22:28:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:28:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:28:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:28:38,419 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-06 22:28:38,419 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-06 22:28:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:28:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:28:38,420 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-06 22:28:38,420 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-06 22:28:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-11-06 22:28:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-11-06 22:28:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-06 22:28:38,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-06 22:28:38,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:28:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:28:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:28:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-06 22:28:38,422 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-06 22:28:38,422 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 22:28:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 22:28:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-11-06 22:28:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-11-06 22:28:38,423 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2023-11-06 22:28:38,423 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2023-11-06 22:28:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2023-11-06 22:28:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2023-11-06 22:28:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:28:38,424 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2023-11-06 22:28:38,424 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2023-11-06 22:28:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2023-11-06 22:28:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2023-11-06 22:28:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-11-06 22:28:38,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-11-06 22:28:38,425 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:28:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:28:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:28:38,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:28:38,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:28:38,858 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:28:38,861 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:28:41,276 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:28:41,297 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:28:41,298 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 22:28:41,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:28:41 BoogieIcfgContainer [2023-11-06 22:28:41,303 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:28:41,308 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:28:41,308 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:28:41,312 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:28:41,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:28:35" (1/3) ... [2023-11-06 22:28:41,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d6a85d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:28:41, skipping insertion in model container [2023-11-06 22:28:41,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:37" (2/3) ... [2023-11-06 22:28:41,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d6a85d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:28:41, skipping insertion in model container [2023-11-06 22:28:41,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:28:41" (3/3) ... [2023-11-06 22:28:41,318 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2023-11-06 22:28:41,342 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:28:41,342 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:28:41,446 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:28:41,456 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;@2ef985a9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:28:41,457 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:28:41,469 INFO L276 IsEmpty]: Start isEmpty. Operand has 378 states, 272 states have (on average 1.3860294117647058) internal successors, (377), 279 states have internal predecessors, (377), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-06 22:28:41,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-06 22:28:41,479 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:41,480 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] [2023-11-06 22:28:41,481 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outbErr0ASSERT_VIOLATIONERROR_FUNCTION === [outbErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:41,490 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:41,490 INFO L85 PathProgramCache]: Analyzing trace with hash 54318920, now seen corresponding path program 1 times [2023-11-06 22:28:41,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:41,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998273913] [2023-11-06 22:28:41,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:41,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:41,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:28:42,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 22:28:42,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:28:42,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:42,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998273913] [2023-11-06 22:28:42,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998273913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:42,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:42,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:28:42,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426100077] [2023-11-06 22:28:42,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:42,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:28:42,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:42,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:28:42,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:28:42,434 INFO L87 Difference]: Start difference. First operand has 378 states, 272 states have (on average 1.3860294117647058) internal successors, (377), 279 states have internal predecessors, (377), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) 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, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:28:43,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:43,743 INFO L93 Difference]: Finished difference Result 762 states and 1114 transitions. [2023-11-06 22:28:43,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:28:43,747 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, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2023-11-06 22:28:43,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:43,781 INFO L225 Difference]: With dead ends: 762 [2023-11-06 22:28:43,781 INFO L226 Difference]: Without dead ends: 380 [2023-11-06 22:28:43,797 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-11-06 22:28:43,809 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 92 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:43,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1102 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:28:43,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2023-11-06 22:28:43,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 370. [2023-11-06 22:28:43,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 267 states have (on average 1.3595505617977528) internal successors, (363), 274 states have internal predecessors, (363), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-06 22:28:43,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 514 transitions. [2023-11-06 22:28:43,983 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 514 transitions. Word has length 23 [2023-11-06 22:28:43,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:43,984 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 514 transitions. [2023-11-06 22:28:43,985 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, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:28:43,985 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 514 transitions. [2023-11-06 22:28:43,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-06 22:28:43,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:43,989 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] [2023-11-06 22:28:43,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:28:43,990 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outbErr0ASSERT_VIOLATIONERROR_FUNCTION === [outbErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:43,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:43,991 INFO L85 PathProgramCache]: Analyzing trace with hash -2034003188, now seen corresponding path program 1 times [2023-11-06 22:28:43,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:43,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639585572] [2023-11-06 22:28:43,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:43,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:44,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:44,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:28:44,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:44,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-06 22:28:44,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:44,408 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:28:44,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:44,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639585572] [2023-11-06 22:28:44,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639585572] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:28:44,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197880248] [2023-11-06 22:28:44,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:44,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:44,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:44,414 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:44,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:28:44,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:44,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:28:44,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:45,003 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:28:45,003 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:45,058 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:28:45,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197880248] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:45,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:28:45,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2023-11-06 22:28:45,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971167793] [2023-11-06 22:28:45,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:45,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:28:45,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:45,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:28:45,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:28:45,067 INFO L87 Difference]: Start difference. First operand 370 states and 514 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, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:28:46,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:46,575 INFO L93 Difference]: Finished difference Result 748 states and 1039 transitions. [2023-11-06 22:28:46,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:28:46,577 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, (6), 3 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 27 [2023-11-06 22:28:46,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:46,582 INFO L225 Difference]: With dead ends: 748 [2023-11-06 22:28:46,582 INFO L226 Difference]: Without dead ends: 385 [2023-11-06 22:28:46,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 54 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-11-06 22:28:46,593 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 95 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:46,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1845 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 22:28:46,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2023-11-06 22:28:46,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 376. [2023-11-06 22:28:46,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 273 states have (on average 1.3516483516483517) internal successors, (369), 280 states have internal predecessors, (369), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-06 22:28:46,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 520 transitions. [2023-11-06 22:28:46,637 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 520 transitions. Word has length 27 [2023-11-06 22:28:46,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:46,637 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 520 transitions. [2023-11-06 22:28:46,638 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, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:28:46,638 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 520 transitions. [2023-11-06 22:28:46,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 22:28:46,639 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:46,640 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] [2023-11-06 22:28:46,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:46,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:46,848 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outbErr0ASSERT_VIOLATIONERROR_FUNCTION === [outbErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:46,848 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:46,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1927368850, now seen corresponding path program 2 times [2023-11-06 22:28:46,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:46,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085682634] [2023-11-06 22:28:46,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:46,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:47,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:47,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:28:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:47,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:28:47,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:47,422 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:28:47,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:47,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085682634] [2023-11-06 22:28:47,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085682634] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:28:47,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592855655] [2023-11-06 22:28:47,424 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:28:47,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:47,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:28:47,433 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:28:47,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:28:48,512 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:28:48,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:28:48,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:28:48,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:28:48,574 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:28:48,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:28:48,696 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:28:48,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592855655] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:28:48,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:28:48,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2023-11-06 22:28:48,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514560565] [2023-11-06 22:28:48,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:28:48,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:28:48,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:48,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:28:48,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:28:48,700 INFO L87 Difference]: Start difference. First operand 376 states and 520 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, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:28:50,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:50,054 INFO L93 Difference]: Finished difference Result 760 states and 1054 transitions. [2023-11-06 22:28:50,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:28:50,055 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, (6), 3 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 33 [2023-11-06 22:28:50,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:50,063 INFO L225 Difference]: With dead ends: 760 [2023-11-06 22:28:50,063 INFO L226 Difference]: Without dead ends: 397 [2023-11-06 22:28:50,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:28:50,074 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 100 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:50,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1067 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:28:50,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2023-11-06 22:28:50,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 388. [2023-11-06 22:28:50,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 285 states have (on average 1.3368421052631578) internal successors, (381), 292 states have internal predecessors, (381), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-06 22:28:50,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 532 transitions. [2023-11-06 22:28:50,134 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 532 transitions. Word has length 33 [2023-11-06 22:28:50,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:50,135 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 532 transitions. [2023-11-06 22:28:50,135 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, (6), 3 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:28:50,136 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 532 transitions. [2023-11-06 22:28:50,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 22:28:50,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:50,141 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] [2023-11-06 22:28:50,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:28:50,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:28:50,357 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outbErr0ASSERT_VIOLATIONERROR_FUNCTION === [outbErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:28:50,358 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:50,358 INFO L85 PathProgramCache]: Analyzing trace with hash -58722786, now seen corresponding path program 3 times [2023-11-06 22:28:50,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:50,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620440033] [2023-11-06 22:28:50,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:50,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:50,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:28:50,686 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:28:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:28:50,975 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 22:28:50,976 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 22:28:50,980 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location outbErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 22:28:50,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:28:50,987 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-11-06 22:28:50,992 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:28:51,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:28:51 BoogieIcfgContainer [2023-11-06 22:28:51,199 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:28:51,201 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:28:51,201 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:28:51,201 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:28:51,209 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:28:41" (3/4) ... [2023-11-06 22:28:51,214 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-06 22:28:51,215 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:28:51,216 INFO L158 Benchmark]: Toolchain (without parser) took 16056.05ms. Allocated memory was 117.4MB in the beginning and 232.8MB in the end (delta: 115.3MB). Free memory was 69.4MB in the beginning and 76.3MB in the end (delta: -6.9MB). Peak memory consumption was 110.1MB. Max. memory is 16.1GB. [2023-11-06 22:28:51,217 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 117.4MB. Free memory was 86.4MB in the beginning and 86.3MB in the end (delta: 78.8kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:28:51,217 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2766.13ms. Allocated memory was 117.4MB in the beginning and 159.4MB in the end (delta: 41.9MB). Free memory was 69.1MB in the beginning and 101.4MB in the end (delta: -32.3MB). Peak memory consumption was 46.2MB. Max. memory is 16.1GB. [2023-11-06 22:28:51,218 INFO L158 Benchmark]: Boogie Procedure Inliner took 232.80ms. Allocated memory is still 159.4MB. Free memory was 101.4MB in the beginning and 91.2MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 22:28:51,219 INFO L158 Benchmark]: Boogie Preprocessor took 133.03ms. Allocated memory is still 159.4MB. Free memory was 91.2MB in the beginning and 83.7MB in the end (delta: 7.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 22:28:51,221 INFO L158 Benchmark]: RCFGBuilder took 3005.61ms. Allocated memory is still 159.4MB. Free memory was 83.7MB in the beginning and 59.0MB in the end (delta: 24.7MB). Peak memory consumption was 46.8MB. Max. memory is 16.1GB. [2023-11-06 22:28:51,221 INFO L158 Benchmark]: TraceAbstraction took 9891.74ms. Allocated memory was 159.4MB in the beginning and 232.8MB in the end (delta: 73.4MB). Free memory was 58.0MB in the beginning and 76.3MB in the end (delta: -18.4MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. [2023-11-06 22:28:51,222 INFO L158 Benchmark]: Witness Printer took 14.65ms. Allocated memory is still 232.8MB. Free memory is still 76.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:28:51,226 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 117.4MB. Free memory was 86.4MB in the beginning and 86.3MB in the end (delta: 78.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2766.13ms. Allocated memory was 117.4MB in the beginning and 159.4MB in the end (delta: 41.9MB). Free memory was 69.1MB in the beginning and 101.4MB in the end (delta: -32.3MB). Peak memory consumption was 46.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 232.80ms. Allocated memory is still 159.4MB. Free memory was 101.4MB in the beginning and 91.2MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 133.03ms. Allocated memory is still 159.4MB. Free memory was 91.2MB in the beginning and 83.7MB in the end (delta: 7.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 3005.61ms. Allocated memory is still 159.4MB. Free memory was 83.7MB in the beginning and 59.0MB in the end (delta: 24.7MB). Peak memory consumption was 46.8MB. Max. memory is 16.1GB. * TraceAbstraction took 9891.74ms. Allocated memory was 159.4MB in the beginning and 232.8MB in the end (delta: 73.4MB). Free memory was 58.0MB in the beginning and 76.3MB in the end (delta: -18.4MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. * Witness Printer took 14.65ms. Allocated memory is still 232.8MB. Free memory is still 76.3MB. 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 a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 1474. Possible FailurePath: [L20] int current_execution_context; [L31] int (* _ddv_module_init)(void); [L32] void (* _ddv_module_exit)(void); [L232] unsigned long jiffies; [L1474] char _ddv_module_author[] = "Fernando Fuganti "; [L1475] char _ddv_module_description[] = "MachZ ZF-Logic Watchdog driver"; [L1476] char _ddv_module_license[] = "GPL"; [L1478] static int nowayout = 0; [L1479] char _ddv_module_param_nowayout [] = "Watchdog cannot be stopped once started (default=CONFIG_WATCHDOG_NOWAYOUT)"; [L1483-L1487] static struct watchdog_info zf_info = { .options = 0x8000 | 0x0100, .firmware_version = 1, .identity = "ZF-Logic watchdog", }; [L1488] static int action = 0; [L1489] char _ddv_module_param_action [] = "after watchdog resets, generate: 0 = RESET(*) 1 = SMI 2 = NMI 3 = SCI"; [L1491] static int zf_action = 0x0800; [L1492] static unsigned long zf_is_open; [L1493] static char zf_expect_close; [L1494] static spinlock_t zf_lock; [L1495] static spinlock_t zf_port_lock; [L1496] static struct timer_list zf_timer; [L1497] static unsigned long next_heartbeat = 0; [L1743-L1750] 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, }; [L1752-L1756] static struct miscdevice zf_miscdev = { .minor = 130, .name = "watchdog", .fops = (struct file_operations *)&zf_fops, }; [L1763-L1765] static struct notifier_block zf_notifier = { .notifier_call = zf_notify_sys, }; [L1845] int (* _ddv_tmp_init)(void) = zf_init; [L1846] void (* _ddv_tmp_exit)(void) = zf_exit; [L1897] struct cdev fixed_cdev[1]; [L1898] int fixed_cdev_used = 0; [L1900] short number_cdev_registered = 0; [L1911] struct ddv_cdev cdev_registered[1]; [L2448] short number_genhd_registered = 0; [L2449] short number_fixed_genhd_used = 0; [L2460] struct gendisk fixed_gendisk[10]; [L2461] struct ddv_genhd genhd_registered[10]; [L2596] struct ddv_pci_driver registered_pci_driver; [L2607] struct registered_irq registered_irq[16]; [L2617] short number_tasklet_registered = 0; [L2624] struct ddv_tasklet tasklet_registered[1]; [L2634] short number_timer_registered = 0; [L2640] struct ddv_timer timer_registered[1]; [L2650] struct work_struct *shared_workqueue[10]; [L2660] spinlock_t kernel_lock; [L3346] request_queue_t fixed_request_queue[10]; [L3348] int number_request_queue_used = 0; [L3432] struct proc_dir_entry *proc_root_driver; [L3742] struct ddv_tty_driver global_tty_driver; [L3921] int ddv_ioport_request_start; [L3922] int ddv_ioport_request_len; VAL [={-1:7}, ={-1:8}, ={0:0}, ={0:0}, action=0, cdev_registered={36:0}, current_execution_context=0, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1850] _ddv_module_init = zf_init [L1851] _ddv_module_exit = zf_exit [L1852] CALL call_ddv() [L2724] int err; [L2726] current_execution_context = 1 [L2728] CALL init_kernel() [L2664] int i; VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2666] CALL spin_lock_init(&kernel_lock) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44:0}, lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L4153] lock->init = 1 [L4154] lock->locked = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44:0}, lock={44:0}, lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2666] RET spin_lock_init(&kernel_lock) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=0, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=0, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=1, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=1, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=2, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=2, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=3, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=3, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=4, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=4, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=5, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=5, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=6, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=6, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=7, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=7, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=8, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=8, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=9, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=9, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=10, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND FALSE !(i < 10) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=10, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2672] i = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=0, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2672] COND TRUE i < 1 [L2673] tasklet_registered[i].tasklet = ((void *)0) [L2674] tasklet_registered[i].is_running = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=0, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2672] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=1, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2672] COND FALSE !(i < 1) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=1, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2728] RET init_kernel() [L2730] CALL (* _ddv_module_init)() [L1776] int ret; VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1778] CALL printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, fmt={20:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L4480] return 0; VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, \result=0, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, fmt={20:0}, fmt={20:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1778] RET printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1780] CALL zf_readw(0x02) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1469] CALL outb(port, 0x218) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L3958] CALL __VERIFIER_assert(port >= ddv_ioport_request_start && port < ddv_ioport_request_start + ddv_ioport_request_len, "I/O port is requested") [L12] COND TRUE !expression VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, \old(expression)=0, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, expression=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, x={26:0}, x={26:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L12] reach_error() VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, \old(expression)=0, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, expression=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, x={26:0}, x={26:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 382 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.6s, OverallIterations: 4, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 317 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 287 mSDsluCounter, 4014 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2704 mSDsCounter, 239 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1163 IncrementalHoareTripleChecker+Invalid, 1402 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 239 mSolverCounterUnsat, 1310 mSDtfsCounter, 1163 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 142 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=388occurred 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.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 28 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 188 NumberOfCodeBlocks, 188 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 196 ConstructedInterpolants, 0 QuantifiedInterpolants, 297 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1549 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-11-06 22:28:51,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP --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 b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:28:54,647 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:28:54,820 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-06 22:28:54,828 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:28:54,829 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:28:54,860 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:28:54,861 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:28:54,862 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:28:54,863 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:28:54,864 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:28:54,865 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:28:54,865 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:28:54,866 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:28:54,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:28:54,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:28:54,868 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:28:54,869 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:28:54,869 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:28:54,871 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:28:54,872 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:28:54,873 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:28:54,874 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:28:54,874 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 22:28:54,875 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 22:28:54,875 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:28:54,876 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:28:54,876 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:28:54,877 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:28:54,877 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:28:54,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:28:54,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:28:54,880 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:28:54,880 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:28:54,881 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:28:54,881 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 22:28:54,881 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 22:28:54,882 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:28:54,882 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:28:54,882 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:28:54,883 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:28:54,884 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 22:28:54,884 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:28:54,885 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP 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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2023-11-06 22:28:55,369 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:28:55,403 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:28:55,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:28:55,408 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:28:55,409 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:28:55,411 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2023-11-06 22:28:59,037 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:28:59,696 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:28:59,698 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2023-11-06 22:28:59,751 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/data/9132a3123/07f256b7b48c4525bde42ece8fa0996c/FLAG757b81cdc [2023-11-06 22:28:59,774 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/data/9132a3123/07f256b7b48c4525bde42ece8fa0996c [2023-11-06 22:28:59,782 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:28:59,785 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:28:59,789 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:28:59,789 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:28:59,796 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:28:59,797 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:28:59" (1/1) ... [2023-11-06 22:28:59,798 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@422e9f5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:28:59, skipping insertion in model container [2023-11-06 22:28:59,798 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:28:59" (1/1) ... [2023-11-06 22:28:59,951 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:29:00,250 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2023-11-06 22:29:01,699 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:29:01,772 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-06 22:29:01,819 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:29:01,822 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2023-11-06 22:29:02,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:29:02,138 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:29:02,153 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i[453,466] [2023-11-06 22:29:02,338 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:29:02,596 WARN L672 CHandler]: The function __VERIFIER_nondet_sector_t is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:29:02,606 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:29:02,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02 WrapperNode [2023-11-06 22:29:02,607 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:29:02,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:29:02,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:29:02,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:29:02,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,761 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,855 INFO L138 Inliner]: procedures = 482, calls = 839, calls flagged for inlining = 54, calls inlined = 38, statements flattened = 996 [2023-11-06 22:29:02,855 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:29:02,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:29:02,857 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:29:02,857 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:29:02,871 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,872 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,884 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,885 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,947 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,957 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,972 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:02,982 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:03,001 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:29:03,002 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:29:03,002 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:29:03,003 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:29:03,004 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (1/1) ... [2023-11-06 22:29:03,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:29:03,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:03,051 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:29:03,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:29:03,115 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2023-11-06 22:29:03,116 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2023-11-06 22:29:03,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-11-06 22:29:03,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2023-11-06 22:29:03,118 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:29:03,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2023-11-06 22:29:03,120 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:29:03,120 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:29:03,120 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:29:03,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-06 22:29:03,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 22:29:03,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-06 22:29:03,121 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:29:03,121 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:29:03,122 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:29:03,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2023-11-06 22:29:03,123 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2023-11-06 22:29:03,124 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2023-11-06 22:29:03,124 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-06 22:29:03,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2023-11-06 22:29:03,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:29:03,125 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2023-11-06 22:29:03,126 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2023-11-06 22:29:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:29:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:29:03,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:29:03,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:29:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2023-11-06 22:29:03,129 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2023-11-06 22:29:03,129 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2023-11-06 22:29:03,130 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2023-11-06 22:29:03,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:29:03,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:29:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2023-11-06 22:29:03,132 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2023-11-06 22:29:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-06 22:29:03,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 22:29:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-06 22:29:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:29:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:29:03,133 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:29:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-06 22:29:03,134 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-06 22:29:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:29:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:29:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-06 22:29:03,135 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-06 22:29:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-06 22:29:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-11-06 22:29:03,136 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-11-06 22:29:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-06 22:29:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-06 22:29:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 22:29:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:29:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:29:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:29:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-06 22:29:03,139 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-06 22:29:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 22:29:03,140 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 22:29:03,141 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-11-06 22:29:03,142 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-11-06 22:29:03,142 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2023-11-06 22:29:03,142 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2023-11-06 22:29:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2023-11-06 22:29:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2023-11-06 22:29:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-11-06 22:29:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2023-11-06 22:29:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2023-11-06 22:29:03,144 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2023-11-06 22:29:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-06 22:29:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2023-11-06 22:29:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2023-11-06 22:29:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:29:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:29:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2023-11-06 22:29:03,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2023-11-06 22:29:03,731 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:29:03,735 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:29:09,917 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:29:09,931 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:29:09,931 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 22:29:09,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:29:09 BoogieIcfgContainer [2023-11-06 22:29:09,935 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:29:09,938 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:29:09,939 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:29:09,943 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:29:09,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:28:59" (1/3) ... [2023-11-06 22:29:09,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15a991b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:29:09, skipping insertion in model container [2023-11-06 22:29:09,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:02" (2/3) ... [2023-11-06 22:29:09,946 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15a991b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:29:09, skipping insertion in model container [2023-11-06 22:29:09,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:29:09" (3/3) ... [2023-11-06 22:29:09,948 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2023-11-06 22:29:09,974 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:29:09,975 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:29:10,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:29:10,087 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;@3f7da292, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:29:10,088 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:29:10,098 INFO L276 IsEmpty]: Start isEmpty. Operand has 352 states, 246 states have (on average 1.3577235772357723) internal successors, (334), 253 states have internal predecessors, (334), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-06 22:29:10,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-06 22:29:10,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:10,117 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] [2023-11-06 22:29:10,118 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outbErr0ASSERT_VIOLATIONERROR_FUNCTION === [outbErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:10,128 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:10,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1206670806, now seen corresponding path program 1 times [2023-11-06 22:29:10,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:29:10,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [673708571] [2023-11-06 22:29:10,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:10,154 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:29:10,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:29:10,165 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:29:10,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-06 22:29:10,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:10,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:29:10,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:11,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:29:11,058 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:11,059 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:29:11,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [673708571] [2023-11-06 22:29:11,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [673708571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:11,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:11,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:29:11,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819547700] [2023-11-06 22:29:11,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:11,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:29:11,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:29:11,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:29:11,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:29:11,112 INFO L87 Difference]: Start difference. First operand has 352 states, 246 states have (on average 1.3577235772357723) internal successors, (334), 253 states have internal predecessors, (334), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) 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, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:29:11,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:11,338 INFO L93 Difference]: Finished difference Result 702 states and 1018 transitions. [2023-11-06 22:29:11,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:29:11,343 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, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2023-11-06 22:29:11,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:11,372 INFO L225 Difference]: With dead ends: 702 [2023-11-06 22:29:11,375 INFO L226 Difference]: Without dead ends: 346 [2023-11-06 22:29:11,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 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-11-06 22:29:11,399 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 2 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:11,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 954 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:29:11,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-11-06 22:29:11,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 344. [2023-11-06 22:29:11,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 241 states have (on average 1.3360995850622406) internal successors, (322), 248 states have internal predecessors, (322), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-06 22:29:11,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 473 transitions. [2023-11-06 22:29:11,569 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 473 transitions. Word has length 23 [2023-11-06 22:29:11,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:11,573 INFO L495 AbstractCegarLoop]: Abstraction has 344 states and 473 transitions. [2023-11-06 22:29:11,574 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, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:29:11,575 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 473 transitions. [2023-11-06 22:29:11,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-06 22:29:11,578 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:11,579 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] [2023-11-06 22:29:11,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:11,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:29:11,786 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outbErr0ASSERT_VIOLATIONERROR_FUNCTION === [outbErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:11,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:11,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1796269294, now seen corresponding path program 1 times [2023-11-06 22:29:11,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:29:11,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1401212202] [2023-11-06 22:29:11,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:11,790 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:29:11,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:29:11,792 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:29:11,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-06 22:29:12,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:12,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:29:12,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:12,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:29:12,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:29:12,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:29:12,711 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:29:12,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1401212202] [2023-11-06 22:29:12,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1401212202] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:29:12,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:29:12,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-11-06 22:29:12,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715849182] [2023-11-06 22:29:12,714 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:29:12,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:29:12,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:29:12,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:29:12,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:29:12,720 INFO L87 Difference]: Start difference. First operand 344 states and 473 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:29:12,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:12,992 INFO L93 Difference]: Finished difference Result 687 states and 946 transitions. [2023-11-06 22:29:12,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:29:12,994 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-11-06 22:29:12,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:13,000 INFO L225 Difference]: With dead ends: 687 [2023-11-06 22:29:13,000 INFO L226 Difference]: Without dead ends: 350 [2023-11-06 22:29:13,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:29:13,004 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 5 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:13,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2310 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:29:13,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-06 22:29:13,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2023-11-06 22:29:13,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 247 states have (on average 1.3238866396761133) internal successors, (327), 254 states have internal predecessors, (327), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-06 22:29:13,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 478 transitions. [2023-11-06 22:29:13,040 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 478 transitions. Word has length 27 [2023-11-06 22:29:13,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:13,041 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 478 transitions. [2023-11-06 22:29:13,041 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:29:13,041 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 478 transitions. [2023-11-06 22:29:13,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 22:29:13,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:13,043 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] [2023-11-06 22:29:13,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:13,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:29:13,253 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outbErr0ASSERT_VIOLATIONERROR_FUNCTION === [outbErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:13,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:13,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1853337356, now seen corresponding path program 2 times [2023-11-06 22:29:13,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:29:13,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1904964372] [2023-11-06 22:29:13,256 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:29:13,256 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:29:13,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:29:13,259 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:29:13,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/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-11-06 22:29:14,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:29:14,242 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:29:14,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:29:14,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:14,398 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:29:14,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:29:14,626 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:29:14,627 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:29:14,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1904964372] [2023-11-06 22:29:14,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1904964372] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:29:14,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:29:14,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-06 22:29:14,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007256569] [2023-11-06 22:29:14,628 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:29:14,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:29:14,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:29:14,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:29:14,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:29:14,631 INFO L87 Difference]: Start difference. First operand 350 states and 478 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:29:15,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:15,314 INFO L93 Difference]: Finished difference Result 699 states and 959 transitions. [2023-11-06 22:29:15,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:29:15,315 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 33 [2023-11-06 22:29:15,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:15,322 INFO L225 Difference]: With dead ends: 699 [2023-11-06 22:29:15,322 INFO L226 Difference]: Without dead ends: 362 [2023-11-06 22:29:15,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=94, Invalid=146, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:29:15,330 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 13 mSDsluCounter, 2305 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2771 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:15,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2771 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:29:15,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-11-06 22:29:15,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2023-11-06 22:29:15,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 259 states have (on average 1.308880308880309) internal successors, (339), 266 states have internal predecessors, (339), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-06 22:29:15,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 490 transitions. [2023-11-06 22:29:15,391 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 490 transitions. Word has length 33 [2023-11-06 22:29:15,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:15,392 INFO L495 AbstractCegarLoop]: Abstraction has 362 states and 490 transitions. [2023-11-06 22:29:15,392 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:29:15,392 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 490 transitions. [2023-11-06 22:29:15,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 22:29:15,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:15,398 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] [2023-11-06 22:29:15,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:15,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:29:15,619 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outbErr0ASSERT_VIOLATIONERROR_FUNCTION === [outbErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:15,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:15,620 INFO L85 PathProgramCache]: Analyzing trace with hash 720089984, now seen corresponding path program 3 times [2023-11-06 22:29:15,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:29:15,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1561280079] [2023-11-06 22:29:15,622 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:29:15,623 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:29:15,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:29:15,625 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 22:29:15,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/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-11-06 22:29:17,655 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-06 22:29:17,656 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2023-11-06 22:29:17,656 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 22:29:17,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 22:29:18,193 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2023-11-06 22:29:18,194 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 22:29:18,198 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location outbErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 22:29:18,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/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-11-06 22:29:18,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 22:29:18,427 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-11-06 22:29:18,433 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:29:18,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:29:18 BoogieIcfgContainer [2023-11-06 22:29:18,657 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:29:18,657 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:29:18,668 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:29:18,668 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:29:18,669 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:29:09" (3/4) ... [2023-11-06 22:29:18,671 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-06 22:29:18,673 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:29:18,678 INFO L158 Benchmark]: Toolchain (without parser) took 18888.82ms. Allocated memory was 107.0MB in the beginning and 249.6MB in the end (delta: 142.6MB). Free memory was 78.4MB in the beginning and 173.1MB in the end (delta: -94.7MB). Peak memory consumption was 49.4MB. Max. memory is 16.1GB. [2023-11-06 22:29:18,679 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 69.2MB. Free memory is still 44.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:29:18,679 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2818.92ms. Allocated memory is still 107.0MB. Free memory was 78.2MB in the beginning and 41.3MB in the end (delta: 36.9MB). Peak memory consumption was 49.3MB. Max. memory is 16.1GB. [2023-11-06 22:29:18,680 INFO L158 Benchmark]: Boogie Procedure Inliner took 247.06ms. Allocated memory was 107.0MB in the beginning and 136.3MB in the end (delta: 29.4MB). Free memory was 41.3MB in the beginning and 95.5MB in the end (delta: -54.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:29:18,681 INFO L158 Benchmark]: Boogie Preprocessor took 144.47ms. Allocated memory is still 136.3MB. Free memory was 95.5MB in the beginning and 87.1MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 22:29:18,681 INFO L158 Benchmark]: RCFGBuilder took 6933.64ms. Allocated memory was 136.3MB in the beginning and 207.6MB in the end (delta: 71.3MB). Free memory was 87.1MB in the beginning and 124.5MB in the end (delta: -37.4MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. [2023-11-06 22:29:18,682 INFO L158 Benchmark]: TraceAbstraction took 8718.37ms. Allocated memory was 207.6MB in the beginning and 249.6MB in the end (delta: 41.9MB). Free memory was 123.5MB in the beginning and 173.1MB in the end (delta: -49.6MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:29:18,682 INFO L158 Benchmark]: Witness Printer took 15.68ms. Allocated memory is still 249.6MB. Free memory is still 173.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:29:18,686 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 69.2MB. Free memory is still 44.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2818.92ms. Allocated memory is still 107.0MB. Free memory was 78.2MB in the beginning and 41.3MB in the end (delta: 36.9MB). Peak memory consumption was 49.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 247.06ms. Allocated memory was 107.0MB in the beginning and 136.3MB in the end (delta: 29.4MB). Free memory was 41.3MB in the beginning and 95.5MB in the end (delta: -54.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 144.47ms. Allocated memory is still 136.3MB. Free memory was 95.5MB in the beginning and 87.1MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 6933.64ms. Allocated memory was 136.3MB in the beginning and 207.6MB in the end (delta: 71.3MB). Free memory was 87.1MB in the beginning and 124.5MB in the end (delta: -37.4MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. * TraceAbstraction took 8718.37ms. Allocated memory was 207.6MB in the beginning and 249.6MB in the end (delta: 41.9MB). Free memory was 123.5MB in the beginning and 173.1MB in the end (delta: -49.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 15.68ms. Allocated memory is still 249.6MB. Free memory is still 173.1MB. 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 a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 1474. Possible FailurePath: [L20] int current_execution_context; [L31] int (* _ddv_module_init)(void); [L32] void (* _ddv_module_exit)(void); [L232] unsigned long jiffies; [L1474] char _ddv_module_author[] = "Fernando Fuganti "; [L1475] char _ddv_module_description[] = "MachZ ZF-Logic Watchdog driver"; [L1476] char _ddv_module_license[] = "GPL"; [L1478] static int nowayout = 0; [L1479] char _ddv_module_param_nowayout [] = "Watchdog cannot be stopped once started (default=CONFIG_WATCHDOG_NOWAYOUT)"; [L1483-L1487] static struct watchdog_info zf_info = { .options = 0x8000 | 0x0100, .firmware_version = 1, .identity = "ZF-Logic watchdog", }; [L1488] static int action = 0; [L1489] char _ddv_module_param_action [] = "after watchdog resets, generate: 0 = RESET(*) 1 = SMI 2 = NMI 3 = SCI"; [L1491] static int zf_action = 0x0800; [L1492] static unsigned long zf_is_open; [L1493] static char zf_expect_close; [L1494] static spinlock_t zf_lock; [L1495] static spinlock_t zf_port_lock; [L1496] static struct timer_list zf_timer; [L1497] static unsigned long next_heartbeat = 0; [L1743-L1750] 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, }; [L1752-L1756] static struct miscdevice zf_miscdev = { .minor = 130, .name = "watchdog", .fops = (struct file_operations *)&zf_fops, }; [L1763-L1765] static struct notifier_block zf_notifier = { .notifier_call = zf_notify_sys, }; [L1845] int (* _ddv_tmp_init)(void) = zf_init; [L1846] void (* _ddv_tmp_exit)(void) = zf_exit; [L1897] struct cdev fixed_cdev[1]; [L1898] int fixed_cdev_used = 0; [L1900] short number_cdev_registered = 0; [L1911] struct ddv_cdev cdev_registered[1]; [L2448] short number_genhd_registered = 0; [L2449] short number_fixed_genhd_used = 0; [L2460] struct gendisk fixed_gendisk[10]; [L2461] struct ddv_genhd genhd_registered[10]; [L2596] struct ddv_pci_driver registered_pci_driver; [L2607] struct registered_irq registered_irq[16]; [L2617] short number_tasklet_registered = 0; [L2624] struct ddv_tasklet tasklet_registered[1]; [L2634] short number_timer_registered = 0; [L2640] struct ddv_timer timer_registered[1]; [L2650] struct work_struct *shared_workqueue[10]; [L2660] spinlock_t kernel_lock; [L3346] request_queue_t fixed_request_queue[10]; [L3348] int number_request_queue_used = 0; [L3432] struct proc_dir_entry *proc_root_driver; [L3742] struct ddv_tty_driver global_tty_driver; [L3921] int ddv_ioport_request_start; [L3922] int ddv_ioport_request_len; VAL [={-1:7}, ={-1:8}, ={0:0}, ={0:0}, action=0, cdev_registered={36:0}, current_execution_context=0, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1850] _ddv_module_init = zf_init [L1851] _ddv_module_exit = zf_exit [L1852] CALL call_ddv() [L2724] int err; [L2726] current_execution_context = 1 [L2728] CALL init_kernel() [L2664] int i; VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2666] CALL spin_lock_init(&kernel_lock) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44:0}, lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L4153] lock->init = 1 [L4154] lock->locked = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44:0}, lock={44:0}, lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2666] RET spin_lock_init(&kernel_lock) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=0, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=0, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=1, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=1, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=2, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=2, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=3, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=3, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=4, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=4, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=5, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=5, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=6, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=6, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=7, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=7, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=8, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=8, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=9, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND TRUE i < 10 [L2669] shared_workqueue[i] = ((void *)0) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=9, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=10, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2668] COND FALSE !(i < 10) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=10, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2672] i = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=0, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2672] COND TRUE i < 1 [L2673] tasklet_registered[i].tasklet = ((void *)0) [L2674] tasklet_registered[i].is_running = 0 VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=0, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2672] i++ VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=1, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2672] COND FALSE !(i < 1) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, i=1, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L2728] RET init_kernel() [L2730] CALL (* _ddv_module_init)() [L1776] int ret; VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1778] CALL printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, fmt={20:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L4480] return 0; VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, \result=0, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, fmt={20:0}, fmt={20:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1778] RET printk("<6>" "machzwd" ": MachZ ZF-Logic Watchdog driver initializing.\n") VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1780] CALL zf_readw(0x02) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L1469] CALL outb(port, 0x218) VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L3958] CALL __VERIFIER_assert(port >= ddv_ioport_request_start && port < ddv_ioport_request_start + ddv_ioport_request_len, "I/O port is requested") [L12] COND TRUE !expression VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, \old(expression)=0, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, expression=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, x={26:0}, x={26:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] [L12] reach_error() VAL [={-1:7}, ={-1:7}, ={-1:8}, ={-1:8}, \old(expression)=0, action=0, cdev_registered={36:0}, current_execution_context=1, ddv_ioport_request_len=0, ddv_ioport_request_start=0, expression=0, fixed_cdev={35:0}, fixed_cdev_used=0, fixed_gendisk={37:0}, fixed_request_queue={45:0}, genhd_registered={38:0}, global_tty_driver={46:0}, jiffies=0, kernel_lock={44: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={40:0}, registered_pci_driver={39:0}, shared_workqueue={43:0}, tasklet_registered={41:0}, timer_registered={42:0}, x={26:0}, x={26:0}, zf_action=2048, zf_expect_close=0, zf_fops={32:0}, zf_info={27:0}, zf_is_open={28:0}, zf_lock={29:0}, zf_miscdev={33:0}, zf_notifier={34:0}, zf_port_lock={30:0}, zf_timer={31:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 356 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.4s, OverallIterations: 4, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 20 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 20 mSDsluCounter, 6035 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4623 mSDsCounter, 16 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 142 IncrementalHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 16 mSolverCounterUnsat, 1412 mSDtfsCounter, 142 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 143 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=362occurred in iteration=3, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 128 NumberOfCodeBlocks, 128 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 138 ConstructedInterpolants, 0 QuantifiedInterpolants, 208 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1524 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 4/38 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-06 22:29:18,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39cdaa47-07fe-44fa-acca-5dd23634600d/bin/uautomizer-verify-WvqO1wxjHP/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