./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ --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 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:22:27,799 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:22:27,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:22:27,923 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:22:27,924 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:22:27,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:22:27,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:22:27,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:22:27,964 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:22:27,965 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:22:27,965 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:22:27,966 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:22:27,967 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:22:27,968 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:22:27,969 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:22:27,969 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:22:27,970 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:22:27,971 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:22:27,972 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:22:27,972 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:22:27,973 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:22:27,974 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:22:27,975 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:22:27,976 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:22:27,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:22:27,977 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:22:27,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:22:27,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:22:27,979 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:22:27,979 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:22:27,979 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:22:27,980 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:22:27,980 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:22:27,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:22:27,981 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:22:27,981 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:22:27,982 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:22:27,982 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:22:27,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:22:27,983 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:22:27,983 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:22:27,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:22:27,984 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/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_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ 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 -> 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 [2023-11-19 05:22:28,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:22:28,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:22:28,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:22:28,412 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:22:28,412 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:22:28,413 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 05:22:32,102 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:22:32,914 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:22:32,916 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 05:22:32,984 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/data/ce6cb0346/642177bf9f8f46e88a16067c3622c426/FLAGd5facc2ab [2023-11-19 05:22:33,007 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/data/ce6cb0346/642177bf9f8f46e88a16067c3622c426 [2023-11-19 05:22:33,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:22:33,025 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:22:33,030 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:22:33,031 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:22:33,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:22:33,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:22:33" (1/1) ... [2023-11-19 05:22:33,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3377bd57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:33, skipping insertion in model container [2023-11-19 05:22:33,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:22:33" (1/1) ... [2023-11-19 05:22:33,322 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:22:36,774 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2023-11-19 05:22:36,779 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2023-11-19 05:22:36,779 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2023-11-19 05:22:36,780 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2023-11-19 05:22:36,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:22:36,871 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:22:37,071 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"); [5761] [2023-11-19 05:22:37,073 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)); [5768] [2023-11-19 05:22:37,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2023-11-19 05:22:37,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2023-11-19 05:22:37,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5811-5813] [2023-11-19 05:22:37,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5894] [2023-11-19 05:22:37,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5902] [2023-11-19 05:22:37,381 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2023-11-19 05:22:37,381 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2023-11-19 05:22:37,382 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2023-11-19 05:22:37,383 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_d9532b77-2d5d-4f32-9a20-509ea86d0228/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2023-11-19 05:22:37,392 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:22:37,640 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:22:37,649 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:22:37,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37 WrapperNode [2023-11-19 05:22:37,650 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:22:37,652 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:22:37,652 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:22:37,652 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:22:37,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:37,816 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,093 INFO L138 Inliner]: procedures = 386, calls = 2104, calls flagged for inlining = 151, calls inlined = 130, statements flattened = 4671 [2023-11-19 05:22:38,094 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:22:38,095 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:22:38,096 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:22:38,096 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:22:38,107 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,155 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,169 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,398 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,440 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,616 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:22:38,618 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:22:38,618 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:22:38,619 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:22:38,620 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (1/1) ... [2023-11-19 05:22:38,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:22:38,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:22:38,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:22:38,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9532b77-2d5d-4f32-9a20-509ea86d0228/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:22:38,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:22:38,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:22:38,719 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2023-11-19 05:22:38,719 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2023-11-19 05:22:38,720 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-11-19 05:22:38,720 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-11-19 05:22:38,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 05:22:38,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 05:22:38,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:22:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:22:38,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2023-11-19 05:22:38,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2023-11-19 05:22:38,723 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 05:22:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 05:22:38,724 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2023-11-19 05:22:38,724 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2023-11-19 05:22:38,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:22:38,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:22:38,727 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2023-11-19 05:22:38,728 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2023-11-19 05:22:38,728 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2023-11-19 05:22:38,728 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2023-11-19 05:22:38,729 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-11-19 05:22:38,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-11-19 05:22:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 05:22:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:22:38,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:22:38,730 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2023-11-19 05:22:38,730 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2023-11-19 05:22:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2023-11-19 05:22:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2023-11-19 05:22:38,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-19 05:22:38,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-19 05:22:38,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:22:38,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:22:38,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:22:38,732 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2023-11-19 05:22:38,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2023-11-19 05:22:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2023-11-19 05:22:38,733 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2023-11-19 05:22:38,733 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-19 05:22:38,733 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-19 05:22:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2023-11-19 05:22:38,734 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2023-11-19 05:22:38,734 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 05:22:38,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 05:22:38,735 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2023-11-19 05:22:38,735 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2023-11-19 05:22:38,736 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2023-11-19 05:22:38,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2023-11-19 05:22:38,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:22:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-11-19 05:22:38,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-11-19 05:22:38,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-11-19 05:22:38,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-11-19 05:22:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2023-11-19 05:22:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2023-11-19 05:22:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 05:22:38,739 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 05:22:38,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:22:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:22:38,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:22:38,740 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2023-11-19 05:22:38,741 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2023-11-19 05:22:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:22:38,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:22:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:22:38,742 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2023-11-19 05:22:38,742 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2023-11-19 05:22:38,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 05:22:38,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 05:22:38,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 05:22:38,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 05:22:38,743 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-11-19 05:22:38,744 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-11-19 05:22:38,744 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2023-11-19 05:22:38,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2023-11-19 05:22:38,745 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2023-11-19 05:22:38,745 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2023-11-19 05:22:38,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:22:38,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:22:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2023-11-19 05:22:38,746 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2023-11-19 05:22:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:22:38,746 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2023-11-19 05:22:38,747 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2023-11-19 05:22:38,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:22:38,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:22:38,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:22:38,747 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 05:22:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 05:22:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:22:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:22:38,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:22:38,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:22:38,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 05:22:38,749 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2023-11-19 05:22:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2023-11-19 05:22:38,750 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 05:22:38,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 05:22:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 05:22:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 05:22:38,751 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2023-11-19 05:22:38,751 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2023-11-19 05:22:38,753 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2023-11-19 05:22:38,753 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2023-11-19 05:22:38,753 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 05:22:38,753 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 05:22:38,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 05:22:38,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 05:22:38,754 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2023-11-19 05:22:38,754 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2023-11-19 05:22:38,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:22:38,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:22:38,755 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2023-11-19 05:22:38,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2023-11-19 05:22:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:22:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:22:38,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:22:38,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:22:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-11-19 05:22:38,757 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-11-19 05:22:38,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:22:38,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:22:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-19 05:22:38,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-19 05:22:38,758 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2023-11-19 05:22:38,759 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2023-11-19 05:22:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2023-11-19 05:22:38,759 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2023-11-19 05:22:38,759 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 05:22:38,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 05:22:38,761 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2023-11-19 05:22:38,761 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2023-11-19 05:22:38,762 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2023-11-19 05:22:38,763 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2023-11-19 05:22:38,766 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 05:22:38,767 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 05:22:38,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:22:38,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:22:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2023-11-19 05:22:38,768 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2023-11-19 05:22:38,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:22:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:22:38,771 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:22:38,775 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 05:22:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 05:22:38,776 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-19 05:22:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-19 05:22:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 05:22:38,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 05:22:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 05:22:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 05:22:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:22:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:22:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 05:22:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 05:22:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2023-11-19 05:22:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2023-11-19 05:22:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 05:22:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 05:22:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-19 05:22:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-19 05:22:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 05:22:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 05:22:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 05:22:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 05:22:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-19 05:22:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-19 05:22:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:22:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-19 05:22:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-19 05:22:38,782 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2023-11-19 05:22:38,782 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2023-11-19 05:22:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-19 05:22:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-19 05:22:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:22:38,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:22:38,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-11-19 05:22:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-11-19 05:22:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2023-11-19 05:22:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2023-11-19 05:22:38,784 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2023-11-19 05:22:38,784 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2023-11-19 05:22:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:22:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:22:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2023-11-19 05:22:38,785 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2023-11-19 05:22:38,785 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2023-11-19 05:22:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2023-11-19 05:22:38,786 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-11-19 05:22:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-11-19 05:22:38,786 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 05:22:38,786 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 05:22:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:22:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-19 05:22:38,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-19 05:22:38,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:22:38,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:22:38,788 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-11-19 05:22:38,788 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-11-19 05:22:39,653 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:22:39,659 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:22:40,064 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:22:47,328 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:22:50,018 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:22:50,019 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:22:50,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:22:50 BoogieIcfgContainer [2023-11-19 05:22:50,041 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:22:50,047 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:22:50,047 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:22:50,051 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:22:50,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:22:33" (1/3) ... [2023-11-19 05:22:50,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286125c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:22:50, skipping insertion in model container [2023-11-19 05:22:50,054 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:22:37" (2/3) ... [2023-11-19 05:22:50,054 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286125c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:22:50, skipping insertion in model container [2023-11-19 05:22:50,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:22:50" (3/3) ... [2023-11-19 05:22:50,057 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 05:22:50,083 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:22:50,083 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 05:22:50,215 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:22:50,225 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;@56203560, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:22:50,225 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 05:22:50,240 INFO L276 IsEmpty]: Start isEmpty. Operand has 1670 states, 888 states have (on average 1.239864864864865) internal successors, (1101), 920 states have internal predecessors, (1101), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) [2023-11-19 05:22:50,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-19 05:22:50,253 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:50,254 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:22:50,255 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:22:50,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:50,264 INFO L85 PathProgramCache]: Analyzing trace with hash -467155996, now seen corresponding path program 1 times [2023-11-19 05:22:50,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:50,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949966783] [2023-11-19 05:22:50,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:50,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:50,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:51,568 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:22:51,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:51,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949966783] [2023-11-19 05:22:51,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949966783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:51,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:51,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:22:51,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879623487] [2023-11-19 05:22:51,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:51,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:22:51,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:51,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:22:51,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:22:51,654 INFO L87 Difference]: Start difference. First operand has 1670 states, 888 states have (on average 1.239864864864865) internal successors, (1101), 920 states have internal predecessors, (1101), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 05:22:54,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:22:55,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:22:58,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:22:58,818 INFO L93 Difference]: Finished difference Result 3318 states and 4944 transitions. [2023-11-19 05:22:58,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:22:58,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2023-11-19 05:22:58,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:22:58,880 INFO L225 Difference]: With dead ends: 3318 [2023-11-19 05:22:58,880 INFO L226 Difference]: Without dead ends: 1664 [2023-11-19 05:22:58,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:22:58,909 INFO L413 NwaCegarLoop]: 2266 mSDtfsCounter, 2444 mSDsluCounter, 4516 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2458 SdHoareTripleChecker+Valid, 6782 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:22:58,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2458 Valid, 6782 Invalid, 617 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-11-19 05:22:58,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1664 states. [2023-11-19 05:22:59,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1664 to 1664. [2023-11-19 05:22:59,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1664 states, 886 states have (on average 1.234762979683973) internal successors, (1094), 918 states have internal predecessors, (1094), 684 states have call successors, (684), 92 states have call predecessors, (684), 91 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-19 05:22:59,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1664 states to 1664 states and 2459 transitions. [2023-11-19 05:22:59,209 INFO L78 Accepts]: Start accepts. Automaton has 1664 states and 2459 transitions. Word has length 39 [2023-11-19 05:22:59,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:22:59,210 INFO L495 AbstractCegarLoop]: Abstraction has 1664 states and 2459 transitions. [2023-11-19 05:22:59,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 05:22:59,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1664 states and 2459 transitions. [2023-11-19 05:22:59,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 05:22:59,214 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:22:59,214 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-19 05:22:59,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:22:59,215 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:22:59,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:22:59,216 INFO L85 PathProgramCache]: Analyzing trace with hash -406129463, now seen corresponding path program 1 times [2023-11-19 05:22:59,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:22:59,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420597797] [2023-11-19 05:22:59,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:22:59,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:22:59,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:22:59,878 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:22:59,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:22:59,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420597797] [2023-11-19 05:22:59,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420597797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:22:59,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:22:59,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:22:59,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479647107] [2023-11-19 05:22:59,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:22:59,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:22:59,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:22:59,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:22:59,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:22:59,889 INFO L87 Difference]: Start difference. First operand 1664 states and 2459 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:23:02,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:05,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:05,594 INFO L93 Difference]: Finished difference Result 1670 states and 2464 transitions. [2023-11-19 05:23:05,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:23:05,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2023-11-19 05:23:05,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:05,614 INFO L225 Difference]: With dead ends: 1670 [2023-11-19 05:23:05,614 INFO L226 Difference]: Without dead ends: 1668 [2023-11-19 05:23:05,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:23:05,617 INFO L413 NwaCegarLoop]: 2258 mSDtfsCounter, 2429 mSDsluCounter, 4494 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2441 SdHoareTripleChecker+Valid, 6752 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:05,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2441 Valid, 6752 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-19 05:23:05,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1668 states. [2023-11-19 05:23:05,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1668 to 1668. [2023-11-19 05:23:05,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 889 states have (on average 1.2339707536557931) internal successors, (1097), 921 states have internal predecessors, (1097), 684 states have call successors, (684), 93 states have call predecessors, (684), 92 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-19 05:23:05,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2462 transitions. [2023-11-19 05:23:05,829 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2462 transitions. Word has length 44 [2023-11-19 05:23:05,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:05,830 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2462 transitions. [2023-11-19 05:23:05,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:23:05,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2462 transitions. [2023-11-19 05:23:05,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 05:23:05,834 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:05,834 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-19 05:23:05,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:23:05,835 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:23:05,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:05,848 INFO L85 PathProgramCache]: Analyzing trace with hash 491269246, now seen corresponding path program 1 times [2023-11-19 05:23:05,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:05,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410813129] [2023-11-19 05:23:05,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:05,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:05,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:06,275 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:23:06,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:06,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410813129] [2023-11-19 05:23:06,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410813129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:06,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:06,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:23:06,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287493783] [2023-11-19 05:23:06,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:06,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:23:06,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:06,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:23:06,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:23:06,280 INFO L87 Difference]: Start difference. First operand 1668 states and 2462 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:23:10,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:10,464 INFO L93 Difference]: Finished difference Result 1674 states and 2467 transitions. [2023-11-19 05:23:10,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:23:10,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2023-11-19 05:23:10,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:10,486 INFO L225 Difference]: With dead ends: 1674 [2023-11-19 05:23:10,486 INFO L226 Difference]: Without dead ends: 1672 [2023-11-19 05:23:10,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:23:10,494 INFO L413 NwaCegarLoop]: 2258 mSDtfsCounter, 2426 mSDsluCounter, 4494 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2437 SdHoareTripleChecker+Valid, 6752 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:10,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2437 Valid, 6752 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-19 05:23:10,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1672 states. [2023-11-19 05:23:10,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1672 to 1672. [2023-11-19 05:23:10,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 892 states have (on average 1.2331838565022422) internal successors, (1100), 924 states have internal predecessors, (1100), 684 states have call successors, (684), 94 states have call predecessors, (684), 93 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2023-11-19 05:23:10,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2465 transitions. [2023-11-19 05:23:10,727 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2465 transitions. Word has length 52 [2023-11-19 05:23:10,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:23:10,730 INFO L495 AbstractCegarLoop]: Abstraction has 1672 states and 2465 transitions. [2023-11-19 05:23:10,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:23:10,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2465 transitions. [2023-11-19 05:23:10,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 05:23:10,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:23:10,742 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2023-11-19 05:23:10,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:23:10,742 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:23:10,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:23:10,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1488753001, now seen corresponding path program 1 times [2023-11-19 05:23:10,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:23:10,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057035493] [2023-11-19 05:23:10,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:23:10,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:23:10,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:23:11,165 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 05:23:11,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:23:11,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057035493] [2023-11-19 05:23:11,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057035493] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:23:11,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:23:11,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:23:11,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487093193] [2023-11-19 05:23:11,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:23:11,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:23:11,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:23:11,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:23:11,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:23:11,169 INFO L87 Difference]: Start difference. First operand 1672 states and 2465 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 05:23:13,640 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-19 05:23:16,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:23:18,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:23:18,489 INFO L93 Difference]: Finished difference Result 1678 states and 2470 transitions. [2023-11-19 05:23:18,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:23:18,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 54 [2023-11-19 05:23:18,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:23:18,512 INFO L225 Difference]: With dead ends: 1678 [2023-11-19 05:23:18,512 INFO L226 Difference]: Without dead ends: 1676 [2023-11-19 05:23:18,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:23:18,520 INFO L413 NwaCegarLoop]: 2258 mSDtfsCounter, 2429 mSDsluCounter, 4494 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2439 SdHoareTripleChecker+Valid, 6752 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:23:18,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2439 Valid, 6752 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 615 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2023-11-19 05:23:18,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states.