./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:50:40,110 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:40,214 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:50:40,220 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:40,221 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:40,248 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:40,249 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:40,249 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:40,250 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:40,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:40,251 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:40,252 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:40,253 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:40,253 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:50:40,254 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:40,254 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:40,255 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:50:40,255 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:50:40,256 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:40,257 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:50:40,257 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:50:40,261 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:50:40,261 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:40,262 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:50:40,263 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:50:40,263 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:40,264 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:50:40,264 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:40,264 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:50:40,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:50:40,266 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:40,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:40,267 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:40,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:40,267 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:40,268 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:40,268 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:50:40,268 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:50:40,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:50:40,269 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:50:40,269 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:40,270 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:40,270 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/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_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 [2023-11-12 00:50:40,590 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:40,629 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:40,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:40,634 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:40,635 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:40,636 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-12 00:50:44,422 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:45,339 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:45,342 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-12 00:50:45,427 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/data/c9ca8eec8/dca44ce7753e41809bb452651ac809e9/FLAG282c5702b [2023-11-12 00:50:45,450 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/data/c9ca8eec8/dca44ce7753e41809bb452651ac809e9 [2023-11-12 00:50:45,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:45,465 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:45,470 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:45,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:45,478 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:45,479 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:45" (1/1) ... [2023-11-12 00:50:45,480 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f350d1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:45, skipping insertion in model container [2023-11-12 00:50:45,481 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:45" (1/1) ... [2023-11-12 00:50:45,768 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:50,241 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_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2023-11-12 00:50:50,248 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_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2023-11-12 00:50:50,271 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:50,348 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:50:50,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5401] [2023-11-12 00:50:50,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5409] [2023-11-12 00:50:51,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7357] [2023-11-12 00:50:51,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7364] [2023-11-12 00:50:51,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7371] [2023-11-12 00:50:51,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [7384] [2023-11-12 00:50:51,709 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_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2023-11-12 00:50:51,710 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_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2023-11-12 00:50:51,728 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:52,058 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:50:52,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52 WrapperNode [2023-11-12 00:50:52,059 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:52,060 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:52,061 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:50:52,061 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:50:52,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,192 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,378 INFO L138 Inliner]: procedures = 493, calls = 2751, calls flagged for inlining = 240, calls inlined = 225, statements flattened = 5652 [2023-11-12 00:50:52,379 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:52,380 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:50:52,380 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:50:52,381 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:50:52,393 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,393 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,429 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,429 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,625 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,667 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,716 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,813 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:50:52,814 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:50:52,815 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:50:52,815 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:50:52,816 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (1/1) ... [2023-11-12 00:50:52,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:52,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:52,864 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:50:52,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef17a42-7c7e-4407-af49-a74b05f5bc6d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:50:52,918 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2023-11-12 00:50:52,918 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2023-11-12 00:50:52,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 00:50:52,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 00:50:52,919 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2023-11-12 00:50:52,919 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2023-11-12 00:50:52,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:50:52,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:50:52,920 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2023-11-12 00:50:52,920 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2023-11-12 00:50:52,920 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2023-11-12 00:50:52,920 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2023-11-12 00:50:52,921 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 00:50:52,921 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 00:50:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-11-12 00:50:52,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-11-12 00:50:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:50:52,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:50:52,922 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2023-11-12 00:50:52,924 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2023-11-12 00:50:52,924 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2023-11-12 00:50:52,924 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2023-11-12 00:50:52,924 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2023-11-12 00:50:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2023-11-12 00:50:52,925 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2023-11-12 00:50:52,925 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2023-11-12 00:50:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2023-11-12 00:50:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2023-11-12 00:50:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-12 00:50:52,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-12 00:50:52,926 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2023-11-12 00:50:52,927 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2023-11-12 00:50:52,927 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2023-11-12 00:50:52,927 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2023-11-12 00:50:52,927 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2023-11-12 00:50:52,927 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2023-11-12 00:50:52,928 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2023-11-12 00:50:52,928 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2023-11-12 00:50:52,928 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2023-11-12 00:50:52,928 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2023-11-12 00:50:52,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:50:52,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:50:52,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:50:52,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:50:52,929 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2023-11-12 00:50:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2023-11-12 00:50:52,930 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2023-11-12 00:50:52,930 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2023-11-12 00:50:52,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:50:52,930 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-12 00:50:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-12 00:50:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:50:52,931 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:50:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:50:52,931 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-12 00:50:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-12 00:50:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2023-11-12 00:50:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2023-11-12 00:50:52,932 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2023-11-12 00:50:52,932 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2023-11-12 00:50:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:50:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:50:52,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:50:52,933 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2023-11-12 00:50:52,933 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2023-11-12 00:50:52,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:50:52,934 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-12 00:50:52,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-12 00:50:52,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-12 00:50:52,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-12 00:50:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-12 00:50:52,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-12 00:50:52,935 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2023-11-12 00:50:52,935 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2023-11-12 00:50:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:50:52,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:50:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:50:52,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:50:52,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 00:50:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 00:50:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2023-11-12 00:50:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2023-11-12 00:50:52,937 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2023-11-12 00:50:52,937 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2023-11-12 00:50:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 00:50:52,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 00:50:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 00:50:52,938 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 00:50:52,938 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2023-11-12 00:50:52,939 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2023-11-12 00:50:52,939 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2023-11-12 00:50:52,939 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2023-11-12 00:50:52,939 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-11-12 00:50:52,939 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-11-12 00:50:52,939 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2023-11-12 00:50:52,940 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2023-11-12 00:50:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:50:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:50:52,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:50:52,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-12 00:50:52,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-12 00:50:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:50:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:50:52,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:50:52,941 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:50:52,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:50:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-11-12 00:50:52,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2023-11-12 00:50:52,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:50:52,943 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2023-11-12 00:50:52,943 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2023-11-12 00:50:52,943 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:50:52,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:50:52,943 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-12 00:50:52,944 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-12 00:50:52,944 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:50:52,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 00:50:52,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-12 00:50:52,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-12 00:50:52,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-12 00:50:52,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-12 00:50:52,945 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2023-11-12 00:50:52,945 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2023-11-12 00:50:52,945 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 00:50:52,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 00:50:52,946 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2023-11-12 00:50:52,946 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2023-11-12 00:50:52,946 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 00:50:52,946 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 00:50:52,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:50:52,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:50:52,947 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2023-11-12 00:50:52,947 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2023-11-12 00:50:52,947 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2023-11-12 00:50:52,948 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2023-11-12 00:50:52,948 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2023-11-12 00:50:52,948 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2023-11-12 00:50:52,948 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2023-11-12 00:50:52,948 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2023-11-12 00:50:52,948 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-12 00:50:52,949 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-12 00:50:52,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:50:52,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:50:52,949 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2023-11-12 00:50:52,950 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2023-11-12 00:50:52,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:50:52,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:50:52,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:50:52,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:50:52,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-11-12 00:50:52,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2023-11-12 00:50:52,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-12 00:50:52,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-12 00:50:52,955 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2023-11-12 00:50:52,955 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2023-11-12 00:50:52,955 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2023-11-12 00:50:52,955 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2023-11-12 00:50:52,956 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2023-11-12 00:50:52,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2023-11-12 00:50:52,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:50:52,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:50:52,956 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2023-11-12 00:50:52,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2023-11-12 00:50:52,957 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2023-11-12 00:50:52,957 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2023-11-12 00:50:52,957 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:50:52,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:50:52,957 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2023-11-12 00:50:52,958 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2023-11-12 00:50:52,958 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2023-11-12 00:50:52,958 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2023-11-12 00:50:52,958 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2023-11-12 00:50:52,958 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2023-11-12 00:50:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:50:52,959 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:50:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:50:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2023-11-12 00:50:52,959 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2023-11-12 00:50:52,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-11-12 00:50:52,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2023-11-12 00:50:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:50:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-12 00:50:52,960 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-12 00:50:52,960 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2023-11-12 00:50:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2023-11-12 00:50:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:50:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 00:50:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 00:50:52,961 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2023-11-12 00:50:52,961 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2023-11-12 00:50:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:50:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:50:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2023-11-12 00:50:52,962 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2023-11-12 00:50:52,962 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:50:52,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-12 00:50:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2023-11-12 00:50:52,963 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2023-11-12 00:50:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2023-11-12 00:50:52,963 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2023-11-12 00:50:52,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:50:52,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:50:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-12 00:50:52,964 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-12 00:50:52,964 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2023-11-12 00:50:52,964 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2023-11-12 00:50:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2023-11-12 00:50:52,965 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2023-11-12 00:50:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:50:52,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:50:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:50:52,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:50:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:50:52,966 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:50:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2023-11-12 00:50:52,966 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2023-11-12 00:50:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2023-11-12 00:50:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2023-11-12 00:50:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:50:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:50:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2023-11-12 00:50:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2023-11-12 00:50:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:50:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-12 00:50:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-12 00:50:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:50:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:50:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2023-11-12 00:50:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2023-11-12 00:50:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2023-11-12 00:50:52,969 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2023-11-12 00:50:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2023-11-12 00:50:52,969 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2023-11-12 00:50:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2023-11-12 00:50:52,970 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2023-11-12 00:50:52,970 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-12 00:50:52,970 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-12 00:50:52,970 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2023-11-12 00:50:52,970 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2023-11-12 00:50:52,970 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2023-11-12 00:50:52,971 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2023-11-12 00:50:52,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:50:52,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:50:52,971 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2023-11-12 00:50:52,971 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2023-11-12 00:50:52,971 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2023-11-12 00:50:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2023-11-12 00:50:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-12 00:50:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-12 00:50:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:50:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 00:50:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 00:50:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-12 00:50:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-12 00:50:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:50:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:50:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-11-12 00:50:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-11-12 00:50:54,178 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:50:54,192 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:50:55,019 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:50:57,721 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1377#1.base, #t~mem1377#1.offset := read~$Pointer$(~sc#1.base, 141 + ~sc#1.offset, 8); [2023-11-12 00:50:57,722 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895: SUMMARY for call lmc_trace(#t~mem1377#1.base, #t~mem1377#1.offset, 129, 0); srcloc: null [2023-11-12 00:50:57,722 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895-1: havoc #t~mem1377#1.base, #t~mem1377#1.offset; [2023-11-12 00:51:04,516 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:51:04,797 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:51:09,372 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:51:09,372 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:51:09,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:09 BoogieIcfgContainer [2023-11-12 00:51:09,382 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:51:09,390 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:51:09,391 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:51:09,395 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:51:09,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:45" (1/3) ... [2023-11-12 00:51:09,398 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef70b6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:09, skipping insertion in model container [2023-11-12 00:51:09,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:52" (2/3) ... [2023-11-12 00:51:09,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef70b6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:51:09, skipping insertion in model container [2023-11-12 00:51:09,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:51:09" (3/3) ... [2023-11-12 00:51:09,402 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2023-11-12 00:51:09,435 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:51:09,436 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:51:09,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:51:09,599 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3b33cab8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:51:09,599 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:51:09,618 INFO L276 IsEmpty]: Start isEmpty. Operand has 2201 states, 1241 states have (on average 1.313456889605157) internal successors, (1630), 1309 states have internal predecessors, (1630), 839 states have call successors, (839), 121 states have call predecessors, (839), 120 states have return successors, (832), 789 states have call predecessors, (832), 832 states have call successors, (832) [2023-11-12 00:51:09,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-11-12 00:51:09,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:09,693 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:51:09,694 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:09,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:09,704 INFO L85 PathProgramCache]: Analyzing trace with hash -811895988, now seen corresponding path program 1 times [2023-11-12 00:51:09,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:09,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559918275] [2023-11-12 00:51:09,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:09,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:10,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:10,970 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-11-12 00:51:10,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:10,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559918275] [2023-11-12 00:51:10,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559918275] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:10,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:10,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:10,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541550965] [2023-11-12 00:51:10,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:10,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:10,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:11,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:11,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:11,024 INFO L87 Difference]: Start difference. First operand has 2201 states, 1241 states have (on average 1.313456889605157) internal successors, (1630), 1309 states have internal predecessors, (1630), 839 states have call successors, (839), 121 states have call predecessors, (839), 120 states have return successors, (832), 789 states have call predecessors, (832), 832 states have call successors, (832) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 00:51:15,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:16,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:16,606 INFO L93 Difference]: Finished difference Result 6329 states and 9559 transitions. [2023-11-12 00:51:16,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:16,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 189 [2023-11-12 00:51:16,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:16,711 INFO L225 Difference]: With dead ends: 6329 [2023-11-12 00:51:16,712 INFO L226 Difference]: Without dead ends: 4099 [2023-11-12 00:51:16,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:16,754 INFO L413 NwaCegarLoop]: 2981 mSDtfsCounter, 2932 mSDsluCounter, 2834 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2932 SdHoareTripleChecker+Valid, 5815 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:16,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2932 Valid, 5815 Invalid, 909 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 891 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-11-12 00:51:16,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4099 states. [2023-11-12 00:51:17,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4099 to 4096. [2023-11-12 00:51:17,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4096 states, 2340 states have (on average 1.3098290598290598) internal successors, (3065), 2471 states have internal predecessors, (3065), 1526 states have call successors, (1526), 229 states have call predecessors, (1526), 229 states have return successors, (1526), 1440 states have call predecessors, (1526), 1526 states have call successors, (1526) [2023-11-12 00:51:17,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4096 states to 4096 states and 6117 transitions. [2023-11-12 00:51:17,397 INFO L78 Accepts]: Start accepts. Automaton has 4096 states and 6117 transitions. Word has length 189 [2023-11-12 00:51:17,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:17,402 INFO L495 AbstractCegarLoop]: Abstraction has 4096 states and 6117 transitions. [2023-11-12 00:51:17,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 00:51:17,402 INFO L276 IsEmpty]: Start isEmpty. Operand 4096 states and 6117 transitions. [2023-11-12 00:51:17,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-11-12 00:51:17,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:17,446 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:51:17,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:51:17,447 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:17,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:17,448 INFO L85 PathProgramCache]: Analyzing trace with hash -80303689, now seen corresponding path program 1 times [2023-11-12 00:51:17,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:17,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347496266] [2023-11-12 00:51:17,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:17,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:17,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:18,011 INFO L134 CoverageAnalysis]: Checked inductivity of 876 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2023-11-12 00:51:18,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:18,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347496266] [2023-11-12 00:51:18,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347496266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:18,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:18,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:18,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879007117] [2023-11-12 00:51:18,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:18,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:18,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:18,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:18,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:18,024 INFO L87 Difference]: Start difference. First operand 4096 states and 6117 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-12 00:51:22,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:51:23,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:51:23,407 INFO L93 Difference]: Finished difference Result 11526 states and 17188 transitions. [2023-11-12 00:51:23,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:51:23,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 240 [2023-11-12 00:51:23,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:51:23,496 INFO L225 Difference]: With dead ends: 11526 [2023-11-12 00:51:23,497 INFO L226 Difference]: Without dead ends: 7461 [2023-11-12 00:51:23,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:23,533 INFO L413 NwaCegarLoop]: 2858 mSDtfsCounter, 2651 mSDsluCounter, 2787 mSDsCounter, 0 mSdLazyCounter, 861 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2651 SdHoareTripleChecker+Valid, 5645 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 861 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:51:23,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2651 Valid, 5645 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 861 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-11-12 00:51:23,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7461 states. [2023-11-12 00:51:24,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7461 to 7452. [2023-11-12 00:51:24,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7452 states, 4279 states have (on average 1.3084832904884318) internal successors, (5599), 4525 states have internal predecessors, (5599), 2732 states have call successors, (2732), 440 states have call predecessors, (2732), 440 states have return successors, (2768), 2561 states have call predecessors, (2768), 2732 states have call successors, (2768) [2023-11-12 00:51:24,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7452 states to 7452 states and 11099 transitions. [2023-11-12 00:51:24,228 INFO L78 Accepts]: Start accepts. Automaton has 7452 states and 11099 transitions. Word has length 240 [2023-11-12 00:51:24,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:51:24,229 INFO L495 AbstractCegarLoop]: Abstraction has 7452 states and 11099 transitions. [2023-11-12 00:51:24,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-12 00:51:24,231 INFO L276 IsEmpty]: Start isEmpty. Operand 7452 states and 11099 transitions. [2023-11-12 00:51:24,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-11-12 00:51:24,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:51:24,256 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:51:24,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:51:24,257 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:51:24,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:51:24,257 INFO L85 PathProgramCache]: Analyzing trace with hash 709321028, now seen corresponding path program 1 times [2023-11-12 00:51:24,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:51:24,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931469849] [2023-11-12 00:51:24,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:51:24,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:51:24,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:24,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2023-11-12 00:51:24,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:51:24,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931469849] [2023-11-12 00:51:24,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931469849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:51:24,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:51:24,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:51:24,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067693403] [2023-11-12 00:51:24,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:51:24,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:51:24,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:51:24,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:51:24,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:51:24,993 INFO L87 Difference]: Start difference. First operand 7452 states and 11099 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27)