./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:40:42,006 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:40:42,122 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:40:42,129 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:40:42,130 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:40:42,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:40:42,167 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:40:42,168 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:40:42,169 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:40:42,174 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:40:42,174 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:40:42,175 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:40:42,175 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:40:42,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:40:42,178 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:40:42,178 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:40:42,179 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:40:42,179 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:40:42,179 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:40:42,180 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:40:42,180 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:40:42,181 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:40:42,181 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:40:42,182 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:40:42,182 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:40:42,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:42,183 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:40:42,184 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:40:42,184 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:40:42,184 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:40:42,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:40:42,185 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:40:42,185 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:40:42,185 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:40:42,186 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:40:42,186 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:40:42,186 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/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_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu 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 -> Automizer 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 -> 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b [2023-11-19 07:40:42,499 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:40:42,531 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:40:42,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:40:42,535 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:40:42,536 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:40:42,537 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2023-11-19 07:40:45,641 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:40:46,374 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:40:46,375 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2023-11-19 07:40:46,429 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/data/7d8a12c2b/2c9be53a2aea446ab7eac17b15212636/FLAG2a36d278a [2023-11-19 07:40:46,452 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/data/7d8a12c2b/2c9be53a2aea446ab7eac17b15212636 [2023-11-19 07:40:46,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:40:46,459 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:40:46,462 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:46,463 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:40:46,469 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:40:46,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:46,471 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f42649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46, skipping insertion in model container [2023-11-19 07:40:46,471 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:46,657 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:40:49,523 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_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2023-11-19 07:40:49,528 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_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2023-11-19 07:40:49,528 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_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2023-11-19 07:40:49,529 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_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2023-11-19 07:40:49,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:49,614 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:40:49,729 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"); [5461] [2023-11-19 07:40:49,731 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)); [5468] [2023-11-19 07:40:49,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5475] [2023-11-19 07:40:49,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5569] [2023-11-19 07:40:49,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5577] [2023-11-19 07:40:49,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5608] [2023-11-19 07:40:49,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [5615] [2023-11-19 07:40:49,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [5622] [2023-11-19 07:40:50,052 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_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2023-11-19 07:40:50,053 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_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2023-11-19 07:40:50,054 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_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2023-11-19 07:40:50,055 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_85ce4565-ffd3-497f-a85f-57926e0ca38f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2023-11-19 07:40:50,064 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:50,283 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:40:50,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50 WrapperNode [2023-11-19 07:40:50,284 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:50,285 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:50,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:40:50,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:40:50,295 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:50,425 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:50,761 INFO L138 Inliner]: procedures = 370, calls = 2290, calls flagged for inlining = 174, calls inlined = 154, statements flattened = 4586 [2023-11-19 07:40:50,762 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:50,763 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:40:50,763 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:40:50,763 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:40:50,775 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:50,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:50,822 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:50,834 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:50,985 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:51,023 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:51,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:51,072 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:51,106 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:40:51,108 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:40:51,108 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:40:51,108 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:40:51,109 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (1/1) ... [2023-11-19 07:40:51,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:51,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:51,150 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:40:51,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85ce4565-ffd3-497f-a85f-57926e0ca38f/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:40:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_page_lock_of_ei_device [2023-11-19 07:40:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_page_lock_of_ei_device [2023-11-19 07:40:51,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:40:51,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:40:51,210 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_detach [2023-11-19 07:40:51,210 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_detach [2023-11-19 07:40:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:40:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:40:51,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:40:51,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 07:40:51,212 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 07:40:51,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 07:40:51,213 INFO L130 BoogieDeclarations]: Found specification of procedure AX88190_init [2023-11-19 07:40:51,214 INFO L138 BoogieDeclarations]: Found implementation of procedure AX88190_init [2023-11-19 07:40:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-11-19 07:40:51,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-11-19 07:40:51,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:40:51,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:40:51,215 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2023-11-19 07:40:51,216 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2023-11-19 07:40:51,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 07:40:51,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 07:40:51,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2023-11-19 07:40:51,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2023-11-19 07:40:51,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:40:51,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 07:40:51,221 INFO L130 BoogieDeclarations]: Found specification of procedure ei_receive [2023-11-19 07:40:51,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_receive [2023-11-19 07:40:51,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:40:51,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:40:51,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2023-11-19 07:40:51,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2023-11-19 07:40:51,222 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 07:40:51,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 07:40:51,222 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_release [2023-11-19 07:40:51,222 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_release [2023-11-19 07:40:51,223 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-19 07:40:51,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-19 07:40:51,223 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_config_byte [2023-11-19 07:40:51,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_config_byte [2023-11-19 07:40:51,223 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2023-11-19 07:40:51,224 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2023-11-19 07:40:51,224 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-19 07:40:51,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-19 07:40:51,224 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2023-11-19 07:40:51,224 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2023-11-19 07:40:51,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 07:40:51,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 07:40:51,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:40:51,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-19 07:40:51,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-19 07:40:51,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:40:51,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 07:40:51,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 07:40:51,227 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 07:40:51,227 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 07:40:51,228 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2023-11-19 07:40:51,228 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2023-11-19 07:40:51,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 07:40:51,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 07:40:51,230 INFO L130 BoogieDeclarations]: Found specification of procedure NS8390_trigger_send [2023-11-19 07:40:51,230 INFO L138 BoogieDeclarations]: Found implementation of procedure NS8390_trigger_send [2023-11-19 07:40:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_intr [2023-11-19 07:40:51,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_intr [2023-11-19 07:40:51,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:40:51,232 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:40:51,232 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-11-19 07:40:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-11-19 07:40:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 07:40:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 07:40:51,233 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 07:40:51,233 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 07:40:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 07:40:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 07:40:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-19 07:40:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-19 07:40:51,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 07:40:51,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 07:40:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:40:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-11-19 07:40:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-11-19 07:40:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:40:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 07:40:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 07:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 07:40:51,237 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 07:40:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure ei_irq_wrapper [2023-11-19 07:40:51,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_irq_wrapper [2023-11-19 07:40:51,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 07:40:51,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 07:40:51,238 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:40:51,238 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:40:51,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 07:40:51,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 07:40:51,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:40:51,239 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 07:40:51,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 07:40:51,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:40:51,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:40:51,240 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_reset_8390 [2023-11-19 07:40:51,241 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_reset_8390 [2023-11-19 07:40:51,241 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_tx_timeout [2023-11-19 07:40:51,242 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_tx_timeout [2023-11-19 07:40:51,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:40:51,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 07:40:51,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:40:51,242 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-11-19 07:40:51,244 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-11-19 07:40:51,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 07:40:51,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 07:40:51,244 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_cs_driver_exit [2023-11-19 07:40:51,244 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_cs_driver_exit [2023-11-19 07:40:51,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:40:51,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 07:40:51,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 07:40:51,245 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 07:40:51,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 07:40:51,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:40:51,246 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:40:51,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:40:51,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 07:40:51,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 07:40:51,246 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 07:40:51,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 07:40:51,247 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2023-11-19 07:40:51,247 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2023-11-19 07:40:51,247 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 07:40:51,248 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 07:40:51,248 INFO L130 BoogieDeclarations]: Found specification of procedure do_set_multicast_list [2023-11-19 07:40:51,248 INFO L138 BoogieDeclarations]: Found implementation of procedure do_set_multicast_list [2023-11-19 07:40:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:40:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 07:40:51,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 07:40:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-19 07:40:51,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-19 07:40:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:40:51,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:40:51,930 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:40:51,934 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:40:52,303 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:40:58,620 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 07:40:58,778 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:40:58,805 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:40:58,806 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:40:58,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:58 BoogieIcfgContainer [2023-11-19 07:40:58,822 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:40:58,825 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:40:58,826 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:40:58,835 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:40:58,835 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:40:46" (1/3) ... [2023-11-19 07:40:58,836 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4556ad94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:58, skipping insertion in model container [2023-11-19 07:40:58,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:50" (2/3) ... [2023-11-19 07:40:58,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4556ad94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:58, skipping insertion in model container [2023-11-19 07:40:58,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:58" (3/3) ... [2023-11-19 07:40:58,839 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2023-11-19 07:40:58,858 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:40:58,859 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 07:40:58,967 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:40:58,976 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@6a988bcd, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:40:58,976 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 07:40:58,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 1452 states, 989 states have (on average 1.3498483316481293) internal successors, (1335), 1013 states have internal predecessors, (1335), 400 states have call successors, (400), 62 states have call predecessors, (400), 61 states have return successors, (394), 386 states have call predecessors, (394), 394 states have call successors, (394) [2023-11-19 07:40:59,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 07:40:59,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:59,027 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:40:59,027 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 07:40:59,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:59,036 INFO L85 PathProgramCache]: Analyzing trace with hash -858686473, now seen corresponding path program 1 times [2023-11-19 07:40:59,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:59,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406685878] [2023-11-19 07:40:59,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:59,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:59,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:00,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:41:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:41:00,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:00,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:41:00,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:00,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:00,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:00,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:41:00,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:00,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:41:00,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:00,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-19 07:41:00,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-19 07:41:00,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,433 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2023-11-19 07:41:00,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:00,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406685878] [2023-11-19 07:41:00,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406685878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:00,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:00,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:41:00,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367689104] [2023-11-19 07:41:00,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:00,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:00,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:00,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:00,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:00,491 INFO L87 Difference]: Start difference. First operand has 1452 states, 989 states have (on average 1.3498483316481293) internal successors, (1335), 1013 states have internal predecessors, (1335), 400 states have call successors, (400), 62 states have call predecessors, (400), 61 states have return successors, (394), 386 states have call predecessors, (394), 394 states have call successors, (394) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 07:41:05,315 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 07:41:09,162 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 07:41:11,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:11,239 INFO L93 Difference]: Finished difference Result 4233 states and 6307 transitions. [2023-11-19 07:41:11,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:41:11,243 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 105 [2023-11-19 07:41:11,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:11,290 INFO L225 Difference]: With dead ends: 4233 [2023-11-19 07:41:11,291 INFO L226 Difference]: Without dead ends: 2790 [2023-11-19 07:41:11,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:11,310 INFO L413 NwaCegarLoop]: 1512 mSDtfsCounter, 2399 mSDsluCounter, 2120 mSDsCounter, 0 mSdLazyCounter, 1801 mSolverCounterSat, 948 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2758 SdHoareTripleChecker+Valid, 3632 SdHoareTripleChecker+Invalid, 2751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 948 IncrementalHoareTripleChecker+Valid, 1801 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:11,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2758 Valid, 3632 Invalid, 2751 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [948 Valid, 1801 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2023-11-19 07:41:11,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2790 states. [2023-11-19 07:41:11,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2790 to 2778. [2023-11-19 07:41:11,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2778 states, 1910 states have (on average 1.3418848167539268) internal successors, (2563), 1955 states have internal predecessors, (2563), 747 states have call successors, (747), 119 states have call predecessors, (747), 118 states have return successors, (743), 727 states have call predecessors, (743), 743 states have call successors, (743) [2023-11-19 07:41:11,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2778 states to 2778 states and 4053 transitions. [2023-11-19 07:41:11,625 INFO L78 Accepts]: Start accepts. Automaton has 2778 states and 4053 transitions. Word has length 105 [2023-11-19 07:41:11,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:11,626 INFO L495 AbstractCegarLoop]: Abstraction has 2778 states and 4053 transitions. [2023-11-19 07:41:11,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 07:41:11,627 INFO L276 IsEmpty]: Start isEmpty. Operand 2778 states and 4053 transitions. [2023-11-19 07:41:11,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-19 07:41:11,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:11,634 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:41:11,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:41:11,635 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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 07:41:11,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:11,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1425911880, now seen corresponding path program 1 times [2023-11-19 07:41:11,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:11,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554279738] [2023-11-19 07:41:11,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:11,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:12,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:12,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:41:12,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:12,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:41:12,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:41:12,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:12,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:12,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:41:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:12,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:41:12,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:12,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-19 07:41:12,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-19 07:41:12,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:12,272 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2023-11-19 07:41:12,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:12,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554279738] [2023-11-19 07:41:12,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554279738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:12,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:12,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:41:12,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85918000] [2023-11-19 07:41:12,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:12,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:12,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:12,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:12,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:12,279 INFO L87 Difference]: Start difference. First operand 2778 states and 4053 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 07:41:15,378 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 07:41:20,656 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 07:41:22,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:22,637 INFO L93 Difference]: Finished difference Result 7820 states and 11402 transitions. [2023-11-19 07:41:22,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:41:22,639 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 114 [2023-11-19 07:41:22,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:22,690 INFO L225 Difference]: With dead ends: 7820 [2023-11-19 07:41:22,690 INFO L226 Difference]: Without dead ends: 5061 [2023-11-19 07:41:22,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:22,708 INFO L413 NwaCegarLoop]: 1516 mSDtfsCounter, 2056 mSDsluCounter, 2103 mSDsCounter, 0 mSdLazyCounter, 1905 mSolverCounterSat, 886 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2373 SdHoareTripleChecker+Valid, 3619 SdHoareTripleChecker+Invalid, 2793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 886 IncrementalHoareTripleChecker+Valid, 1905 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:22,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2373 Valid, 3619 Invalid, 2793 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [886 Valid, 1905 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2023-11-19 07:41:22,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5061 states. [2023-11-19 07:41:23,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5061 to 5018. [2023-11-19 07:41:23,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5018 states, 3442 states have (on average 1.3390470656595004) internal successors, (4609), 3524 states have internal predecessors, (4609), 1342 states have call successors, (1342), 230 states have call predecessors, (1342), 231 states have return successors, (1344), 1309 states have call predecessors, (1344), 1338 states have call successors, (1344) [2023-11-19 07:41:23,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5018 states to 5018 states and 7295 transitions. [2023-11-19 07:41:23,191 INFO L78 Accepts]: Start accepts. Automaton has 5018 states and 7295 transitions. Word has length 114 [2023-11-19 07:41:23,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:23,194 INFO L495 AbstractCegarLoop]: Abstraction has 5018 states and 7295 transitions. [2023-11-19 07:41:23,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 07:41:23,195 INFO L276 IsEmpty]: Start isEmpty. Operand 5018 states and 7295 transitions. [2023-11-19 07:41:23,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-19 07:41:23,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:23,199 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 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] [2023-11-19 07:41:23,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:41:23,202 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_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 07:41:23,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:23,202 INFO L85 PathProgramCache]: Analyzing trace with hash 305864346, now seen corresponding path program 1 times [2023-11-19 07:41:23,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:23,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500976479] [2023-11-19 07:41:23,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:23,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:23,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:41:23,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:23,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 07:41:23,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:23,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:41:23,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:23,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:41:23,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:23,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:41:23,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:41:23,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:23,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 07:41:23,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:23,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-19 07:41:23,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-19 07:41:23,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-19 07:41:23,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:41:23,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-19 07:41:23,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,936 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2023-11-19 07:41:23,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:23,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500976479] [2023-11-19 07:41:23,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500976479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:23,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:23,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:41:23,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467791303] [2023-11-19 07:41:23,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:23,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:23,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:23,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:23,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:23,943 INFO L87 Difference]: Start difference. First operand 5018 states and 7295 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 07:41:26,885 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 07:41:31,827 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 []