./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire --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 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:13:20,363 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:13:20,482 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:13:20,487 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:13:20,488 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:13:20,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:13:20,511 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:13:20,511 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:13:20,512 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:13:20,513 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:13:20,513 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:13:20,514 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:13:20,514 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:13:20,515 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:13:20,516 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:13:20,516 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:13:20,517 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:13:20,517 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:13:20,518 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:13:20,518 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:13:20,519 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:13:20,522 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:13:20,523 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:13:20,523 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:13:20,523 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:13:20,524 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:13:20,524 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:13:20,525 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:13:20,525 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:13:20,525 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:13:20,526 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:13:20,526 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:13:20,527 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:13:20,527 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:13:20,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:13:20,527 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:13:20,528 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:13:20,528 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:13:20,528 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:13:20,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:13:20,529 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:13:20,529 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:13:20,529 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:13:20,530 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:13:20,530 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_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/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_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire 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 -> 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 [2023-11-23 21:13:20,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:13:20,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:13:20,865 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:13:20,867 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:13:20,867 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:13:20,869 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2023-11-23 21:13:24,057 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:13:24,969 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:13:24,970 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2023-11-23 21:13:25,089 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/data/7bc0367e8/189a07b0c3a4457fbefaaf46d002ea66/FLAG30abadb30 [2023-11-23 21:13:25,107 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/data/7bc0367e8/189a07b0c3a4457fbefaaf46d002ea66 [2023-11-23 21:13:25,114 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:13:25,116 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:13:25,120 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:13:25,120 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:13:25,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:13:25,127 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:13:25" (1/1) ... [2023-11-23 21:13:25,128 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11e301c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:25, skipping insertion in model container [2023-11-23 21:13:25,128 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:13:25" (1/1) ... [2023-11-23 21:13:25,412 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:13:30,215 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_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2023-11-23 21:13:30,220 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_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2023-11-23 21:13:30,245 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:13:30,412 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:13:30,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7929] [2023-11-23 21:13:30,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7936] [2023-11-23 21:13:30,663 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (341), "i" (12UL)); [8340-8341] [2023-11-23 21:13:30,718 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (543), "i" (12UL)); [8707-8708] [2023-11-23 21:13:30,723 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (602), "i" (12UL)); [8814-8815] [2023-11-23 21:13:30,735 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (698), "i" (12UL)); [8979-8980] [2023-11-23 21:13:30,735 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (713), "i" (12UL)); [9013-9014] [2023-11-23 21:13:30,833 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 *)"drivers/media/pci/cx88/cx88-video.c"), "i" (814), "i" (12UL)); [9266-9267] [2023-11-23 21:13:31,371 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_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2023-11-23 21:13:31,372 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_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2023-11-23 21:13:31,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:13:31,571 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:13:31,579 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:13:31,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31 WrapperNode [2023-11-23 21:13:31,580 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:13:31,581 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:13:31,582 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:13:31,582 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:13:31,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:31,750 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,185 INFO L138 Inliner]: procedures = 538, calls = 4396, calls flagged for inlining = 264, calls inlined = 251, statements flattened = 9015 [2023-11-23 21:13:32,186 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:13:32,187 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:13:32,187 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:13:32,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:13:32,199 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,258 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,259 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,466 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,548 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,709 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,737 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,819 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:13:32,820 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:13:32,820 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:13:32,821 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:13:32,821 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (1/1) ... [2023-11-23 21:13:32,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:13:32,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:32,857 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:13:32,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be12f915-5bcd-4b79-80ce-62ef36ecf2cb/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:13:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2023-11-23 21:13:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2023-11-23 21:13:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:13:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:13:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-11-23 21:13:32,903 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-11-23 21:13:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2023-11-23 21:13:32,904 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2023-11-23 21:13:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2023-11-23 21:13:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2023-11-23 21:13:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:13:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:13:32,905 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2023-11-23 21:13:32,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2023-11-23 21:13:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2023-11-23 21:13:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2023-11-23 21:13:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2023-11-23 21:13:32,907 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2023-11-23 21:13:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 21:13:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 21:13:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2023-11-23 21:13:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2023-11-23 21:13:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2023-11-23 21:13:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2023-11-23 21:13:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2023-11-23 21:13:32,911 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2023-11-23 21:13:32,911 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-11-23 21:13:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-11-23 21:13:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2023-11-23 21:13:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2023-11-23 21:13:32,912 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-23 21:13:32,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-23 21:13:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-11-23 21:13:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-11-23 21:13:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2023-11-23 21:13:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2023-11-23 21:13:32,913 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-23 21:13:32,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-23 21:13:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2023-11-23 21:13:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2023-11-23 21:13:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2023-11-23 21:13:32,914 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2023-11-23 21:13:32,914 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2023-11-23 21:13:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2023-11-23 21:13:32,915 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:13:32,915 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-11-23 21:13:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-11-23 21:13:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2023-11-23 21:13:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2023-11-23 21:13:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2023-11-23 21:13:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2023-11-23 21:13:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:13:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:13:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:13:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:13:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:13:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:13:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-11-23 21:13:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-11-23 21:13:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-11-23 21:13:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-11-23 21:13:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:13:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:13:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2023-11-23 21:13:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2023-11-23 21:13:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2023-11-23 21:13:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2023-11-23 21:13:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2023-11-23 21:13:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2023-11-23 21:13:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2023-11-23 21:13:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2023-11-23 21:13:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-11-23 21:13:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-11-23 21:13:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2023-11-23 21:13:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2023-11-23 21:13:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:13:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2023-11-23 21:13:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2023-11-23 21:13:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2023-11-23 21:13:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2023-11-23 21:13:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_102 [2023-11-23 21:13:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_102 [2023-11-23 21:13:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 21:13:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 21:13:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2023-11-23 21:13:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2023-11-23 21:13:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2023-11-23 21:13:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-11-23 21:13:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-11-23 21:13:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:13:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-11-23 21:13:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-11-23 21:13:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:13:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:13:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2023-11-23 21:13:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2023-11-23 21:13:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:13:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2023-11-23 21:13:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2023-11-23 21:13:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-23 21:13:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-23 21:13:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-23 21:13:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-23 21:13:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2023-11-23 21:13:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2023-11-23 21:13:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:13:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:13:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2023-11-23 21:13:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2023-11-23 21:13:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:13:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:13:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2023-11-23 21:13:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2023-11-23 21:13:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2023-11-23 21:13:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2023-11-23 21:13:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:13:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:13:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2023-11-23 21:13:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2023-11-23 21:13:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:13:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:13:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-11-23 21:13:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-11-23 21:13:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-11-23 21:13:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-11-23 21:13:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-11-23 21:13:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-11-23 21:13:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:13:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:13:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:13:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:13:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:13:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-23 21:13:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-23 21:13:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-23 21:13:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-23 21:13:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2023-11-23 21:13:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2023-11-23 21:13:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:13:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:13:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:13:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:13:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2023-11-23 21:13:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2023-11-23 21:13:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:13:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:13:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:13:32,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:13:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2023-11-23 21:13:32,954 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2023-11-23 21:13:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-23 21:13:32,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-23 21:13:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-23 21:13:32,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-23 21:13:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2023-11-23 21:13:32,955 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2023-11-23 21:13:32,955 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2023-11-23 21:13:32,955 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2023-11-23 21:13:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 21:13:32,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 21:13:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2023-11-23 21:13:32,956 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2023-11-23 21:13:32,956 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-23 21:13:32,956 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-23 21:13:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2023-11-23 21:13:32,957 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2023-11-23 21:13:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2023-11-23 21:13:32,957 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2023-11-23 21:13:32,957 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2023-11-23 21:13:32,957 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2023-11-23 21:13:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2023-11-23 21:13:32,958 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2023-11-23 21:13:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2023-11-23 21:13:32,958 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2023-11-23 21:13:32,958 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2023-11-23 21:13:32,958 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2023-11-23 21:13:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-11-23 21:13:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-11-23 21:13:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2023-11-23 21:13:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2023-11-23 21:13:32,959 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-23 21:13:32,959 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-23 21:13:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-23 21:13:32,960 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-23 21:13:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-11-23 21:13:32,960 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-11-23 21:13:32,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:13:32,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:13:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2023-11-23 21:13:32,961 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2023-11-23 21:13:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:13:32,961 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:13:32,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:13:32,961 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:13:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:13:32,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:13:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2023-11-23 21:13:32,962 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2023-11-23 21:13:32,962 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-11-23 21:13:32,962 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-11-23 21:13:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2023-11-23 21:13:32,963 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2023-11-23 21:13:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2023-11-23 21:13:32,963 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2023-11-23 21:13:32,963 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-11-23 21:13:32,963 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-11-23 21:13:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-23 21:13:32,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-23 21:13:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2023-11-23 21:13:32,964 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2023-11-23 21:13:32,964 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:13:32,964 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:13:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-11-23 21:13:32,965 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-11-23 21:13:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2023-11-23 21:13:32,965 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2023-11-23 21:13:32,965 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2023-11-23 21:13:32,965 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2023-11-23 21:13:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2023-11-23 21:13:32,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2023-11-23 21:13:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2023-11-23 21:13:32,966 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2023-11-23 21:13:32,966 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-23 21:13:32,966 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-23 21:13:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-23 21:13:32,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-23 21:13:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2023-11-23 21:13:32,967 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2023-11-23 21:13:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:13:32,967 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:13:32,968 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:13:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:13:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2023-11-23 21:13:32,968 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2023-11-23 21:13:32,968 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2023-11-23 21:13:32,968 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2023-11-23 21:13:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2023-11-23 21:13:32,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2023-11-23 21:13:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2023-11-23 21:13:32,969 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2023-11-23 21:13:32,969 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2023-11-23 21:13:32,970 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2023-11-23 21:13:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:13:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:13:32,970 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:13:32,970 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-11-23 21:13:32,970 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-11-23 21:13:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:13:32,971 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:13:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2023-11-23 21:13:32,971 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2023-11-23 21:13:32,971 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 21:13:32,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 21:13:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:13:32,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:13:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-23 21:13:32,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-23 21:13:32,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:13:32,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:13:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2023-11-23 21:13:32,973 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2023-11-23 21:13:32,973 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:13:32,973 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:13:32,974 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2023-11-23 21:13:32,979 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2023-11-23 21:13:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-11-23 21:13:32,979 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-11-23 21:13:32,979 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:13:32,979 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:13:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:13:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:13:32,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:13:32,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_101 [2023-11-23 21:13:32,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_101 [2023-11-23 21:13:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2023-11-23 21:13:32,983 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2023-11-23 21:13:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-23 21:13:32,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-23 21:13:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2023-11-23 21:13:32,983 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2023-11-23 21:13:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-23 21:13:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-23 21:13:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2023-11-23 21:13:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2023-11-23 21:13:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2023-11-23 21:13:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2023-11-23 21:13:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2023-11-23 21:13:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2023-11-23 21:13:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:13:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:13:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 21:13:32,986 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 21:13:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-23 21:13:32,986 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-23 21:13:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2023-11-23 21:13:32,986 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2023-11-23 21:13:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-23 21:13:32,987 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-23 21:13:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2023-11-23 21:13:32,987 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2023-11-23 21:13:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2023-11-23 21:13:32,987 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2023-11-23 21:13:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:13:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:13:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-23 21:13:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-23 21:13:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2023-11-23 21:13:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2023-11-23 21:13:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:13:32,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2023-11-23 21:13:32,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2023-11-23 21:13:32,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:13:32,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:13:34,426 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:13:34,436 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:13:34,952 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:13:43,774 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:13:44,000 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:13:48,629 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:13:48,629 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 21:13:48,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:13:48 BoogieIcfgContainer [2023-11-23 21:13:48,632 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:13:48,635 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:13:48,636 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:13:48,639 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:13:48,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:13:25" (1/3) ... [2023-11-23 21:13:48,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41003be8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:13:48, skipping insertion in model container [2023-11-23 21:13:48,642 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:31" (2/3) ... [2023-11-23 21:13:48,643 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41003be8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:13:48, skipping insertion in model container [2023-11-23 21:13:48,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:13:48" (3/3) ... [2023-11-23 21:13:48,644 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2023-11-23 21:13:48,665 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:13:48,665 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:13:48,782 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:13:48,788 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;@6cfdadce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:13:48,789 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:13:48,806 INFO L276 IsEmpty]: Start isEmpty. Operand has 2351 states, 1390 states have (on average 1.2985611510791366) internal successors, (1805), 1404 states have internal predecessors, (1805), 812 states have call successors, (812), 149 states have call predecessors, (812), 148 states have return successors, (805), 804 states have call predecessors, (805), 805 states have call successors, (805) [2023-11-23 21:13:48,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-11-23 21:13:48,888 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:48,890 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:13:48,891 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:48,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:48,899 INFO L85 PathProgramCache]: Analyzing trace with hash -792416403, now seen corresponding path program 1 times [2023-11-23 21:13:48,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:48,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949837222] [2023-11-23 21:13:48,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:48,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:50,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:51,989 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2023-11-23 21:13:51,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:51,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949837222] [2023-11-23 21:13:51,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949837222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:51,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:51,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:13:51,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101375758] [2023-11-23 21:13:51,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:52,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:52,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:52,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:52,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:13:52,061 INFO L87 Difference]: Start difference. First operand has 2351 states, 1390 states have (on average 1.2985611510791366) internal successors, (1805), 1404 states have internal predecessors, (1805), 812 states have call successors, (812), 149 states have call predecessors, (812), 148 states have return successors, (805), 804 states have call predecessors, (805), 805 states have call successors, (805) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-11-23 21:13:57,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:57,457 INFO L93 Difference]: Finished difference Result 6664 states and 9727 transitions. [2023-11-23 21:13:57,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:57,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 523 [2023-11-23 21:13:57,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:57,544 INFO L225 Difference]: With dead ends: 6664 [2023-11-23 21:13:57,544 INFO L226 Difference]: Without dead ends: 4348 [2023-11-23 21:13:57,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:13:57,575 INFO L413 NwaCegarLoop]: 2921 mSDtfsCounter, 2953 mSDsluCounter, 2849 mSDsCounter, 0 mSdLazyCounter, 1073 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2953 SdHoareTripleChecker+Valid, 5770 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:57,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2953 Valid, 5770 Invalid, 1090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1073 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-23 21:13:57,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4348 states. [2023-11-23 21:13:58,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4348 to 4344. [2023-11-23 21:13:58,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4344 states, 2610 states have (on average 1.2911877394636015) internal successors, (3370), 2638 states have internal predecessors, (3370), 1441 states have call successors, (1441), 292 states have call predecessors, (1441), 292 states have return successors, (1441), 1437 states have call predecessors, (1441), 1441 states have call successors, (1441) [2023-11-23 21:13:58,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4344 states to 4344 states and 6252 transitions. [2023-11-23 21:13:58,119 INFO L78 Accepts]: Start accepts. Automaton has 4344 states and 6252 transitions. Word has length 523 [2023-11-23 21:13:58,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:58,123 INFO L495 AbstractCegarLoop]: Abstraction has 4344 states and 6252 transitions. [2023-11-23 21:13:58,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-11-23 21:13:58,123 INFO L276 IsEmpty]: Start isEmpty. Operand 4344 states and 6252 transitions. [2023-11-23 21:13:58,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-11-23 21:13:58,150 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:58,150 INFO L195 NwaCegarLoop]: trace histogram [50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:13:58,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:13:58,151 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:58,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:58,152 INFO L85 PathProgramCache]: Analyzing trace with hash -964707880, now seen corresponding path program 1 times [2023-11-23 21:13:58,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:58,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605333695] [2023-11-23 21:13:58,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:58,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:58,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:00,124 INFO L134 CoverageAnalysis]: Checked inductivity of 9506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9506 trivial. 0 not checked. [2023-11-23 21:14:00,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:00,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605333695] [2023-11-23 21:14:00,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605333695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:00,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:00,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:00,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184716331] [2023-11-23 21:14:00,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:00,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:00,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:00,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:00,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:00,132 INFO L87 Difference]: Start difference. First operand 4344 states and 6252 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2023-11-23 21:14:03,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []