./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bca836bbe3a531e36018faf0b4374aec0682953aa5034dcc910310719152fdea --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:58:33,642 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:58:33,774 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:58:33,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:58:33,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:58:33,828 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:58:33,829 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:58:33,829 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:58:33,830 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:58:33,836 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:58:33,837 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:58:33,838 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:58:33,839 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:58:33,840 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:58:33,841 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:58:33,841 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:58:33,842 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:58:33,842 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:58:33,843 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:58:33,843 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:58:33,845 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:58:33,846 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:58:33,847 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:58:33,847 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:58:33,848 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:58:33,848 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:58:33,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:58:33,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:58:33,850 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:58:33,850 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:58:33,851 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:58:33,852 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:58:33,852 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:58:33,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:58:33,853 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:58:33,853 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:58:33,853 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:58:33,853 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:58:33,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:58:33,854 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:58:33,854 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:58:33,854 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:58:33,855 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_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bca836bbe3a531e36018faf0b4374aec0682953aa5034dcc910310719152fdea [2023-11-19 04:58:34,209 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:58:34,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:58:34,248 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:58:34,251 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:58:34,252 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:58:34,253 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i [2023-11-19 04:58:37,720 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:58:38,432 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:58:38,434 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i [2023-11-19 04:58:38,497 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/data/f36a62a33/17a5313bf6c1449aabfce63e30413c28/FLAGcbb7a82e7 [2023-11-19 04:58:38,521 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/data/f36a62a33/17a5313bf6c1449aabfce63e30413c28 [2023-11-19 04:58:38,527 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:58:38,529 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:58:38,532 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:58:38,533 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:58:38,539 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:58:38,540 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:58:38" (1/1) ... [2023-11-19 04:58:38,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f6d6e5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:38, skipping insertion in model container [2023-11-19 04:58:38,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:58:38" (1/1) ... [2023-11-19 04:58:38,778 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:58:40,930 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_2608b94a-c801-4a39-9a89-9ce5577034c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i[238430,238443] [2023-11-19 04:58:41,001 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:58:41,045 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:58:41,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [4621] [2023-11-19 04:58:41,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4680] [2023-11-19 04:58:41,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4688] [2023-11-19 04:58:41,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4695] [2023-11-19 04:58:41,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4703] [2023-11-19 04:58:41,168 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [4817-4818] [2023-11-19 04:58:41,172 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [4846-4847] [2023-11-19 04:58:41,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3515/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/initio.c"), "i" (2604), "i" (12UL)); [7714-7715] [2023-11-19 04:58:41,604 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_2608b94a-c801-4a39-9a89-9ce5577034c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i[238430,238443] [2023-11-19 04:58:41,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:58:41,751 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:58:41,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41 WrapperNode [2023-11-19 04:58:41,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:58:41,753 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:58:41,754 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:58:41,754 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:58:41,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:41,892 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,095 INFO L138 Inliner]: procedures = 213, calls = 1969, calls flagged for inlining = 114, calls inlined = 111, statements flattened = 5433 [2023-11-19 04:58:42,096 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:58:42,097 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:58:42,097 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:58:42,098 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:58:42,108 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,178 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,350 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,378 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,402 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,427 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,468 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:58:42,469 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:58:42,469 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:58:42,470 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:58:42,471 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (1/1) ... [2023-11-19 04:58:42,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:58:42,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:58:42,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:58:42,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2608b94a-c801-4a39-9a89-9ce5577034c6/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:58:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:58:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:58:42,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:58:42,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:58:42,558 INFO L130 BoogieDeclarations]: Found specification of procedure initio_status_msg [2023-11-19 04:58:42,558 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_status_msg [2023-11-19 04:58:42,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:58:42,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:58:42,558 INFO L130 BoogieDeclarations]: Found specification of procedure initio_select_atn_stop [2023-11-19 04:58:42,559 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_select_atn_stop [2023-11-19 04:58:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgin_accept [2023-11-19 04:58:42,559 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgin_accept [2023-11-19 04:58:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure initio_remove_one [2023-11-19 04:58:42,559 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_remove_one [2023-11-19 04:58:42,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 04:58:42,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 04:58:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:58:42,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:58:42,564 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-11-19 04:58:42,565 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-11-19 04:58:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 04:58:42,565 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 04:58:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_scsi_rst [2023-11-19 04:58:42,565 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_scsi_rst [2023-11-19 04:58:42,565 INFO L130 BoogieDeclarations]: Found specification of procedure initio_abort_srb [2023-11-19 04:58:42,565 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_abort_srb [2023-11-19 04:58:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:58:42,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:58:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2023-11-19 04:58:42,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2023-11-19 04:58:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 04:58:42,566 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 04:58:42,566 INFO L130 BoogieDeclarations]: Found specification of procedure initio_next_state [2023-11-19 04:58:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_next_state [2023-11-19 04:58:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:58:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:58:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:58:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:58:42,567 INFO L130 BoogieDeclarations]: Found specification of procedure initio_unlink_pend_scb [2023-11-19 04:58:42,567 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_unlink_pend_scb [2023-11-19 04:58:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:58:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:58:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_busy_scb [2023-11-19 04:58:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_busy_scb [2023-11-19 04:58:42,568 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-19 04:58:42,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-19 04:58:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:58:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_reject [2023-11-19 04:58:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_reject [2023-11-19 04:58:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:58:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure initio_se2_rd_all [2023-11-19 04:58:42,569 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_se2_rd_all [2023-11-19 04:58:42,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-19 04:58:42,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-19 04:58:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 04:58:42,570 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 04:58:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:58:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:58:42,570 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:58:42,570 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:58:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure initio_release_scb [2023-11-19 04:58:42,571 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_release_scb [2023-11-19 04:58:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_scsi [2023-11-19 04:58:42,571 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_scsi [2023-11-19 04:58:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:58:42,571 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:58:42,571 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-19 04:58:42,571 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-19 04:58:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:58:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 04:58:42,572 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 04:58:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_abort_targ [2023-11-19 04:58:42,572 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_abort_targ [2023-11-19 04:58:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:58:42,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:58:42,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:58:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure initio_se2_instr [2023-11-19 04:58:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_se2_instr [2023-11-19 04:58:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:58:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure initio_find_first_pend_scb [2023-11-19 04:58:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_find_first_pend_scb [2023-11-19 04:58:42,573 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 04:58:42,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 04:58:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure initio_unlink_busy_scb [2023-11-19 04:58:42,574 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_unlink_busy_scb [2023-11-19 04:58:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure initio_wait_done_disc [2023-11-19 04:58:42,574 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_wait_done_disc [2023-11-19 04:58:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-19 04:58:42,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-19 04:58:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:58:42,574 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 04:58:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 04:58:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure initio_stop_bm [2023-11-19 04:58:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_stop_bm [2023-11-19 04:58:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-11-19 04:58:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-11-19 04:58:42,575 INFO L130 BoogieDeclarations]: Found specification of procedure wait_tulip [2023-11-19 04:58:42,575 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_tulip [2023-11-19 04:58:42,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:58:42,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:58:42,576 INFO L130 BoogieDeclarations]: Found specification of procedure initio_pop_busy_scb [2023-11-19 04:58:42,576 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_pop_busy_scb [2023-11-19 04:58:42,576 INFO L130 BoogieDeclarations]: Found specification of procedure initio_bad_seq [2023-11-19 04:58:42,576 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_bad_seq [2023-11-19 04:58:42,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 04:58:42,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 04:58:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_resel [2023-11-19 04:58:42,577 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_resel [2023-11-19 04:58:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:58:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-19 04:58:42,577 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-19 04:58:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:58:42,577 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgout_abort_tag [2023-11-19 04:58:42,578 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgout_abort_tag [2023-11-19 04:58:42,578 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 04:58:42,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 04:58:42,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:58:42,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-19 04:58:42,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-19 04:58:42,578 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-11-19 04:58:42,578 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-11-19 04:58:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure initio_reset_scsi [2023-11-19 04:58:42,579 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_reset_scsi [2023-11-19 04:58:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_done_scb [2023-11-19 04:58:42,579 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_done_scb [2023-11-19 04:58:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure initio_append_pend_scb [2023-11-19 04:58:42,579 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_append_pend_scb [2023-11-19 04:58:42,579 INFO L130 BoogieDeclarations]: Found specification of procedure initio_msgin [2023-11-19 04:58:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_msgin [2023-11-19 04:58:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 04:58:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 04:58:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_main [2023-11-19 04:58:42,580 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_main [2023-11-19 04:58:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:58:42,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:58:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:58:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure int_initio_busfree [2023-11-19 04:58:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure int_initio_busfree [2023-11-19 04:58:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure initio_sync_done [2023-11-19 04:58:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_sync_done [2023-11-19 04:58:42,581 INFO L130 BoogieDeclarations]: Found specification of procedure initio_wait_disc [2023-11-19 04:58:42,581 INFO L138 BoogieDeclarations]: Found implementation of procedure initio_wait_disc [2023-11-19 04:58:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:58:42,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:58:42,582 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-11-19 04:58:42,582 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-11-19 04:58:43,515 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:58:43,524 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:58:44,010 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:58:51,199 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:58:55,511 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:58:55,517 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:58:55,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:58:55 BoogieIcfgContainer [2023-11-19 04:58:55,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:58:55,542 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:58:55,542 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:58:55,546 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:58:55,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:58:38" (1/3) ... [2023-11-19 04:58:55,548 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6426fb57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:58:55, skipping insertion in model container [2023-11-19 04:58:55,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:41" (2/3) ... [2023-11-19 04:58:55,550 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6426fb57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:58:55, skipping insertion in model container [2023-11-19 04:58:55,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:58:55" (3/3) ... [2023-11-19 04:58:55,552 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--initio.ko-entry_point.cil.out.i [2023-11-19 04:58:55,575 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:58:55,576 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:58:55,707 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:58:55,717 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;@5d438c38, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:58:55,718 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:58:55,734 INFO L276 IsEmpty]: Start isEmpty. Operand has 1529 states, 940 states have (on average 1.3308510638297872) internal successors, (1251), 975 states have internal predecessors, (1251), 523 states have call successors, (523), 65 states have call predecessors, (523), 64 states have return successors, (517), 511 states have call predecessors, (517), 517 states have call successors, (517) [2023-11-19 04:58:55,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 04:58:55,774 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:55,775 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:55,776 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:55,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:55,785 INFO L85 PathProgramCache]: Analyzing trace with hash -578979452, now seen corresponding path program 1 times [2023-11-19 04:58:55,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:55,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613158168] [2023-11-19 04:58:55,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:55,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:56,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:56,840 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-19 04:58:56,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:56,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613158168] [2023-11-19 04:58:56,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613158168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:56,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:56,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:58:56,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146080804] [2023-11-19 04:58:56,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:56,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:58:56,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:56,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:58:56,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:56,912 INFO L87 Difference]: Start difference. First operand has 1529 states, 940 states have (on average 1.3308510638297872) internal successors, (1251), 975 states have internal predecessors, (1251), 523 states have call successors, (523), 65 states have call predecessors, (523), 64 states have return successors, (517), 511 states have call predecessors, (517), 517 states have call successors, (517) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-19 04:59:00,376 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 04:59:02,682 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 04:59:04,690 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 04:59:09,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:59:10,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:59:14,172 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 04:59:15,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:59:15,211 INFO L93 Difference]: Finished difference Result 4352 states and 6510 transitions. [2023-11-19 04:59:15,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:59:15,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2023-11-19 04:59:15,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:59:15,263 INFO L225 Difference]: With dead ends: 4352 [2023-11-19 04:59:15,263 INFO L226 Difference]: Without dead ends: 2813 [2023-11-19 04:59:15,281 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-19 04:59:15,286 INFO L413 NwaCegarLoop]: 2235 mSDtfsCounter, 1956 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 4266 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:59:15,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 4266 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 491 Invalid, 4 Unknown, 0 Unchecked, 17.9s Time] [2023-11-19 04:59:15,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2813 states. [2023-11-19 04:59:15,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2813 to 2813. [2023-11-19 04:59:15,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2813 states, 1753 states have (on average 1.3217341699942955) internal successors, (2317), 1802 states have internal predecessors, (2317), 939 states have call successors, (939), 121 states have call predecessors, (939), 120 states have return successors, (938), 927 states have call predecessors, (938), 938 states have call successors, (938) [2023-11-19 04:59:15,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2813 states to 2813 states and 4194 transitions. [2023-11-19 04:59:15,819 INFO L78 Accepts]: Start accepts. Automaton has 2813 states and 4194 transitions. Word has length 95 [2023-11-19 04:59:15,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:59:15,821 INFO L495 AbstractCegarLoop]: Abstraction has 2813 states and 4194 transitions. [2023-11-19 04:59:15,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-19 04:59:15,823 INFO L276 IsEmpty]: Start isEmpty. Operand 2813 states and 4194 transitions. [2023-11-19 04:59:15,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-19 04:59:15,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:59:15,842 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:59:15,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:59:15,843 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:59:15,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:59:15,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1051241937, now seen corresponding path program 1 times [2023-11-19 04:59:15,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:59:15,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077985996] [2023-11-19 04:59:15,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:59:15,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:59:16,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:59:16,842 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-11-19 04:59:16,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:59:16,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077985996] [2023-11-19 04:59:16,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077985996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:59:16,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:59:16,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:59:16,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531521204] [2023-11-19 04:59:16,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:59:16,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:59:16,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:59:16,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:59:16,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:59:16,848 INFO L87 Difference]: Start difference. First operand 2813 states and 4194 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:59:19,894 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 04:59:21,905 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 04:59:23,912 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 04:59:26,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []