./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--scsi_debug.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --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 949424244b253eebe8c539a6549e978b334eb11066ed24813c344448dac2db32 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:27:46,225 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:27:46,227 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:27:46,260 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:27:46,261 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:27:46,262 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:27:46,264 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:27:46,267 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:27:46,269 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:27:46,270 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:27:46,271 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:27:46,273 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:27:46,274 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:27:46,275 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:27:46,277 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:27:46,279 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:27:46,280 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:27:46,281 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:27:46,283 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:27:46,285 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:27:46,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:27:46,296 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:27:46,298 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:27:46,299 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:27:46,302 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:27:46,303 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:27:46,303 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:27:46,304 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:27:46,305 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:27:46,306 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:27:46,306 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:27:46,307 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:27:46,308 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:27:46,309 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:27:46,310 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:27:46,311 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:27:46,311 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:27:46,312 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:27:46,312 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:27:46,313 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:27:46,314 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:27:46,315 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:27:46,340 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:27:46,340 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:27:46,341 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:27:46,341 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:27:46,341 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:27:46,342 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:27:46,342 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:27:46,342 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:27:46,342 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:27:46,342 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:27:46,343 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:27:46,343 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:27:46,343 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:27:46,343 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:27:46,344 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:27:46,344 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:27:46,345 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:27:46,345 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:27:46,345 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:27:46,345 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:27:46,345 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:27:46,346 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:27:46,346 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:27:46,346 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:27:46,346 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:27:46,346 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:27:46,347 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:27:46,347 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:27:46,347 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:27:46,347 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:27:46,348 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:27:46,348 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:27:46,348 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:27:46,348 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:27:46,349 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:27:46,349 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:27:46,349 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:27:46,349 INFO L138 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_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/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_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 949424244b253eebe8c539a6549e978b334eb11066ed24813c344448dac2db32 [2021-11-19 14:27:46,624 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:27:46,646 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:27:46,649 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:27:46,650 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:27:46,651 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:27:46,653 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i [2021-11-19 14:27:46,732 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data/8970c6b04/0165e50926ce4fcebc99bb71c930fbd3/FLAG310915828 [2021-11-19 14:27:47,706 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:27:47,707 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i [2021-11-19 14:27:47,789 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data/8970c6b04/0165e50926ce4fcebc99bb71c930fbd3/FLAG310915828 [2021-11-19 14:27:48,085 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data/8970c6b04/0165e50926ce4fcebc99bb71c930fbd3 [2021-11-19 14:27:48,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:27:48,092 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:27:48,096 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:27:48,096 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:27:48,099 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:27:48,101 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:27:48" (1/1) ... [2021-11-19 14:27:48,102 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cb75032 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:27:48, skipping insertion in model container [2021-11-19 14:27:48,102 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:27:48" (1/1) ... [2021-11-19 14:27:48,110 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:27:48,276 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:27:50,742 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:50,744 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:50,797 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:50,798 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:50,799 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:50,800 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,461 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,462 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,463 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,463 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,527 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,544 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,545 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,615 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,616 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,625 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,626 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,634 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,635 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,635 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,636 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,848 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,849 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,849 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,850 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,894 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,895 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,895 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:51,896 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,040 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,044 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,044 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,045 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,046 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,093 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,107 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,108 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,108 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,109 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:27:52,201 WARN L230 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_d179ef33-3292-4244-a2f7-6e148ff84c90/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i[422408,422421] [2021-11-19 14:27:52,319 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:27:52,491 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:27:52,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@131c49ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:27:52, skipping insertion in model container [2021-11-19 14:27:52,491 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:27:52,492 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:27:52,495 INFO L158 Benchmark]: Toolchain (without parser) took 4401.06ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 74.5MB in the beginning and 48.9MB in the end (delta: 25.5MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. [2021-11-19 14:27:52,496 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 107.0MB. Free memory is still 85.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:27:52,498 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4396.17ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 74.1MB in the beginning and 48.9MB in the end (delta: 25.2MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. [2021-11-19 14:27:52,501 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 107.0MB. Free memory is still 85.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4396.17ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 74.1MB in the beginning and 48.9MB in the end (delta: 25.2MB). Peak memory consumption was 69.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4856]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --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 949424244b253eebe8c539a6549e978b334eb11066ed24813c344448dac2db32 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:27:55,007 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:27:55,011 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:27:55,051 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:27:55,052 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:27:55,056 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:27:55,058 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:27:55,067 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:27:55,071 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:27:55,082 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:27:55,083 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:27:55,084 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:27:55,085 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:27:55,088 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:27:55,090 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:27:55,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:27:55,098 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:27:55,099 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:27:55,101 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:27:55,104 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:27:55,110 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:27:55,113 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:27:55,116 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:27:55,118 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:27:55,126 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:27:55,126 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:27:55,127 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:27:55,129 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:27:55,129 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:27:55,130 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:27:55,132 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:27:55,133 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:27:55,135 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:27:55,135 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:27:55,137 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:27:55,137 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:27:55,138 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:27:55,139 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:27:55,145 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:27:55,147 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:27:55,148 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:27:55,153 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:27:55,199 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:27:55,199 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:27:55,201 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:27:55,201 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:27:55,201 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:27:55,202 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:27:55,202 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:27:55,202 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:27:55,202 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:27:55,203 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:27:55,205 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:27:55,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:27:55,205 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:27:55,206 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:27:55,206 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:27:55,206 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:27:55,206 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:27:55,207 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:27:55,207 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:27:55,207 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:27:55,207 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:27:55,208 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:27:55,208 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:27:55,208 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:27:55,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:27:55,209 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:27:55,209 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:27:55,209 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:27:55,209 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:27:55,210 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:27:55,210 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:27:55,210 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:27:55,210 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:27:55,211 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/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_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 949424244b253eebe8c539a6549e978b334eb11066ed24813c344448dac2db32 [2021-11-19 14:27:55,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:27:55,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:27:55,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:27:55,622 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:27:55,623 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:27:55,625 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i [2021-11-19 14:27:55,705 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data/ee377b09e/aab9f23341b14239b4690ad237f7d477/FLAGb5aa124a4 [2021-11-19 14:27:56,893 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:27:56,894 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i [2021-11-19 14:27:56,959 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data/ee377b09e/aab9f23341b14239b4690ad237f7d477/FLAGb5aa124a4 [2021-11-19 14:27:57,154 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/data/ee377b09e/aab9f23341b14239b4690ad237f7d477 [2021-11-19 14:27:57,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:27:57,162 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:27:57,163 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:27:57,164 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:27:57,167 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:27:57,168 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:27:57" (1/1) ... [2021-11-19 14:27:57,170 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4370686f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:27:57, skipping insertion in model container [2021-11-19 14:27:57,170 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:27:57" (1/1) ... [2021-11-19 14:27:57,178 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:27:57,439 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:28:00,650 WARN L230 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_d179ef33-3292-4244-a2f7-6e148ff84c90/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i[422408,422421] [2021-11-19 14:28:00,705 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:28:00,891 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:28:01,022 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:28:01,706 WARN L230 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_d179ef33-3292-4244-a2f7-6e148ff84c90/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i[422408,422421] [2021-11-19 14:28:01,718 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:28:01,844 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:28:02,523 WARN L230 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_d179ef33-3292-4244-a2f7-6e148ff84c90/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i[422408,422421] [2021-11-19 14:28:02,531 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:28:02,949 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:28:02,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02 WrapperNode [2021-11-19 14:28:02,949 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:28:02,951 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:28:02,951 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:28:02,951 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:28:02,958 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:03,119 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:03,480 INFO L137 Inliner]: procedures = 382, calls = 5888, calls flagged for inlining = 189, calls inlined = 187, statements flattened = 12391 [2021-11-19 14:28:03,481 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:28:03,482 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:28:03,482 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:28:03,482 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:28:03,492 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:03,492 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:03,579 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:03,580 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:03,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:04,107 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:04,150 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:04,206 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:28:04,208 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:28:04,208 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:28:04,209 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:28:04,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (1/1) ... [2021-11-19 14:28:04,217 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:28:04,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:28:04,241 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:28:04,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:28:04,278 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 14:28:04,279 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 14:28:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-19 14:28:04,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-19 14:28:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure map_index_to_lba [2021-11-19 14:28:04,279 INFO L138 BoogieDeclarations]: Found implementation of procedure map_index_to_lba [2021-11-19 14:28:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:28:04,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:28:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:28:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:28:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:28:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:28:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:28:04,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:28:04,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:28:04,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:28:04,281 INFO L130 BoogieDeclarations]: Found specification of procedure stop_all_queued [2021-11-19 14:28:04,281 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_all_queued [2021-11-19 14:28:04,281 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_remove_adapter [2021-11-19 14:28:04,281 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_remove_adapter [2021-11-19 14:28:04,281 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_lbp [2021-11-19 14:28:04,281 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_lbp [2021-11-19 14:28:04,281 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_queuecommand_lock_or_not [2021-11-19 14:28:04,282 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_queuecommand_lock_or_not [2021-11-19 14:28:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-19 14:28:04,282 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-19 14:28:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_host_reset [2021-11-19 14:28:04,282 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_host_reset [2021-11-19 14:28:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-19 14:28:04,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-19 14:28:04,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:28:04,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:28:04,283 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2021-11-19 14:28:04,283 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2021-11-19 14:28:04,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-19 14:28:04,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-19 14:28:04,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2021-11-19 14:28:04,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2021-11-19 14:28:04,283 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2021-11-19 14:28:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2021-11-19 14:28:04,284 INFO L130 BoogieDeclarations]: Found specification of procedure fill_from_dev_buffer [2021-11-19 14:28:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_from_dev_buffer [2021-11-19 14:28:04,284 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_slave_destroy [2021-11-19 14:28:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_slave_destroy [2021-11-19 14:28:04,284 INFO L130 BoogieDeclarations]: Found specification of procedure map_region [2021-11-19 14:28:04,284 INFO L138 BoogieDeclarations]: Found implementation of procedure map_region [2021-11-19 14:28:04,284 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:28:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:28:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 14:28:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 14:28:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure fetch_to_dev_buffer [2021-11-19 14:28:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure fetch_to_dev_buffer [2021-11-19 14:28:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:28:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:28:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_set_guard [2021-11-19 14:28:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_set_guard [2021-11-19 14:28:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 14:28:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 14:28:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_info [2021-11-19 14:28:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_info [2021-11-19 14:28:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2021-11-19 14:28:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2021-11-19 14:28:04,286 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_abort [2021-11-19 14:28:04,286 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_abort [2021-11-19 14:28:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-19 14:28:04,287 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-19 14:28:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_resp [2021-11-19 14:28:04,287 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_resp [2021-11-19 14:28:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure pseudo_lld_bus_match [2021-11-19 14:28:04,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pseudo_lld_bus_match [2021-11-19 14:28:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:28:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 14:28:04,287 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_bus_reset [2021-11-19 14:28:04,288 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_bus_reset [2021-11-19 14:28:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure dif_copy_prot [2021-11-19 14:28:04,288 INFO L138 BoogieDeclarations]: Found implementation of procedure dif_copy_prot [2021-11-19 14:28:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:28:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be64 [2021-11-19 14:28:04,288 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be64 [2021-11-19 14:28:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure resp_err_recov_pg [2021-11-19 14:28:04,288 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_err_recov_pg [2021-11-19 14:28:04,288 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-19 14:28:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-19 14:28:04,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-19 14:28:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:28:04,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:28:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 14:28:04,289 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 14:28:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_build_sense_buffer [2021-11-19 14:28:04,289 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_build_sense_buffer [2021-11-19 14:28:04,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:28:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:28:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:28:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:28:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:28:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:28:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:28:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:28:04,290 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-19 14:28:04,291 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-19 14:28:04,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:28:04,291 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_device_create [2021-11-19 14:28:04,291 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_device_create [2021-11-19 14:28:04,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:28:04,291 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-19 14:28:04,291 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-19 14:28:04,291 INFO L130 BoogieDeclarations]: Found specification of procedure resp_sas_pcd_m_spg [2021-11-19 14:28:04,291 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_sas_pcd_m_spg [2021-11-19 14:28:04,292 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 14:28:04,292 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 14:28:04,292 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-19 14:28:04,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-19 14:28:04,292 INFO L130 BoogieDeclarations]: Found specification of procedure find_last_bit [2021-11-19 14:28:04,292 INFO L138 BoogieDeclarations]: Found implementation of procedure find_last_bit [2021-11-19 14:28:04,292 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_ioctl [2021-11-19 14:28:04,292 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_ioctl [2021-11-19 14:28:04,292 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2021-11-19 14:28:04,293 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2021-11-19 14:28:04,293 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 14:28:04,293 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 14:28:04,293 INFO L130 BoogieDeclarations]: Found specification of procedure check_device_access_params [2021-11-19 14:28:04,293 INFO L138 BoogieDeclarations]: Found implementation of procedure check_device_access_params [2021-11-19 14:28:04,293 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_priv [2021-11-19 14:28:04,293 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_priv [2021-11-19 14:28:04,293 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2021-11-19 14:28:04,293 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2021-11-19 14:28:04,294 INFO L130 BoogieDeclarations]: Found specification of procedure dif_verify [2021-11-19 14:28:04,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dif_verify [2021-11-19 14:28:04,294 INFO L130 BoogieDeclarations]: Found specification of procedure resp_sas_sf_m_pg [2021-11-19 14:28:04,294 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_sas_sf_m_pg [2021-11-19 14:28:04,294 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-19 14:28:04,294 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-19 14:28:04,294 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2021-11-19 14:28:04,294 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2021-11-19 14:28:04,294 INFO L130 BoogieDeclarations]: Found specification of procedure resp_read_dt0 [2021-11-19 14:28:04,295 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_read_dt0 [2021-11-19 14:28:04,295 INFO L130 BoogieDeclarations]: Found specification of procedure resp_disconnect_pg [2021-11-19 14:28:04,295 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_disconnect_pg [2021-11-19 14:28:04,295 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2021-11-19 14:28:04,295 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2021-11-19 14:28:04,295 INFO L130 BoogieDeclarations]: Found specification of procedure resp_format_pg [2021-11-19 14:28:04,295 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_format_pg [2021-11-19 14:28:04,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-19 14:28:04,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-19 14:28:04,295 INFO L130 BoogieDeclarations]: Found specification of procedure lba_to_map_index [2021-11-19 14:28:04,296 INFO L138 BoogieDeclarations]: Found implementation of procedure lba_to_map_index [2021-11-19 14:28:04,296 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_prot_sglist [2021-11-19 14:28:04,296 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_prot_sglist [2021-11-19 14:28:04,296 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 14:28:04,296 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 14:28:04,296 INFO L130 BoogieDeclarations]: Found specification of procedure resp_write_same [2021-11-19 14:28:04,296 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_write_same [2021-11-19 14:28:04,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:28:04,297 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:28:04,297 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2021-11-19 14:28:04,297 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2021-11-19 14:28:04,297 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be64 [2021-11-19 14:28:04,297 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be64 [2021-11-19 14:28:04,297 INFO L130 BoogieDeclarations]: Found specification of procedure resp_caching_pg [2021-11-19 14:28:04,297 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_caching_pg [2021-11-19 14:28:04,297 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:28:04,297 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:28:04,298 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_queuecommand [2021-11-19 14:28:04,298 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_queuecommand [2021-11-19 14:28:04,298 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-19 14:28:04,298 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-19 14:28:04,298 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-19 14:28:04,298 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-19 14:28:04,298 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_slave_alloc [2021-11-19 14:28:04,298 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_slave_alloc [2021-11-19 14:28:04,298 INFO L130 BoogieDeclarations]: Found specification of procedure resp_iec_m_pg [2021-11-19 14:28:04,299 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_iec_m_pg [2021-11-19 14:28:04,299 INFO L130 BoogieDeclarations]: Found specification of procedure resp_write_dt0 [2021-11-19 14:28:04,299 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_write_dt0 [2021-11-19 14:28:04,299 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_change_qdepth [2021-11-19 14:28:04,299 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_change_qdepth [2021-11-19 14:28:04,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:28:04,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:28:04,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:28:04,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:28:04,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 14:28:04,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 14:28:04,300 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_irqrestore [2021-11-19 14:28:04,300 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_irqrestore [2021-11-19 14:28:04,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:28:04,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:28:04,300 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_show_info [2021-11-19 14:28:04,300 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_show_info [2021-11-19 14:28:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-19 14:28:04,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-19 14:28:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure root_device_unregister [2021-11-19 14:28:04,301 INFO L138 BoogieDeclarations]: Found implementation of procedure root_device_unregister [2021-11-19 14:28:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:28:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_region [2021-11-19 14:28:04,301 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_region [2021-11-19 14:28:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2021-11-19 14:28:04,301 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2021-11-19 14:28:04,301 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:28:04,302 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:28:04,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-19 14:28:04,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-19 14:28:04,302 INFO L130 BoogieDeclarations]: Found specification of procedure mk_sense_invalid_fld [2021-11-19 14:28:04,302 INFO L138 BoogieDeclarations]: Found implementation of procedure mk_sense_invalid_fld [2021-11-19 14:28:04,302 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2021-11-19 14:28:04,302 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2021-11-19 14:28:04,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:28:04,302 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2021-11-19 14:28:04,303 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2021-11-19 14:28:04,303 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 14:28:04,303 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 14:28:04,303 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2021-11-19 14:28:04,303 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2021-11-19 14:28:04,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:28:04,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:28:04,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:28:04,303 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-11-19 14:28:04,304 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-11-19 14:28:04,304 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:28:04,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:28:04,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:28:04,304 INFO L130 BoogieDeclarations]: Found specification of procedure devInfoReg [2021-11-19 14:28:04,304 INFO L138 BoogieDeclarations]: Found implementation of procedure devInfoReg [2021-11-19 14:28:04,304 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_device_reset [2021-11-19 14:28:04,304 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_device_reset [2021-11-19 14:28:04,304 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2021-11-19 14:28:04,305 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2021-11-19 14:28:04,305 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-19 14:28:04,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-19 14:28:04,305 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2021-11-19 14:28:04,305 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2021-11-19 14:28:04,305 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_max_tgts_luns [2021-11-19 14:28:04,305 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_max_tgts_luns [2021-11-19 14:28:04,305 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_slave_configure [2021-11-19 14:28:04,305 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_slave_configure [2021-11-19 14:28:04,306 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be32 [2021-11-19 14:28:04,306 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be32 [2021-11-19 14:28:04,306 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bidi_cmnd [2021-11-19 14:28:04,306 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bidi_cmnd [2021-11-19 14:28:04,306 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-19 14:28:04,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-19 14:28:04,306 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 14:28:04,306 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 14:28:04,306 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2021-11-19 14:28:04,307 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2021-11-19 14:28:04,307 INFO L130 BoogieDeclarations]: Found specification of procedure do_device_access [2021-11-19 14:28:04,307 INFO L138 BoogieDeclarations]: Found implementation of procedure do_device_access [2021-11-19 14:28:04,307 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_target_reset [2021-11-19 14:28:04,307 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_target_reset [2021-11-19 14:28:04,307 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-19 14:28:04,307 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-19 14:28:04,307 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2021-11-19 14:28:04,307 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2021-11-19 14:28:04,307 INFO L130 BoogieDeclarations]: Found specification of procedure clear_luns_changed_on_target [2021-11-19 14:28:04,308 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_luns_changed_on_target [2021-11-19 14:28:04,308 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_prot_sg_count [2021-11-19 14:28:04,308 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_prot_sg_count [2021-11-19 14:28:04,308 INFO L130 BoogieDeclarations]: Found specification of procedure mk_sense_buffer [2021-11-19 14:28:04,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mk_sense_buffer [2021-11-19 14:28:04,308 INFO L130 BoogieDeclarations]: Found specification of procedure resp_sas_sha_m_spg [2021-11-19 14:28:04,308 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_sas_sha_m_spg [2021-11-19 14:28:04,308 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:28:04,308 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:28:04,308 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_add_adapter [2021-11-19 14:28:04,309 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_add_adapter [2021-11-19 14:28:04,309 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_copy_to_buffer [2021-11-19 14:28:04,309 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_copy_to_buffer [2021-11-19 14:28:04,309 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 14:28:04,309 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 14:28:04,309 INFO L130 BoogieDeclarations]: Found specification of procedure dif_store [2021-11-19 14:28:04,309 INFO L138 BoogieDeclarations]: Found implementation of procedure dif_store [2021-11-19 14:28:04,309 INFO L130 BoogieDeclarations]: Found specification of procedure mk_sense_invalid_opcode [2021-11-19 14:28:04,309 INFO L138 BoogieDeclarations]: Found implementation of procedure mk_sense_invalid_opcode [2021-11-19 14:28:04,309 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:28:04,309 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:28:04,310 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_buffer [2021-11-19 14:28:04,310 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_buffer [2021-11-19 14:28:04,310 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2021-11-19 14:28:04,310 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2021-11-19 14:28:04,310 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2021-11-19 14:28:04,310 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2021-11-19 14:28:04,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:28:04,310 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-19 14:28:04,310 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-19 14:28:04,310 INFO L130 BoogieDeclarations]: Found specification of procedure get_sdebug_capacity [2021-11-19 14:28:04,311 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sdebug_capacity [2021-11-19 14:28:04,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:28:04,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:28:04,311 INFO L130 BoogieDeclarations]: Found specification of procedure resp_ctrl_m_pg [2021-11-19 14:28:04,311 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_ctrl_m_pg [2021-11-19 14:28:04,311 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-19 14:28:04,311 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-19 14:28:05,529 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:28:05,537 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:28:10,794 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:30:36,557 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:30:36,586 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:30:36,586 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:30:36,593 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:30:36 BoogieIcfgContainer [2021-11-19 14:30:36,593 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:30:36,594 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:30:36,595 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:30:36,597 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:30:36,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:27:57" (1/3) ... [2021-11-19 14:30:36,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb95d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:30:36, skipping insertion in model container [2021-11-19 14:30:36,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:02" (2/3) ... [2021-11-19 14:30:36,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb95d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:30:36, skipping insertion in model container [2021-11-19 14:30:36,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:30:36" (3/3) ... [2021-11-19 14:30:36,600 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i [2021-11-19 14:30:36,607 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:30:36,607 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:30:36,681 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:30:36,692 INFO L339 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=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:30:36,692 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:30:36,776 INFO L276 IsEmpty]: Start isEmpty. Operand has 3323 states, 2418 states have (on average 1.4309346567411083) internal successors, (3460), 2504 states have internal predecessors, (3460), 775 states have call successors, (775), 129 states have call predecessors, (775), 128 states have return successors, (744), 732 states have call predecessors, (744), 744 states have call successors, (744) [2021-11-19 14:30:36,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1182 [2021-11-19 14:30:36,868 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:30:36,870 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:30:36,871 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:30:36,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:30:36,884 INFO L85 PathProgramCache]: Analyzing trace with hash 269248548, now seen corresponding path program 1 times [2021-11-19 14:30:36,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:30:36,913 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [195314539] [2021-11-19 14:30:36,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:30:36,915 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:30:36,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:30:36,920 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:30:36,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:30:48,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:30:48,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 8100 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 14:30:48,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:31:10,002 INFO L134 CoverageAnalysis]: Checked inductivity of 24852 backedges. 11013 proven. 0 refuted. 0 times theorem prover too weak. 13839 trivial. 0 not checked. [2021-11-19 14:31:10,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:31:16,067 INFO L134 CoverageAnalysis]: Checked inductivity of 24852 backedges. 105 proven. 180 refuted. 0 times theorem prover too weak. 24567 trivial. 0 not checked. [2021-11-19 14:31:16,068 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:31:16,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [195314539] [2021-11-19 14:31:16,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [195314539] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:31:16,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:31:16,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-19 14:31:16,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973189900] [2021-11-19 14:31:16,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:31:16,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 14:31:16,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:31:16,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 14:31:16,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:31:16,116 INFO L87 Difference]: Start difference. First operand has 3323 states, 2418 states have (on average 1.4309346567411083) internal successors, (3460), 2504 states have internal predecessors, (3460), 775 states have call successors, (775), 129 states have call predecessors, (775), 128 states have return successors, (744), 732 states have call predecessors, (744), 744 states have call successors, (744) Second operand has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2021-11-19 14:31:16,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:31:16,391 INFO L93 Difference]: Finished difference Result 6641 states and 10081 transitions. [2021-11-19 14:31:16,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 14:31:16,394 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 1181 [2021-11-19 14:31:16,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:31:16,454 INFO L225 Difference]: With dead ends: 6641 [2021-11-19 14:31:16,455 INFO L226 Difference]: Without dead ends: 3255 [2021-11-19 14:31:16,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2360 GetRequests, 2360 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:31:16,492 INFO L933 BasicCegarLoop]: 4973 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4973 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:31:16,495 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 4973 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:31:16,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3255 states. [2021-11-19 14:31:16,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3255 to 3255. [2021-11-19 14:31:16,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3255 states, 2394 states have (on average 1.41687552213868) internal successors, (3392), 2446 states have internal predecessors, (3392), 733 states have call successors, (733), 128 states have call predecessors, (733), 127 states have return successors, (731), 719 states have call predecessors, (731), 731 states have call successors, (731) [2021-11-19 14:31:16,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3255 states to 3255 states and 4856 transitions. [2021-11-19 14:31:16,792 INFO L78 Accepts]: Start accepts. Automaton has 3255 states and 4856 transitions. Word has length 1181 [2021-11-19 14:31:16,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:31:16,794 INFO L470 AbstractCegarLoop]: Abstraction has 3255 states and 4856 transitions. [2021-11-19 14:31:16,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2021-11-19 14:31:16,795 INFO L276 IsEmpty]: Start isEmpty. Operand 3255 states and 4856 transitions. [2021-11-19 14:31:16,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1182 [2021-11-19 14:31:16,865 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:31:16,867 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:31:17,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:31:17,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:31:17,082 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:31:17,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:31:17,083 INFO L85 PathProgramCache]: Analyzing trace with hash 2103675440, now seen corresponding path program 1 times [2021-11-19 14:31:17,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:31:17,096 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [366427926] [2021-11-19 14:31:17,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:31:17,097 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:31:17,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:31:17,098 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:31:17,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:31:42,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:31:42,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 8100 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:31:42,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:31:51,113 INFO L134 CoverageAnalysis]: Checked inductivity of 24852 backedges. 171 proven. 0 refuted. 0 times theorem prover too weak. 24681 trivial. 0 not checked. [2021-11-19 14:31:51,114 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:31:58,653 INFO L134 CoverageAnalysis]: Checked inductivity of 24852 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 24719 trivial. 0 not checked. [2021-11-19 14:31:58,653 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:31:58,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [366427926] [2021-11-19 14:31:58,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [366427926] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:31:58,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:31:58,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-19 14:31:58,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841929437] [2021-11-19 14:31:58,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:31:58,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:31:58,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:31:58,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:31:58,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:31:58,663 INFO L87 Difference]: Start difference. First operand 3255 states and 4856 transitions. Second operand has 6 states, 5 states have (on average 26.0) internal successors, (130), 6 states have internal predecessors, (130), 3 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2021-11-19 14:32:06,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:06,966 INFO L93 Difference]: Finished difference Result 6396 states and 9696 transitions. [2021-11-19 14:32:06,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:32:06,968 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 26.0) internal successors, (130), 6 states have internal predecessors, (130), 3 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 1181 [2021-11-19 14:32:06,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:07,003 INFO L225 Difference]: With dead ends: 6396 [2021-11-19 14:32:07,004 INFO L226 Difference]: Without dead ends: 3258 [2021-11-19 14:32:07,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2362 GetRequests, 2353 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:32:07,026 INFO L933 BasicCegarLoop]: 4824 mSDtfsCounter, 6 mSDsluCounter, 19213 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 24037 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:07,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 24037 Invalid, 285 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [47 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2021-11-19 14:32:07,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3258 states. [2021-11-19 14:32:07,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3258 to 3258. [2021-11-19 14:32:07,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3258 states, 2396 states have (on average 1.4169449081803005) internal successors, (3395), 2449 states have internal predecessors, (3395), 733 states have call successors, (733), 128 states have call predecessors, (733), 128 states have return successors, (740), 719 states have call predecessors, (740), 731 states have call successors, (740) [2021-11-19 14:32:07,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3258 states to 3258 states and 4868 transitions. [2021-11-19 14:32:07,184 INFO L78 Accepts]: Start accepts. Automaton has 3258 states and 4868 transitions. Word has length 1181 [2021-11-19 14:32:07,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:07,188 INFO L470 AbstractCegarLoop]: Abstraction has 3258 states and 4868 transitions. [2021-11-19 14:32:07,188 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 26.0) internal successors, (130), 6 states have internal predecessors, (130), 3 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2021-11-19 14:32:07,188 INFO L276 IsEmpty]: Start isEmpty. Operand 3258 states and 4868 transitions. [2021-11-19 14:32:07,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1202 [2021-11-19 14:32:07,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:07,205 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:07,349 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-19 14:32:07,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:32:07,428 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:07,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:07,429 INFO L85 PathProgramCache]: Analyzing trace with hash 637156520, now seen corresponding path program 1 times [2021-11-19 14:32:07,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:32:07,446 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1617380719] [2021-11-19 14:32:07,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:07,446 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:32:07,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:32:07,447 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:32:07,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:32:32,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:32,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 8200 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:32:32,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:32:41,048 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 228 proven. 1 refuted. 0 times theorem prover too weak. 25213 trivial. 0 not checked. [2021-11-19 14:32:41,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:32:48,456 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 191 refuted. 0 times theorem prover too weak. 25251 trivial. 0 not checked. [2021-11-19 14:32:48,457 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:32:48,457 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1617380719] [2021-11-19 14:32:48,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1617380719] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:32:48,457 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1423393404] [2021-11-19 14:32:48,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:48,458 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:32:48,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:32:48,480 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:32:48,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-19 14:32:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:51,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 8200 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:32:51,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:32:54,924 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25442 trivial. 0 not checked. [2021-11-19 14:32:54,925 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:32:57,943 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25442 trivial. 0 not checked. [2021-11-19 14:32:57,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1423393404] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:32:57,944 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:32:57,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-19 14:32:57,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630073455] [2021-11-19 14:32:57,946 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:57,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:32:57,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:32:57,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:32:57,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:32:57,949 INFO L87 Difference]: Start difference. First operand 3258 states and 4868 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2021-11-19 14:32:59,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:59,119 INFO L93 Difference]: Finished difference Result 9396 states and 14047 transitions. [2021-11-19 14:32:59,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:32:59,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 1201 [2021-11-19 14:32:59,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:59,177 INFO L225 Difference]: With dead ends: 9396 [2021-11-19 14:32:59,177 INFO L226 Difference]: Without dead ends: 6302 [2021-11-19 14:32:59,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4800 GetRequests, 4790 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:32:59,192 INFO L933 BasicCegarLoop]: 5495 mSDtfsCounter, 4762 mSDsluCounter, 4605 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4762 SdHoareTripleChecker+Valid, 10100 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:59,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4762 Valid, 10100 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:32:59,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6302 states. [2021-11-19 14:32:59,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6302 to 6296. [2021-11-19 14:32:59,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6296 states, 4667 states have (on average 1.425755303192629) internal successors, (6654), 4773 states have internal predecessors, (6654), 1373 states have call successors, (1373), 254 states have call predecessors, (1373), 255 states have return successors, (1388), 1346 states have call predecessors, (1388), 1371 states have call successors, (1388) [2021-11-19 14:32:59,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 9415 transitions. [2021-11-19 14:32:59,541 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 9415 transitions. Word has length 1201 [2021-11-19 14:32:59,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:59,546 INFO L470 AbstractCegarLoop]: Abstraction has 6296 states and 9415 transitions. [2021-11-19 14:32:59,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2021-11-19 14:32:59,548 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 9415 transitions. [2021-11-19 14:32:59,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1209 [2021-11-19 14:32:59,566 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:59,567 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:59,713 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-19 14:32:59,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:32:59,980 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:32:59,981 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:59,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:59,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1662524708, now seen corresponding path program 1 times [2021-11-19 14:32:59,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:32:59,986 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2061913448] [2021-11-19 14:32:59,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:59,987 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:32:59,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:32:59,987 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:32:59,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:33:23,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:24,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 8224 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:33:24,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:33,243 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 228 proven. 1 refuted. 0 times theorem prover too weak. 25213 trivial. 0 not checked. [2021-11-19 14:33:33,243 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:41,233 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 191 refuted. 0 times theorem prover too weak. 25251 trivial. 0 not checked. [2021-11-19 14:33:41,233 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:41,234 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2061913448] [2021-11-19 14:33:41,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2061913448] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:33:41,234 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [623883205] [2021-11-19 14:33:41,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:41,234 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:33:41,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:33:41,237 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:33:41,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-19 14:33:44,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:44,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 8224 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:33:44,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:48,265 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25442 trivial. 0 not checked. [2021-11-19 14:33:48,265 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:51,769 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25442 trivial. 0 not checked. [2021-11-19 14:33:51,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [623883205] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:51,770 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:33:51,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-19 14:33:51,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441067681] [2021-11-19 14:33:51,771 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:51,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:33:51,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:51,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:33:51,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:33:51,774 INFO L87 Difference]: Start difference. First operand 6296 states and 9415 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2021-11-19 14:33:53,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:53,012 INFO L93 Difference]: Finished difference Result 18453 states and 27607 transitions. [2021-11-19 14:33:53,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:33:53,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 1208 [2021-11-19 14:33:53,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:53,140 INFO L225 Difference]: With dead ends: 18453 [2021-11-19 14:33:53,141 INFO L226 Difference]: Without dead ends: 12321 [2021-11-19 14:33:53,173 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4828 GetRequests, 4818 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:33:53,175 INFO L933 BasicCegarLoop]: 5523 mSDtfsCounter, 4731 mSDsluCounter, 4605 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4731 SdHoareTripleChecker+Valid, 10128 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:53,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4731 Valid, 10128 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 14:33:53,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12321 states. [2021-11-19 14:33:53,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12321 to 12313. [2021-11-19 14:33:53,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12313 states, 9167 states have (on average 1.4308934220573797) internal successors, (13117), 9377 states have internal predecessors, (13117), 2638 states have call successors, (2638), 504 states have call predecessors, (2638), 507 states have return successors, (2670), 2585 states have call predecessors, (2670), 2636 states have call successors, (2670) [2021-11-19 14:33:54,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12313 states to 12313 states and 18425 transitions. [2021-11-19 14:33:54,065 INFO L78 Accepts]: Start accepts. Automaton has 12313 states and 18425 transitions. Word has length 1208 [2021-11-19 14:33:54,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:54,067 INFO L470 AbstractCegarLoop]: Abstraction has 12313 states and 18425 transitions. [2021-11-19 14:33:54,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2021-11-19 14:33:54,067 INFO L276 IsEmpty]: Start isEmpty. Operand 12313 states and 18425 transitions. [2021-11-19 14:33:54,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1220 [2021-11-19 14:33:54,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:54,086 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:33:54,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:54,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:54,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:54,502 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:54,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:54,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1441507848, now seen corresponding path program 1 times [2021-11-19 14:33:54,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:54,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [731057271] [2021-11-19 14:33:54,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:54,512 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:54,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:54,513 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:54,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:34:18,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:19,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 8263 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:34:19,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:28,429 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 228 proven. 1 refuted. 0 times theorem prover too weak. 25213 trivial. 0 not checked. [2021-11-19 14:34:28,429 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:36,538 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 191 refuted. 0 times theorem prover too weak. 25251 trivial. 0 not checked. [2021-11-19 14:34:36,539 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:36,539 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [731057271] [2021-11-19 14:34:36,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [731057271] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:34:36,539 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [657179423] [2021-11-19 14:34:36,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:36,539 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:34:36,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:34:36,541 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:34:36,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-19 14:34:39,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:39,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 8263 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:34:39,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:43,442 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25442 trivial. 0 not checked. [2021-11-19 14:34:43,442 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:47,017 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25442 trivial. 0 not checked. [2021-11-19 14:34:47,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [657179423] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:47,017 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:34:47,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-19 14:34:47,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740806600] [2021-11-19 14:34:47,019 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:47,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:34:47,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:47,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:34:47,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:34:47,021 INFO L87 Difference]: Start difference. First operand 12313 states and 18425 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2021-11-19 14:34:50,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:50,259 INFO L93 Difference]: Finished difference Result 27927 states and 41711 transitions. [2021-11-19 14:34:50,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:34:50,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 1219 [2021-11-19 14:34:50,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:50,354 INFO L225 Difference]: With dead ends: 27927 [2021-11-19 14:34:50,354 INFO L226 Difference]: Without dead ends: 15778 [2021-11-19 14:34:50,403 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4872 GetRequests, 4862 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:34:50,404 INFO L933 BasicCegarLoop]: 5027 mSDtfsCounter, 1575 mSDsluCounter, 4511 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1575 SdHoareTripleChecker+Valid, 9538 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:50,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1575 Valid, 9538 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-11-19 14:34:50,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15778 states. [2021-11-19 14:34:51,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15778 to 15761. [2021-11-19 14:34:51,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15761 states, 11991 states have (on average 1.441080810607956) internal successors, (17280), 12287 states have internal predecessors, (17280), 3091 states have call successors, (3091), 674 states have call predecessors, (3091), 678 states have return successors, (3126), 3019 states have call predecessors, (3126), 3089 states have call successors, (3126) [2021-11-19 14:34:51,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15761 states to 15761 states and 23497 transitions. [2021-11-19 14:34:51,215 INFO L78 Accepts]: Start accepts. Automaton has 15761 states and 23497 transitions. Word has length 1219 [2021-11-19 14:34:51,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:51,217 INFO L470 AbstractCegarLoop]: Abstraction has 15761 states and 23497 transitions. [2021-11-19 14:34:51,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2021-11-19 14:34:51,218 INFO L276 IsEmpty]: Start isEmpty. Operand 15761 states and 23497 transitions. [2021-11-19 14:34:51,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1235 [2021-11-19 14:34:51,234 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:51,235 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 20, 20, 20, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:34:51,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:51,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:51,652 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:51,652 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:51,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:51,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1691475993, now seen corresponding path program 1 times [2021-11-19 14:34:51,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:51,661 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686278750] [2021-11-19 14:34:51,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:51,661 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:51,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:51,663 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:51,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:35:16,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:17,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 8248 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:35:17,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:35:27,137 INFO L134 CoverageAnalysis]: Checked inductivity of 25451 backedges. 228 proven. 1 refuted. 0 times theorem prover too weak. 25222 trivial. 0 not checked. [2021-11-19 14:35:27,137 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:35:35,376 INFO L134 CoverageAnalysis]: Checked inductivity of 25451 backedges. 0 proven. 191 refuted. 0 times theorem prover too weak. 25260 trivial. 0 not checked. [2021-11-19 14:35:35,376 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:35:35,377 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [686278750] [2021-11-19 14:35:35,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [686278750] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:35:35,377 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1390637362] [2021-11-19 14:35:35,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:35,377 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:35:35,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:35:35,378 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:35:35,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-19 14:35:38,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:38,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 8248 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:35:38,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:36:38,326 INFO L134 CoverageAnalysis]: Checked inductivity of 25451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25451 trivial. 0 not checked. [2021-11-19 14:36:38,326 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:37:09,156 INFO L134 CoverageAnalysis]: Checked inductivity of 25451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25451 trivial. 0 not checked. [2021-11-19 14:37:09,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1390637362] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:37:09,156 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:37:09,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 6] imperfect sequences [7, 7] total 17 [2021-11-19 14:37:09,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096312695] [2021-11-19 14:37:09,158 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:37:09,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:37:09,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:37:09,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:37:09,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:37:09,161 INFO L87 Difference]: Start difference. First operand 15761 states and 23497 transitions. Second operand has 8 states, 8 states have (on average 33.5) internal successors, (268), 8 states have internal predecessors, (268), 4 states have call successors, (172), 3 states have call predecessors, (172), 3 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) [2021-11-19 14:37:11,681 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:38:37,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:38:37,996 INFO L93 Difference]: Finished difference Result 32432 states and 48513 transitions. [2021-11-19 14:38:37,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:38:37,997 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 33.5) internal successors, (268), 8 states have internal predecessors, (268), 4 states have call successors, (172), 3 states have call predecessors, (172), 3 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) Word has length 1234 [2021-11-19 14:38:38,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:38:38,088 INFO L225 Difference]: With dead ends: 32432 [2021-11-19 14:38:38,088 INFO L226 Difference]: Without dead ends: 16835 [2021-11-19 14:38:38,138 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4932 GetRequests, 4917 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:38:38,139 INFO L933 BasicCegarLoop]: 5694 mSDtfsCounter, 8373 mSDsluCounter, 10918 mSDsCounter, 0 mSdLazyCounter, 3223 mSolverCounterSat, 1392 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8501 SdHoareTripleChecker+Valid, 16612 SdHoareTripleChecker+Invalid, 4616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1392 IncrementalHoareTripleChecker+Valid, 3223 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 88.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:38:38,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8501 Valid, 16612 Invalid, 4616 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1392 Valid, 3223 Invalid, 1 Unknown, 0 Unchecked, 88.2s Time] [2021-11-19 14:38:38,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16835 states. [2021-11-19 14:38:38,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16835 to 15745. [2021-11-19 14:38:38,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15745 states, 11975 states have (on average 1.438329853862213) internal successors, (17224), 12271 states have internal predecessors, (17224), 3091 states have call successors, (3091), 674 states have call predecessors, (3091), 678 states have return successors, (3126), 3019 states have call predecessors, (3126), 3089 states have call successors, (3126) [2021-11-19 14:38:39,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15745 states to 15745 states and 23441 transitions. [2021-11-19 14:38:39,071 INFO L78 Accepts]: Start accepts. Automaton has 15745 states and 23441 transitions. Word has length 1234 [2021-11-19 14:38:39,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:38:39,073 INFO L470 AbstractCegarLoop]: Abstraction has 15745 states and 23441 transitions. [2021-11-19 14:38:39,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 33.5) internal successors, (268), 8 states have internal predecessors, (268), 4 states have call successors, (172), 3 states have call predecessors, (172), 3 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) [2021-11-19 14:38:39,074 INFO L276 IsEmpty]: Start isEmpty. Operand 15745 states and 23441 transitions. [2021-11-19 14:38:39,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1235 [2021-11-19 14:38:39,091 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:38:39,091 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 20, 20, 20, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:38:39,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:38:39,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:38:39,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:38:39,516 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:38:39,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:38:39,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1668843739, now seen corresponding path program 1 times [2021-11-19 14:38:39,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:38:39,522 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1402939401] [2021-11-19 14:38:39,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:38:39,523 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:38:39,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:38:39,524 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:38:39,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:39:05,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:39:06,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 8248 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:39:06,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:39:15,975 INFO L134 CoverageAnalysis]: Checked inductivity of 25451 backedges. 228 proven. 1 refuted. 0 times theorem prover too weak. 25222 trivial. 0 not checked. [2021-11-19 14:39:15,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:39:24,214 INFO L134 CoverageAnalysis]: Checked inductivity of 25451 backedges. 0 proven. 191 refuted. 0 times theorem prover too weak. 25260 trivial. 0 not checked. [2021-11-19 14:39:24,215 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:39:24,215 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1402939401] [2021-11-19 14:39:24,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1402939401] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:39:24,215 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [359860022] [2021-11-19 14:39:24,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:39:24,215 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:39:24,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:39:24,216 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:39:24,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-19 14:39:27,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:39:27,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 8248 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:39:27,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:40:26,810 INFO L134 CoverageAnalysis]: Checked inductivity of 25451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25451 trivial. 0 not checked. [2021-11-19 14:40:26,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:40:39,195 INFO L134 CoverageAnalysis]: Checked inductivity of 25451 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25451 trivial. 0 not checked. [2021-11-19 14:40:39,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [359860022] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:40:39,195 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:40:39,196 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [7, 7] total 12 [2021-11-19 14:40:39,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577336648] [2021-11-19 14:40:39,197 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:40:39,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:40:39,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:40:39,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:40:39,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:40:39,199 INFO L87 Difference]: Start difference. First operand 15745 states and 23441 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (172), 3 states have call predecessors, (172), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2021-11-19 14:40:39,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:40:39,989 INFO L93 Difference]: Finished difference Result 23152 states and 34355 transitions. [2021-11-19 14:40:39,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:40:39,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (172), 3 states have call predecessors, (172), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) Word has length 1234 [2021-11-19 14:40:39,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:40:40,112 INFO L225 Difference]: With dead ends: 23152 [2021-11-19 14:40:40,112 INFO L226 Difference]: Without dead ends: 23148 [2021-11-19 14:40:40,123 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4932 GetRequests, 4922 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:40:40,124 INFO L933 BasicCegarLoop]: 5370 mSDtfsCounter, 4283 mSDsluCounter, 2955 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4283 SdHoareTripleChecker+Valid, 8325 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:40:40,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4283 Valid, 8325 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:40:40,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23148 states. [2021-11-19 14:40:41,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23148 to 23092. [2021-11-19 14:40:41,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23092 states, 17215 states have (on average 1.4229451060121987) internal successors, (24496), 17606 states have internal predecessors, (24496), 4830 states have call successors, (4830), 1038 states have call predecessors, (4830), 1046 states have return successors, (4922), 4727 states have call predecessors, (4922), 4829 states have call successors, (4922) [2021-11-19 14:40:41,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23092 states to 23092 states and 34248 transitions. [2021-11-19 14:40:41,176 INFO L78 Accepts]: Start accepts. Automaton has 23092 states and 34248 transitions. Word has length 1234 [2021-11-19 14:40:41,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:40:41,178 INFO L470 AbstractCegarLoop]: Abstraction has 23092 states and 34248 transitions. [2021-11-19 14:40:41,179 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 3 states have call successors, (172), 3 states have call predecessors, (172), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2021-11-19 14:40:41,179 INFO L276 IsEmpty]: Start isEmpty. Operand 23092 states and 34248 transitions. [2021-11-19 14:40:41,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1291 [2021-11-19 14:40:41,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:40:41,204 INFO L514 BasicCegarLoop]: trace histogram [59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 20, 20, 20, 20, 20, 20, 20, 20, 20, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:40:41,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:40:41,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:40:41,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:40:41,628 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:40:41,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:40:41,629 INFO L85 PathProgramCache]: Analyzing trace with hash -439550899, now seen corresponding path program 1 times [2021-11-19 14:40:41,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:40:41,638 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1679016028] [2021-11-19 14:40:41,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:40:41,639 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:40:41,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:40:41,640 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:40:41,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d179ef33-3292-4244-a2f7-6e148ff84c90/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process