./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-08_1a-drivers--net--xen-netback--xen-netback.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_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/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_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/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_855b0e45-cf97-4633-8ca0-a59d99187ad4/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 f816b5cf025191130f4fa3c768ff88e2f73399115a7a3b9220171373d5eeca46 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:32:06,230 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:32:06,234 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:32:06,311 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:32:06,312 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:32:06,319 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:32:06,321 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:32:06,327 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:32:06,330 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:32:06,340 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:32:06,342 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:32:06,344 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:32:06,345 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:32:06,349 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:32:06,352 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:32:06,361 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:32:06,365 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:32:06,366 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:32:06,369 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:32:06,375 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:32:06,381 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:32:06,383 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:32:06,388 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:32:06,389 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:32:06,398 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:32:06,399 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:32:06,400 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:32:06,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:32:06,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:32:06,406 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:32:06,406 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:32:06,408 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:32:06,411 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:32:06,412 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:32:06,415 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:32:06,415 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:32:06,416 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:32:06,416 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:32:06,417 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:32:06,418 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:32:06,419 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:32:06,420 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:32:06,479 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:32:06,480 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:32:06,481 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:32:06,482 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:32:06,482 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:32:06,482 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:32:06,482 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:32:06,483 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:32:06,490 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:32:06,490 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:32:06,492 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:32:06,492 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:32:06,492 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:32:06,493 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:32:06,493 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:32:06,493 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:32:06,494 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:32:06,494 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:32:06,495 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:32:06,495 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:32:06,495 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:32:06,496 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:32:06,496 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:32:06,496 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:32:06,496 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:32:06,497 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:32:06,497 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:32:06,497 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:32:06,498 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:32:06,500 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:32:06,500 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:32:06,500 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:32:06,501 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:32:06,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:32:06,501 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:32:06,502 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:32:06,502 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:32:06,502 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_855b0e45-cf97-4633-8ca0-a59d99187ad4/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_855b0e45-cf97-4633-8ca0-a59d99187ad4/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 -> f816b5cf025191130f4fa3c768ff88e2f73399115a7a3b9220171373d5eeca46 [2021-11-19 14:32:06,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:32:06,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:32:06,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:32:06,873 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:32:06,874 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:32:06,876 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2021-11-19 14:32:06,957 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data/7664bc8c9/83014b3b6112457eae0e0761c10a632c/FLAG16245383c [2021-11-19 14:32:08,104 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:32:08,105 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2021-11-19 14:32:08,188 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data/7664bc8c9/83014b3b6112457eae0e0761c10a632c/FLAG16245383c [2021-11-19 14:32:08,327 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data/7664bc8c9/83014b3b6112457eae0e0761c10a632c [2021-11-19 14:32:08,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:32:08,331 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:32:08,333 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:08,333 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:32:08,337 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:32:08,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:08" (1/1) ... [2021-11-19 14:32:08,340 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69d101d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:08, skipping insertion in model container [2021-11-19 14:32:08,340 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:08" (1/1) ... [2021-11-19 14:32:08,349 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:32:08,543 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:32:10,426 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:32:10,556 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:32:10,565 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:32:10,573 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:32:10,588 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:32:10,893 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:32:11,074 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:32:11,076 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:32:11,086 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:32:11,087 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:32:11,089 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:32:11,090 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:32:11,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:32:11,096 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:32:11,100 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:32:11,101 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:32:11,102 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:32:11,253 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:32:11,262 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:32:11,268 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:32:11,270 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:32:11,304 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:32:11,331 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:32:11,331 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:32:11,332 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:32:11,340 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:32:11,342 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:32:11,366 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:32:11,367 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:32:11,368 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:32:11,411 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:32:11,412 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:32:11,413 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:32:11,414 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:32:11,415 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:32:11,426 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:32:11,432 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:32:11,433 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:32:11,434 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:32:11,439 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:32:11,440 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:32:11,441 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:32:11,451 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:32:11,452 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:32:11,452 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:32:11,459 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:32:11,460 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:32:11,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:32:11,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:32:11,466 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:32:11,503 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:32:11,504 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:32:11,563 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:32:11,574 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:32:12,119 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:32:12,147 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:32:12,148 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:32:12,192 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:32:12,201 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:32:12,224 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:32:12,261 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:32:12,314 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:32:12,337 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:32:12,337 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:32:12,338 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:32:12,339 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:32:12,339 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:32:12,342 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:32:12,343 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:32:12,726 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:32:12,727 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:32:12,735 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:32:12,751 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:32:12,760 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:32:12,772 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:32:12,796 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:32:12,804 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:32:12,811 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:32:12,819 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:32:12,836 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:32:12,836 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:32:12,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:32:12,851 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:32:12,853 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:32:12,886 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:32:12,886 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:32:12,887 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:32:12,888 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:32:12,890 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:32:12,903 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_855b0e45-cf97-4633-8ca0-a59d99187ad4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2021-11-19 14:32:12,994 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:13,072 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:32:13,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7b611565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:13, skipping insertion in model container [2021-11-19 14:32:13,074 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:13,075 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:32:13,078 INFO L158 Benchmark]: Toolchain (without parser) took 4744.97ms. Allocated memory was 113.2MB in the beginning and 163.6MB in the end (delta: 50.3MB). Free memory was 76.3MB in the beginning and 75.9MB in the end (delta: 412.3kB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2021-11-19 14:32:13,079 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 113.2MB. Free memory is still 88.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:32:13,081 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4741.64ms. Allocated memory was 113.2MB in the beginning and 163.6MB in the end (delta: 50.3MB). Free memory was 75.9MB in the beginning and 75.9MB in the end (delta: 1.6kB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2021-11-19 14:32:13,084 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.46ms. Allocated memory is still 113.2MB. Free memory is still 88.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4741.64ms. Allocated memory was 113.2MB in the beginning and 163.6MB in the end (delta: 50.3MB). Free memory was 75.9MB in the beginning and 75.9MB in the end (delta: 1.6kB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6959]: 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_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/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_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/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_855b0e45-cf97-4633-8ca0-a59d99187ad4/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 f816b5cf025191130f4fa3c768ff88e2f73399115a7a3b9220171373d5eeca46 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:32:16,165 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:32:16,168 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:32:16,208 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:32:16,209 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:32:16,211 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:32:16,213 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:32:16,216 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:32:16,219 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:32:16,221 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:32:16,223 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:32:16,225 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:32:16,225 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:32:16,227 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:32:16,229 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:32:16,231 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:32:16,233 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:32:16,235 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:32:16,238 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:32:16,241 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:32:16,244 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:32:16,246 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:32:16,248 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:32:16,250 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:32:16,254 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:32:16,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:32:16,256 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:32:16,257 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:32:16,258 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:32:16,265 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:32:16,266 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:32:16,267 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:32:16,269 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:32:16,271 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:32:16,276 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:32:16,278 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:32:16,280 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:32:16,280 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:32:16,281 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:32:16,283 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:32:16,286 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:32:16,287 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:32:16,349 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:32:16,353 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:32:16,355 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:32:16,355 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:32:16,356 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:32:16,356 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:32:16,356 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:32:16,357 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:32:16,357 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:32:16,357 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:32:16,360 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:32:16,361 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:32:16,361 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:32:16,362 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:32:16,362 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:32:16,362 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:32:16,362 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:32:16,363 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:32:16,363 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:32:16,363 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:32:16,364 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:32:16,364 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:32:16,364 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:32:16,365 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:32:16,365 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:32:16,365 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:32:16,366 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:32:16,366 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:32:16,366 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:32:16,367 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:32:16,367 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:32:16,367 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:32:16,368 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:32:16,368 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_855b0e45-cf97-4633-8ca0-a59d99187ad4/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_855b0e45-cf97-4633-8ca0-a59d99187ad4/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 -> f816b5cf025191130f4fa3c768ff88e2f73399115a7a3b9220171373d5eeca46 [2021-11-19 14:32:16,955 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:32:17,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:32:17,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:32:17,007 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:32:17,011 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:32:17,013 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2021-11-19 14:32:17,107 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data/30d36ca45/73752d07e8cd47d4bd45f3cb8058fa15/FLAGd6819cf99 [2021-11-19 14:32:18,527 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:32:18,528 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2021-11-19 14:32:18,590 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data/30d36ca45/73752d07e8cd47d4bd45f3cb8058fa15/FLAGd6819cf99 [2021-11-19 14:32:18,718 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/data/30d36ca45/73752d07e8cd47d4bd45f3cb8058fa15 [2021-11-19 14:32:18,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:32:18,726 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:32:18,730 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:18,731 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:32:18,740 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:32:18,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:18" (1/1) ... [2021-11-19 14:32:18,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f938faf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:18, skipping insertion in model container [2021-11-19 14:32:18,743 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:18" (1/1) ... [2021-11-19 14:32:18,753 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:32:19,007 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:32:23,694 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_855b0e45-cf97-4633-8ca0-a59d99187ad4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2021-11-19 14:32:23,768 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:23,831 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:32:23,952 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:32:24,592 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_855b0e45-cf97-4633-8ca0-a59d99187ad4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2021-11-19 14:32:24,637 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:24,692 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:32:25,536 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_855b0e45-cf97-4633-8ca0-a59d99187ad4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i[397231,397244] [2021-11-19 14:32:25,549 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:25,809 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:32:25,809 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25 WrapperNode [2021-11-19 14:32:25,810 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:25,812 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:32:25,812 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:32:25,812 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:32:25,820 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:32:25" (1/1) ... [2021-11-19 14:32:25,968 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:32:25" (1/1) ... [2021-11-19 14:32:26,137 INFO L137 Inliner]: procedures = 440, calls = 3455, calls flagged for inlining = 207, calls inlined = 116, statements flattened = 4351 [2021-11-19 14:32:26,138 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:32:26,139 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:32:26,139 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:32:26,140 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:32:26,149 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (1/1) ... [2021-11-19 14:32:26,149 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (1/1) ... [2021-11-19 14:32:26,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (1/1) ... [2021-11-19 14:32:26,190 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (1/1) ... [2021-11-19 14:32:26,352 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (1/1) ... [2021-11-19 14:32:26,388 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (1/1) ... [2021-11-19 14:32:26,420 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (1/1) ... [2021-11-19 14:32:26,458 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:32:26,462 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:32:26,463 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:32:26,464 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:32:26,464 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (1/1) ... [2021-11-19 14:32:26,472 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:32:26,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:32:26,494 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:32:26,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:32:26,630 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-19 14:32:26,631 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-19 14:32:26,631 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-19 14:32:26,631 INFO L130 BoogieDeclarations]: Found specification of procedure backend_switch_state [2021-11-19 14:32:26,631 INFO L138 BoogieDeclarations]: Found implementation of procedure backend_switch_state [2021-11-19 14:32:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-11-19 14:32:26,632 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-11-19 14:32:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:32:26,632 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:32:26,632 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hotplug_status_watch [2021-11-19 14:32:26,632 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hotplug_status_watch [2021-11-19 14:32:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-19 14:32:26,633 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-19 14:32:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_unmap_frontend_rings [2021-11-19 14:32:26,633 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_unmap_frontend_rings [2021-11-19 14:32:26,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:32:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:32:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_xenbus_watch [2021-11-19 14:32:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_xenbus_watch [2021-11-19 14:32:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_kick_thread [2021-11-19 14:32:26,634 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_kick_thread [2021-11-19 14:32:26,634 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:32:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:32:26,635 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_map_ring_valloc [2021-11-19 14:32:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_map_ring_valloc [2021-11-19 14:32:26,635 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:32:26,635 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:32:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure xen_net_read_rate [2021-11-19 14:32:26,636 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_net_read_rate [2021-11-19 14:32:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-19 14:32:26,636 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-19 14:32:26,636 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:32:26,636 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:32:26,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:32:26,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:32:26,637 INFO L130 BoogieDeclarations]: Found specification of procedure netback_uevent [2021-11-19 14:32:26,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_uevent [2021-11-19 14:32:26,638 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 14:32:26,638 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 14:32:26,638 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_carrier_off [2021-11-19 14:32:26,639 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_carrier_off [2021-11-19 14:32:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:32:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:32:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:32:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:32:26,640 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-19 14:32:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-19 14:32:26,640 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 14:32:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 14:32:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:32:26,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:32:26,642 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-19 14:32:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-19 14:32:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-19 14:32:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-19 14:32:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:32:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:32:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2021-11-19 14:32:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2021-11-19 14:32:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:32:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:32:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_deinit_queue [2021-11-19 14:32:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_deinit_queue [2021-11-19 14:32:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-19 14:32:26,646 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-19 14:32:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_to_xenbus_device [2021-11-19 14:32:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_to_xenbus_device [2021-11-19 14:32:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_watchers [2021-11-19 14:32:26,650 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_watchers [2021-11-19 14:32:26,651 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-19 14:32:26,651 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-19 14:32:26,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-19 14:32:26,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-19 14:32:26,651 INFO L130 BoogieDeclarations]: Found specification of procedure frontend_changed [2021-11-19 14:32:26,652 INFO L138 BoogieDeclarations]: Found implementation of procedure frontend_changed [2021-11-19 14:32:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:32:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure set_backend_state [2021-11-19 14:32:26,652 INFO L138 BoogieDeclarations]: Found implementation of procedure set_backend_state [2021-11-19 14:32:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:32:26,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:32:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:32:26,653 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_write_io_ring [2021-11-19 14:32:26,653 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_write_io_ring [2021-11-19 14:32:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:32:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-11-19 14:32:26,654 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-11-19 14:32:26,654 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2021-11-19 14:32:26,655 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2021-11-19 14:32:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:32:26,655 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_strstate [2021-11-19 14:32:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_strstate [2021-11-19 14:32:26,656 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-19 14:32:26,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-19 14:32:26,657 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:32:26,657 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:32:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:32:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:32:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:32:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-19 14:32:26,658 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-19 14:32:26,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:32:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:32:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:32:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:32:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:32:26,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:32:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_disconnect [2021-11-19 14:32:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_disconnect [2021-11-19 14:32:26,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:32:26,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:32:26,661 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 14:32:26,661 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 14:32:26,662 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_down [2021-11-19 14:32:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_down [2021-11-19 14:32:26,665 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:32:26,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:32:26,665 INFO L130 BoogieDeclarations]: Found specification of procedure bind_interdomain_evtchn_to_irqhandler [2021-11-19 14:32:26,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_interdomain_evtchn_to_irqhandler [2021-11-19 14:32:26,668 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2021-11-19 14:32:26,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2021-11-19 14:32:26,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-19 14:32:26,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-19 14:32:26,674 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2021-11-19 14:32:26,674 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2021-11-19 14:32:26,675 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 14:32:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 14:32:26,675 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_fix_features [2021-11-19 14:32:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_fix_features [2021-11-19 14:32:26,675 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2021-11-19 14:32:26,675 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2021-11-19 14:32:26,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-19 14:32:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-19 14:32:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:32:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:32:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 14:32:26,676 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 14:32:26,676 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-19 14:32:26,677 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-19 14:32:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-19 14:32:26,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-19 14:32:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_up [2021-11-19 14:32:26,677 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_up [2021-11-19 14:32:26,677 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2021-11-19 14:32:26,678 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2021-11-19 14:32:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 14:32:26,678 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 14:32:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:32:26,678 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 14:32:26,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 14:32:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_unmap_ring_vfree [2021-11-19 14:32:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_unmap_ring_vfree [2021-11-19 14:32:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:32:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_change_mtu [2021-11-19 14:32:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_change_mtu [2021-11-19 14:32:26,679 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-19 14:32:26,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-19 14:32:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read [2021-11-19 14:32:26,680 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read [2021-11-19 14:32:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:32:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:32:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:32:26,680 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-19 14:32:26,681 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-19 14:32:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:32:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:32:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 14:32:26,681 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 14:32:26,681 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-19 14:32:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-19 14:32:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:32:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:32:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2021-11-19 14:32:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2021-11-19 14:32:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:32:26,682 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:32:26,682 INFO L130 BoogieDeclarations]: Found specification of procedure netback_remove [2021-11-19 14:32:26,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_remove [2021-11-19 14:32:26,683 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:32:26,683 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:32:26,683 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:32:26,683 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:32:26,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:32:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:32:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:32:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:32:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:32:26,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:32:26,684 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2021-11-19 14:32:26,685 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2021-11-19 14:32:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_napi_schedule_or_enable_events [2021-11-19 14:32:26,685 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_napi_schedule_or_enable_events [2021-11-19 14:32:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-19 14:32:26,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-19 14:32:26,685 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 14:32:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 14:32:26,686 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 14:32:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 14:32:26,686 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-19 14:32:26,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-19 14:32:26,686 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-19 14:32:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-19 14:32:26,687 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-19 14:32:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-19 14:32:26,687 INFO L130 BoogieDeclarations]: Found specification of procedure xenvif_get_stats [2021-11-19 14:32:26,687 INFO L138 BoogieDeclarations]: Found implementation of procedure xenvif_get_stats [2021-11-19 14:32:27,353 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:32:27,357 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:32:28,487 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:33:14,910 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:33:14,939 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:33:14,939 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:33:14,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:33:14 BoogieIcfgContainer [2021-11-19 14:33:14,944 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:33:14,946 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:33:14,946 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:33:14,949 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:33:14,950 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:32:18" (1/3) ... [2021-11-19 14:33:14,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211f8098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:33:14, skipping insertion in model container [2021-11-19 14:33:14,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:25" (2/3) ... [2021-11-19 14:33:14,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211f8098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:33:14, skipping insertion in model container [2021-11-19 14:33:14,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:33:14" (3/3) ... [2021-11-19 14:33:14,953 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--xen-netback--xen-netback.ko-entry_point.cil.out.i [2021-11-19 14:33:14,959 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:33:14,959 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:33:15,026 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:33:15,032 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:33:15,033 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:33:15,086 INFO L276 IsEmpty]: Start isEmpty. Operand has 1307 states, 948 states have (on average 1.3206751054852321) internal successors, (1252), 974 states have internal predecessors, (1252), 271 states have call successors, (271), 87 states have call predecessors, (271), 86 states have return successors, (265), 258 states have call predecessors, (265), 265 states have call successors, (265) [2021-11-19 14:33:15,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-19 14:33:15,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:15,095 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:33:15,096 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:15,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:15,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1510187125, now seen corresponding path program 1 times [2021-11-19 14:33:15,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:15,120 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1282425087] [2021-11-19 14:33:15,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:15,122 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:15,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:15,123 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:15,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:33:16,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:16,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:33:16,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:16,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:16,489 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:16,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:33:16,774 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:16,774 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1282425087] [2021-11-19 14:33:16,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1282425087] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:16,775 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:16,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 14:33:16,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611961530] [2021-11-19 14:33:16,778 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:16,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:33:16,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:16,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:33:16,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:33:16,823 INFO L87 Difference]: Start difference. First operand has 1307 states, 948 states have (on average 1.3206751054852321) internal successors, (1252), 974 states have internal predecessors, (1252), 271 states have call successors, (271), 87 states have call predecessors, (271), 86 states have return successors, (265), 258 states have call predecessors, (265), 265 states have call successors, (265) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 14:33:17,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:17,208 INFO L93 Difference]: Finished difference Result 3905 states and 5464 transitions. [2021-11-19 14:33:17,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:33:17,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-19 14:33:17,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:17,266 INFO L225 Difference]: With dead ends: 3905 [2021-11-19 14:33:17,267 INFO L226 Difference]: Without dead ends: 2553 [2021-11-19 14:33:17,290 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:33:17,298 INFO L933 BasicCegarLoop]: 2044 mSDtfsCounter, 1761 mSDsluCounter, 1770 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1761 SdHoareTripleChecker+Valid, 3814 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:17,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1761 Valid, 3814 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:33:17,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2553 states. [2021-11-19 14:33:17,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2553 to 2550. [2021-11-19 14:33:17,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2550 states, 1853 states have (on average 1.3038316243928765) internal successors, (2416), 1887 states have internal predecessors, (2416), 526 states have call successors, (526), 171 states have call predecessors, (526), 170 states have return successors, (524), 510 states have call predecessors, (524), 524 states have call successors, (524) [2021-11-19 14:33:17,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2550 states to 2550 states and 3466 transitions. [2021-11-19 14:33:17,560 INFO L78 Accepts]: Start accepts. Automaton has 2550 states and 3466 transitions. Word has length 19 [2021-11-19 14:33:17,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:17,561 INFO L470 AbstractCegarLoop]: Abstraction has 2550 states and 3466 transitions. [2021-11-19 14:33:17,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 14:33:17,562 INFO L276 IsEmpty]: Start isEmpty. Operand 2550 states and 3466 transitions. [2021-11-19 14:33:17,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-19 14:33:17,587 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:17,588 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 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] [2021-11-19 14:33:17,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:17,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:17,808 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:17,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:17,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1054431279, now seen corresponding path program 1 times [2021-11-19 14:33:17,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:17,812 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1277562867] [2021-11-19 14:33:17,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:17,813 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:17,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:17,816 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:17,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:33:19,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:19,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 1561 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:33:19,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:19,896 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-19 14:33:19,896 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:20,439 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-19 14:33:20,439 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:20,440 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1277562867] [2021-11-19 14:33:20,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1277562867] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:20,440 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:20,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:33:20,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571331850] [2021-11-19 14:33:20,440 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:20,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:33:20,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:20,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:33:20,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:33:20,444 INFO L87 Difference]: Start difference. First operand 2550 states and 3466 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-19 14:33:21,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:21,176 INFO L93 Difference]: Finished difference Result 6119 states and 8301 transitions. [2021-11-19 14:33:21,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:33:21,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 106 [2021-11-19 14:33:21,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:21,209 INFO L225 Difference]: With dead ends: 6119 [2021-11-19 14:33:21,210 INFO L226 Difference]: Without dead ends: 3572 [2021-11-19 14:33:21,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:33:21,227 INFO L933 BasicCegarLoop]: 1851 mSDtfsCounter, 693 mSDsluCounter, 1721 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:21,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [693 Valid, 3572 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:33:21,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3572 states. [2021-11-19 14:33:21,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3572 to 3560. [2021-11-19 14:33:21,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3560 states, 2610 states have (on average 1.3114942528735631) internal successors, (3423), 2655 states have internal predecessors, (3423), 702 states have call successors, (702), 248 states have call predecessors, (702), 247 states have return successors, (700), 683 states have call predecessors, (700), 700 states have call successors, (700) [2021-11-19 14:33:21,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3560 states to 3560 states and 4825 transitions. [2021-11-19 14:33:21,431 INFO L78 Accepts]: Start accepts. Automaton has 3560 states and 4825 transitions. Word has length 106 [2021-11-19 14:33:21,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:21,431 INFO L470 AbstractCegarLoop]: Abstraction has 3560 states and 4825 transitions. [2021-11-19 14:33:21,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-19 14:33:21,432 INFO L276 IsEmpty]: Start isEmpty. Operand 3560 states and 4825 transitions. [2021-11-19 14:33:21,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-19 14:33:21,449 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:21,449 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:33:21,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:21,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:21,671 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:21,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:21,671 INFO L85 PathProgramCache]: Analyzing trace with hash 772852535, now seen corresponding path program 1 times [2021-11-19 14:33:21,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:21,675 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1659137196] [2021-11-19 14:33:21,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:21,675 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:21,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:21,681 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:21,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:33:22,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:22,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 1762 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:33:22,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:24,570 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-11-19 14:33:24,570 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:25,413 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-19 14:33:25,413 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:25,413 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1659137196] [2021-11-19 14:33:25,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1659137196] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:25,414 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:25,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:33:25,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335840729] [2021-11-19 14:33:25,414 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:25,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:33:25,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:25,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:33:25,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:33:25,416 INFO L87 Difference]: Start difference. First operand 3560 states and 4825 transitions. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 14:33:27,617 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:33:28,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:28,118 INFO L93 Difference]: Finished difference Result 7141 states and 9676 transitions. [2021-11-19 14:33:28,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:33:28,119 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) Word has length 185 [2021-11-19 14:33:28,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:28,146 INFO L225 Difference]: With dead ends: 7141 [2021-11-19 14:33:28,147 INFO L226 Difference]: Without dead ends: 3576 [2021-11-19 14:33:28,164 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:33:28,167 INFO L933 BasicCegarLoop]: 1743 mSDtfsCounter, 15 mSDsluCounter, 6965 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 8708 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:28,169 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 8708 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2021-11-19 14:33:28,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3576 states. [2021-11-19 14:33:28,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3576 to 3561. [2021-11-19 14:33:28,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3561 states, 2611 states have (on average 1.3094599770202988) internal successors, (3419), 2656 states have internal predecessors, (3419), 702 states have call successors, (702), 248 states have call predecessors, (702), 247 states have return successors, (700), 683 states have call predecessors, (700), 700 states have call successors, (700) [2021-11-19 14:33:28,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3561 states to 3561 states and 4821 transitions. [2021-11-19 14:33:28,342 INFO L78 Accepts]: Start accepts. Automaton has 3561 states and 4821 transitions. Word has length 185 [2021-11-19 14:33:28,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:28,344 INFO L470 AbstractCegarLoop]: Abstraction has 3561 states and 4821 transitions. [2021-11-19 14:33:28,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 4 states have call predecessors, (36), 4 states have call successors, (36) [2021-11-19 14:33:28,346 INFO L276 IsEmpty]: Start isEmpty. Operand 3561 states and 4821 transitions. [2021-11-19 14:33:28,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-19 14:33:28,354 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:28,354 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:33:28,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:28,574 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:28,575 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:28,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:28,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1258493088, now seen corresponding path program 1 times [2021-11-19 14:33:28,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:28,577 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1369673688] [2021-11-19 14:33:28,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:28,577 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:28,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:28,580 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:28,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:33:29,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:29,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 1801 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:33:29,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:31,028 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-19 14:33:31,028 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:31,847 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-19 14:33:31,847 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:31,847 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1369673688] [2021-11-19 14:33:31,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1369673688] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:31,847 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:31,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2021-11-19 14:33:31,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930484612] [2021-11-19 14:33:31,848 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:31,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:33:31,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:31,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:33:31,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:33:31,850 INFO L87 Difference]: Start difference. First operand 3561 states and 4821 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-19 14:33:32,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:32,045 INFO L93 Difference]: Finished difference Result 7119 states and 9639 transitions. [2021-11-19 14:33:32,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:33:32,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 194 [2021-11-19 14:33:32,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:32,073 INFO L225 Difference]: With dead ends: 7119 [2021-11-19 14:33:32,073 INFO L226 Difference]: Without dead ends: 3561 [2021-11-19 14:33:32,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:33:32,093 INFO L933 BasicCegarLoop]: 1743 mSDtfsCounter, 1729 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:32,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1729 Valid, 1743 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:33:32,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3561 states. [2021-11-19 14:33:32,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3561 to 3561. [2021-11-19 14:33:32,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3561 states, 2611 states have (on average 1.3079279969360398) internal successors, (3415), 2656 states have internal predecessors, (3415), 702 states have call successors, (702), 248 states have call predecessors, (702), 247 states have return successors, (700), 683 states have call predecessors, (700), 700 states have call successors, (700) [2021-11-19 14:33:32,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3561 states to 3561 states and 4817 transitions. [2021-11-19 14:33:32,343 INFO L78 Accepts]: Start accepts. Automaton has 3561 states and 4817 transitions. Word has length 194 [2021-11-19 14:33:32,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:32,344 INFO L470 AbstractCegarLoop]: Abstraction has 3561 states and 4817 transitions. [2021-11-19 14:33:32,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-19 14:33:32,344 INFO L276 IsEmpty]: Start isEmpty. Operand 3561 states and 4817 transitions. [2021-11-19 14:33:32,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-19 14:33:32,353 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:32,353 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:33:32,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:32,574 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:32,574 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:32,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:32,575 INFO L85 PathProgramCache]: Analyzing trace with hash 442445858, now seen corresponding path program 1 times [2021-11-19 14:33:32,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:32,577 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1416546017] [2021-11-19 14:33:32,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:32,577 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:32,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:32,578 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:32,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:33:33,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:33,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1800 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:33:33,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:35,173 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-11-19 14:33:35,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:35,794 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-19 14:33:35,794 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:35,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1416546017] [2021-11-19 14:33:35,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1416546017] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:35,795 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:35,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-19 14:33:35,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190861444] [2021-11-19 14:33:35,795 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:35,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:33:35,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:35,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:33:35,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:33:35,797 INFO L87 Difference]: Start difference. First operand 3561 states and 4817 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-19 14:33:37,935 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:33:38,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:38,370 INFO L93 Difference]: Finished difference Result 7140 states and 9653 transitions. [2021-11-19 14:33:38,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:33:38,370 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 194 [2021-11-19 14:33:38,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:38,401 INFO L225 Difference]: With dead ends: 7140 [2021-11-19 14:33:38,401 INFO L226 Difference]: Without dead ends: 3576 [2021-11-19 14:33:38,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:33:38,454 INFO L933 BasicCegarLoop]: 1744 mSDtfsCounter, 21 mSDsluCounter, 5218 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 6962 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:38,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 6962 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:33:38,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3576 states. [2021-11-19 14:33:38,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3576 to 3558. [2021-11-19 14:33:38,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 2608 states have (on average 1.3075153374233128) internal successors, (3410), 2653 states have internal predecessors, (3410), 702 states have call successors, (702), 248 states have call predecessors, (702), 247 states have return successors, (700), 683 states have call predecessors, (700), 700 states have call successors, (700) [2021-11-19 14:33:38,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 4812 transitions. [2021-11-19 14:33:38,653 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 4812 transitions. Word has length 194 [2021-11-19 14:33:38,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:38,654 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 4812 transitions. [2021-11-19 14:33:38,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-19 14:33:38,655 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 4812 transitions. [2021-11-19 14:33:38,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-19 14:33:38,664 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:38,665 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:33:38,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:38,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:38,887 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:38,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:38,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1488410957, now seen corresponding path program 1 times [2021-11-19 14:33:38,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:38,889 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [896920376] [2021-11-19 14:33:38,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:38,889 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:38,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:38,891 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:38,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:33:40,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:40,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 1851 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:33:40,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:41,459 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-19 14:33:41,459 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:42,740 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-19 14:33:42,740 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:42,740 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [896920376] [2021-11-19 14:33:42,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [896920376] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:42,741 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:42,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-19 14:33:42,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000948524] [2021-11-19 14:33:42,741 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:42,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 14:33:42,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:42,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 14:33:42,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:33:42,744 INFO L87 Difference]: Start difference. First operand 3558 states and 4812 transitions. Second operand has 12 states, 12 states have (on average 12.166666666666666) internal successors, (146), 10 states have internal predecessors, (146), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:33:44,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:44,602 INFO L93 Difference]: Finished difference Result 9747 states and 13741 transitions. [2021-11-19 14:33:44,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:33:44,603 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.166666666666666) internal successors, (146), 10 states have internal predecessors, (146), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) Word has length 214 [2021-11-19 14:33:44,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:44,651 INFO L225 Difference]: With dead ends: 9747 [2021-11-19 14:33:44,651 INFO L226 Difference]: Without dead ends: 6192 [2021-11-19 14:33:44,671 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:33:44,672 INFO L933 BasicCegarLoop]: 2349 mSDtfsCounter, 1300 mSDsluCounter, 18674 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 21023 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:44,673 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1498 Valid, 21023 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 14:33:44,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6192 states. [2021-11-19 14:33:44,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6192 to 3582. [2021-11-19 14:33:44,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3582 states, 2628 states have (on average 1.3051750380517504) internal successors, (3430), 2673 states have internal predecessors, (3430), 702 states have call successors, (702), 248 states have call predecessors, (702), 251 states have return successors, (716), 687 states have call predecessors, (716), 700 states have call successors, (716) [2021-11-19 14:33:44,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3582 states to 3582 states and 4848 transitions. [2021-11-19 14:33:44,929 INFO L78 Accepts]: Start accepts. Automaton has 3582 states and 4848 transitions. Word has length 214 [2021-11-19 14:33:44,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:44,930 INFO L470 AbstractCegarLoop]: Abstraction has 3582 states and 4848 transitions. [2021-11-19 14:33:44,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.166666666666666) internal successors, (146), 10 states have internal predecessors, (146), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (38), 4 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:33:44,930 INFO L276 IsEmpty]: Start isEmpty. Operand 3582 states and 4848 transitions. [2021-11-19 14:33:44,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-11-19 14:33:44,939 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:44,939 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:33:44,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:45,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:45,159 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:45,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:45,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1523065739, now seen corresponding path program 1 times [2021-11-19 14:33:45,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:45,161 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [146812581] [2021-11-19 14:33:45,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:45,162 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:45,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:45,163 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:45,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:33:46,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:46,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 1867 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:33:46,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:47,335 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-19 14:33:47,335 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:48,553 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-19 14:33:48,553 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:48,553 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [146812581] [2021-11-19 14:33:48,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [146812581] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:48,554 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:48,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-11-19 14:33:48,554 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829721679] [2021-11-19 14:33:48,554 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:48,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:33:48,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:48,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:33:48,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:33:48,558 INFO L87 Difference]: Start difference. First operand 3582 states and 4848 transitions. Second operand has 9 states, 7 states have (on average 19.0) internal successors, (133), 9 states have internal predecessors, (133), 4 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-19 14:33:49,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:49,650 INFO L93 Difference]: Finished difference Result 7205 states and 9777 transitions. [2021-11-19 14:33:49,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:33:49,651 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 19.0) internal successors, (133), 9 states have internal predecessors, (133), 4 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 220 [2021-11-19 14:33:49,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:49,691 INFO L225 Difference]: With dead ends: 7205 [2021-11-19 14:33:49,691 INFO L226 Difference]: Without dead ends: 3606 [2021-11-19 14:33:49,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:33:49,712 INFO L933 BasicCegarLoop]: 1731 mSDtfsCounter, 9 mSDsluCounter, 8621 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 10352 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:49,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 10352 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:33:49,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3606 states. [2021-11-19 14:33:50,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3606 to 3606. [2021-11-19 14:33:50,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3606 states, 2644 states have (on average 1.3033282904689865) internal successors, (3446), 2689 states have internal predecessors, (3446), 706 states have call successors, (706), 252 states have call predecessors, (706), 255 states have return successors, (720), 691 states have call predecessors, (720), 704 states have call successors, (720) [2021-11-19 14:33:50,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3606 states to 3606 states and 4872 transitions. [2021-11-19 14:33:50,045 INFO L78 Accepts]: Start accepts. Automaton has 3606 states and 4872 transitions. Word has length 220 [2021-11-19 14:33:50,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:50,046 INFO L470 AbstractCegarLoop]: Abstraction has 3606 states and 4872 transitions. [2021-11-19 14:33:50,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 19.0) internal successors, (133), 9 states have internal predecessors, (133), 4 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-19 14:33:50,047 INFO L276 IsEmpty]: Start isEmpty. Operand 3606 states and 4872 transitions. [2021-11-19 14:33:50,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-19 14:33:50,057 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:50,057 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:33:50,100 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:33:50,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:33:50,277 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:50,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:50,278 INFO L85 PathProgramCache]: Analyzing trace with hash -2026463350, now seen corresponding path program 1 times [2021-11-19 14:33:50,280 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:33:50,280 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1367140092] [2021-11-19 14:33:50,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:50,281 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:33:50,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:33:50,283 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:33:50,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:33:51,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:51,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:33:51,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:52,486 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-19 14:33:52,486 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:53,910 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-19 14:33:53,910 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:33:53,910 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1367140092] [2021-11-19 14:33:53,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1367140092] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:33:53,910 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [121902994] [2021-11-19 14:33:53,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:53,911 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:33:53,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:33:53,912 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:33:53,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-19 14:33:55,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:55,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:33:55,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:33:56,301 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2021-11-19 14:33:56,301 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:33:57,075 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2021-11-19 14:33:57,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [121902994] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:57,075 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:33:57,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 13 [2021-11-19 14:33:57,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070280327] [2021-11-19 14:33:57,076 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:57,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:33:57,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:33:57,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:33:57,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:33:57,078 INFO L87 Difference]: Start difference. First operand 3606 states and 4872 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2021-11-19 14:33:59,226 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:34:01,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:01,465 INFO L93 Difference]: Finished difference Result 10622 states and 14328 transitions. [2021-11-19 14:34:01,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:34:01,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 221 [2021-11-19 14:34:01,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:01,514 INFO L225 Difference]: With dead ends: 10622 [2021-11-19 14:34:01,514 INFO L226 Difference]: Without dead ends: 7019 [2021-11-19 14:34:01,533 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 869 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:34:01,534 INFO L933 BasicCegarLoop]: 2713 mSDtfsCounter, 2385 mSDsluCounter, 3048 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 27 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2385 SdHoareTripleChecker+Valid, 5761 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:01,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2385 Valid, 5761 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 228 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2021-11-19 14:34:01,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7019 states. [2021-11-19 14:34:01,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7019 to 6978. [2021-11-19 14:34:01,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6978 states, 5125 states have (on average 1.3022439024390244) internal successors, (6674), 5216 states have internal predecessors, (6674), 1347 states have call successors, (1347), 498 states have call predecessors, (1347), 505 states have return successors, (1377), 1316 states have call predecessors, (1377), 1345 states have call successors, (1377) [2021-11-19 14:34:01,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6978 states to 6978 states and 9398 transitions. [2021-11-19 14:34:01,958 INFO L78 Accepts]: Start accepts. Automaton has 6978 states and 9398 transitions. Word has length 221 [2021-11-19 14:34:01,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:01,960 INFO L470 AbstractCegarLoop]: Abstraction has 6978 states and 9398 transitions. [2021-11-19 14:34:01,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2021-11-19 14:34:01,961 INFO L276 IsEmpty]: Start isEmpty. Operand 6978 states and 9398 transitions. [2021-11-19 14:34:01,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-19 14:34:01,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:01,976 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:34:02,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:02,221 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-19 14:34:02,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:02,389 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:02,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:02,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1757005581, now seen corresponding path program 1 times [2021-11-19 14:34:02,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:02,392 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [782798697] [2021-11-19 14:34:02,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:02,395 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:02,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:02,396 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:02,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:34:03,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:03,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:34:03,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:04,408 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-19 14:34:04,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:05,800 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-19 14:34:05,800 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:05,800 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [782798697] [2021-11-19 14:34:05,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [782798697] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:34:05,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [883397163] [2021-11-19 14:34:05,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:05,801 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:34:05,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:34:05,802 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:34:05,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-19 14:34:06,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:06,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:34:06,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:08,599 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2021-11-19 14:34:08,599 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:12,242 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2021-11-19 14:34:12,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [883397163] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:12,243 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:34:12,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [7, 7] total 27 [2021-11-19 14:34:12,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287242153] [2021-11-19 14:34:12,243 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:12,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-19 14:34:12,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:12,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-19 14:34:12,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=634, Unknown=0, NotChecked=0, Total=702 [2021-11-19 14:34:12,245 INFO L87 Difference]: Start difference. First operand 6978 states and 9398 transitions. Second operand has 18 states, 18 states have (on average 9.0) internal successors, (162), 12 states have internal predecessors, (162), 2 states have call successors, (38), 2 states have call predecessors, (38), 8 states have return successors, (38), 8 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:34:14,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:14,872 INFO L93 Difference]: Finished difference Result 18685 states and 26135 transitions. [2021-11-19 14:34:14,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 14:34:14,874 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 9.0) internal successors, (162), 12 states have internal predecessors, (162), 2 states have call successors, (38), 2 states have call predecessors, (38), 8 states have return successors, (38), 8 states have call predecessors, (38), 2 states have call successors, (38) Word has length 252 [2021-11-19 14:34:14,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:14,957 INFO L225 Difference]: With dead ends: 18685 [2021-11-19 14:34:14,957 INFO L226 Difference]: Without dead ends: 11710 [2021-11-19 14:34:15,096 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1005 GetRequests, 979 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=74, Invalid=682, Unknown=0, NotChecked=0, Total=756 [2021-11-19 14:34:15,099 INFO L933 BasicCegarLoop]: 2291 mSDtfsCounter, 699 mSDsluCounter, 33719 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 36010 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:15,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [843 Valid, 36010 Invalid, 172 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-19 14:34:15,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11710 states. [2021-11-19 14:34:15,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11710 to 7000. [2021-11-19 14:34:15,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7000 states, 5141 states have (on average 1.3013032483952538) internal successors, (6690), 5232 states have internal predecessors, (6690), 1347 states have call successors, (1347), 498 states have call predecessors, (1347), 511 states have return successors, (1401), 1322 states have call predecessors, (1401), 1345 states have call successors, (1401) [2021-11-19 14:34:15,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7000 states to 7000 states and 9438 transitions. [2021-11-19 14:34:15,649 INFO L78 Accepts]: Start accepts. Automaton has 7000 states and 9438 transitions. Word has length 252 [2021-11-19 14:34:15,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:15,650 INFO L470 AbstractCegarLoop]: Abstraction has 7000 states and 9438 transitions. [2021-11-19 14:34:15,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.0) internal successors, (162), 12 states have internal predecessors, (162), 2 states have call successors, (38), 2 states have call predecessors, (38), 8 states have return successors, (38), 8 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 14:34:15,651 INFO L276 IsEmpty]: Start isEmpty. Operand 7000 states and 9438 transitions. [2021-11-19 14:34:15,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-19 14:34:15,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:15,669 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:34:15,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:15,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:16,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:16,085 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:16,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:16,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1960950714, now seen corresponding path program 1 times [2021-11-19 14:34:16,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:16,088 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824589385] [2021-11-19 14:34:16,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:16,088 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:16,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:16,089 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:16,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:34:17,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:17,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:34:17,575 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:18,855 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 52 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-19 14:34:18,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:20,598 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-19 14:34:20,599 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:20,599 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824589385] [2021-11-19 14:34:20,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824589385] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:34:20,599 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [506495240] [2021-11-19 14:34:20,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:20,599 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:34:20,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:34:20,600 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:34:20,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-19 14:34:24,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:25,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:34:25,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:26,062 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 52 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-19 14:34:26,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:27,232 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-19 14:34:27,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [506495240] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:34:27,232 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393864186] [2021-11-19 14:34:27,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:27,233 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:34:27,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:34:27,235 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:34:27,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-19 14:34:28,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:28,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:34:28,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:29,357 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-19 14:34:29,358 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:30,634 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2021-11-19 14:34:30,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393864186] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:30,635 INFO L186 FreeRefinementEngine]: Found 2 perfect and 4 imperfect interpolant sequences. [2021-11-19 14:34:30,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [7, 7, 7, 7] total 17 [2021-11-19 14:34:30,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860297834] [2021-11-19 14:34:30,636 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:30,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:34:30,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:30,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:34:30,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:34:30,638 INFO L87 Difference]: Start difference. First operand 7000 states and 9438 transitions. Second operand has 8 states, 6 states have (on average 26.166666666666668) internal successors, (157), 7 states have internal predecessors, (157), 4 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 14:34:31,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:31,764 INFO L93 Difference]: Finished difference Result 16339 states and 22503 transitions. [2021-11-19 14:34:31,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:34:31,765 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 26.166666666666668) internal successors, (157), 7 states have internal predecessors, (157), 4 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) Word has length 272 [2021-11-19 14:34:31,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:31,815 INFO L225 Difference]: With dead ends: 16339 [2021-11-19 14:34:31,816 INFO L226 Difference]: Without dead ends: 9342 [2021-11-19 14:34:31,833 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1627 GetRequests, 1611 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2021-11-19 14:34:31,834 INFO L933 BasicCegarLoop]: 2223 mSDtfsCounter, 350 mSDsluCounter, 10659 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 12882 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 25 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:31,835 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [424 Valid, 12882 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 25 Unchecked, 0.6s Time] [2021-11-19 14:34:31,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9342 states. [2021-11-19 14:34:32,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9342 to 7000. [2021-11-19 14:34:32,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7000 states, 5141 states have (on average 1.3009142190235363) internal successors, (6688), 5232 states have internal predecessors, (6688), 1347 states have call successors, (1347), 498 states have call predecessors, (1347), 511 states have return successors, (1401), 1322 states have call predecessors, (1401), 1345 states have call successors, (1401) [2021-11-19 14:34:32,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7000 states to 7000 states and 9436 transitions. [2021-11-19 14:34:32,255 INFO L78 Accepts]: Start accepts. Automaton has 7000 states and 9436 transitions. Word has length 272 [2021-11-19 14:34:32,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:32,256 INFO L470 AbstractCegarLoop]: Abstraction has 7000 states and 9436 transitions. [2021-11-19 14:34:32,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 26.166666666666668) internal successors, (157), 7 states have internal predecessors, (157), 4 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 14:34:32,257 INFO L276 IsEmpty]: Start isEmpty. Operand 7000 states and 9436 transitions. [2021-11-19 14:34:32,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-19 14:34:32,270 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:32,270 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:34:32,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:32,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:32,741 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-11-19 14:34:32,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:34:32,897 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:32,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:32,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1084931708, now seen corresponding path program 1 times [2021-11-19 14:34:32,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:32,900 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2075122954] [2021-11-19 14:34:32,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:32,900 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:32,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:32,901 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:32,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-19 14:34:34,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:34,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:34:34,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:35,220 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 52 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-19 14:34:35,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:36,816 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-19 14:34:36,817 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:36,817 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2075122954] [2021-11-19 14:34:36,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2075122954] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:34:36,817 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1218278564] [2021-11-19 14:34:36,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:36,817 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:34:36,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:34:36,818 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:34:36,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-19 14:34:40,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:41,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:34:41,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:41,973 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 52 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-19 14:34:41,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:43,157 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-19 14:34:43,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1218278564] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:34:43,158 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390266914] [2021-11-19 14:34:43,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:43,158 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:34:43,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:34:43,160 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:34:43,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-19 14:34:44,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:44,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:34:44,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:45,524 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 52 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-19 14:34:45,524 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:46,853 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-19 14:34:46,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390266914] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:34:46,853 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:34:46,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7, 7, 7, 7] total 11 [2021-11-19 14:34:46,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978395630] [2021-11-19 14:34:46,854 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:34:46,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:34:46,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:46,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:34:46,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:34:46,857 INFO L87 Difference]: Start difference. First operand 7000 states and 9436 transitions. Second operand has 11 states, 9 states have (on average 20.333333333333332) internal successors, (183), 11 states have internal predecessors, (183), 4 states have call successors, (50), 2 states have call predecessors, (50), 5 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2021-11-19 14:34:48,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:48,209 INFO L93 Difference]: Finished difference Result 14069 states and 19013 transitions. [2021-11-19 14:34:48,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:34:48,210 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 20.333333333333332) internal successors, (183), 11 states have internal predecessors, (183), 4 states have call successors, (50), 2 states have call predecessors, (50), 5 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) Word has length 272 [2021-11-19 14:34:48,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:48,244 INFO L225 Difference]: With dead ends: 14069 [2021-11-19 14:34:48,244 INFO L226 Difference]: Without dead ends: 7008 [2021-11-19 14:34:48,268 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1629 GetRequests, 1617 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:34:48,269 INFO L933 BasicCegarLoop]: 1730 mSDtfsCounter, 10 mSDsluCounter, 10346 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 12076 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:48,270 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 12076 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 14:34:48,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7008 states. [2021-11-19 14:34:48,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7008 to 7008. [2021-11-19 14:34:48,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7008 states, 5149 states have (on average 1.300446688677413) internal successors, (6696), 5240 states have internal predecessors, (6696), 1347 states have call successors, (1347), 498 states have call predecessors, (1347), 511 states have return successors, (1401), 1322 states have call predecessors, (1401), 1345 states have call successors, (1401) [2021-11-19 14:34:48,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7008 states to 7008 states and 9444 transitions. [2021-11-19 14:34:48,828 INFO L78 Accepts]: Start accepts. Automaton has 7008 states and 9444 transitions. Word has length 272 [2021-11-19 14:34:48,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:48,833 INFO L470 AbstractCegarLoop]: Abstraction has 7008 states and 9444 transitions. [2021-11-19 14:34:48,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 20.333333333333332) internal successors, (183), 11 states have internal predecessors, (183), 4 states have call successors, (50), 2 states have call predecessors, (50), 5 states have return successors, (48), 4 states have call predecessors, (48), 4 states have call successors, (48) [2021-11-19 14:34:48,834 INFO L276 IsEmpty]: Start isEmpty. Operand 7008 states and 9444 transitions. [2021-11-19 14:34:48,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-19 14:34:48,846 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:48,847 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-11-19 14:34:48,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:49,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:49,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:49,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:49,471 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:34:49,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:49,472 INFO L85 PathProgramCache]: Analyzing trace with hash 293800963, now seen corresponding path program 2 times [2021-11-19 14:34:49,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:49,473 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1644510672] [2021-11-19 14:34:49,474 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:34:49,474 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:49,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:49,475 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:49,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 14:36:04,466 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:36:04,467 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:36:04,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 2056 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:36:04,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:36:05,665 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 52 proven. 3 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-19 14:36:05,665 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:36:07,467 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-11-19 14:36:07,467 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:36:07,468 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1644510672] [2021-11-19 14:36:07,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1644510672] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:36:07,468 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [370637836] [2021-11-19 14:36:07,468 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:36:07,468 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:36:07,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:36:07,473 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:36:07,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_855b0e45-cf97-4633-8ca0-a59d99187ad4/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process