./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH --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 f4e2d1a15968d1244ea21dd78c93930ffcefcf7ed108cd6721571103f64feb4f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:53:08,572 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:53:08,574 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:53:08,625 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:53:08,625 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:53:08,629 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:53:08,631 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:53:08,635 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:53:08,637 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:53:08,642 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:53:08,644 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:53:08,645 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:53:08,646 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:53:08,648 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:53:08,651 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:53:08,656 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:53:08,658 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:53:08,659 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:53:08,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:53:08,669 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:53:08,671 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:53:08,672 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:53:08,675 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:53:08,676 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:53:08,685 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:53:08,686 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:53:08,686 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:53:08,688 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:53:08,689 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:53:08,690 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:53:08,691 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:53:08,692 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:53:08,694 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:53:08,695 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:53:08,697 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:53:08,697 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:53:08,698 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:53:08,698 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:53:08,698 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:53:08,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:53:08,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:53:08,701 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 04:53:08,748 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:53:08,748 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:53:08,749 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:53:08,750 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:53:08,750 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:53:08,750 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:53:08,750 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 04:53:08,751 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:53:08,751 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:53:08,751 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 04:53:08,752 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 04:53:08,752 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:53:08,752 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 04:53:08,753 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 04:53:08,753 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 04:53:08,754 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:53:08,754 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 04:53:08,754 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:53:08,754 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:53:08,755 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:53:08,755 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:53:08,755 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:53:08,755 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:53:08,756 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:53:08,756 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:53:08,756 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:53:08,756 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:53:08,757 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:53:08,757 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:53:08,758 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:53:08,759 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:53:08,759 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 04:53:08,759 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 04:53:08,760 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:53:08,760 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:53:08,760 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:53:08,760 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_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/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_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH 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 -> f4e2d1a15968d1244ea21dd78c93930ffcefcf7ed108cd6721571103f64feb4f [2021-11-03 04:53:09,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:53:09,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:53:09,101 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:53:09,102 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:53:09,103 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:53:09,104 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-11-03 04:53:09,170 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data/dff58bc15/3fc57e46eadb4d68b5fe8db9a84849ee/FLAG7b825fe95 [2021-11-03 04:53:09,997 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:53:09,998 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-11-03 04:53:10,047 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data/dff58bc15/3fc57e46eadb4d68b5fe8db9a84849ee/FLAG7b825fe95 [2021-11-03 04:53:10,470 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data/dff58bc15/3fc57e46eadb4d68b5fe8db9a84849ee [2021-11-03 04:53:10,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:53:10,474 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:53:10,475 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:53:10,475 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:53:10,482 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:53:10,483 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:53:10" (1/1) ... [2021-11-03 04:53:10,484 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78e2f302 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:10, skipping insertion in model container [2021-11-03 04:53:10,484 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:53:10" (1/1) ... [2021-11-03 04:53:10,491 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:53:10,699 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:53:12,146 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,151 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,190 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,195 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,209 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,210 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,211 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,212 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,241 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,263 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,359 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,371 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,389 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:53:12,449 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.IllegalArgumentException: byte size smaller than 1 makes no sense at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.preferences.CACSLPreferenceInitializer$MemoryModel.getPreciseEnoughMemoryModelFor(CACSLPreferenceInitializer.java:194) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.checkIfNecessaryMemoryModelAdaption(CHandler.java:1054) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:962) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:729) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1381) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1068) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1606) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:229) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1068) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1068) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1452) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3247) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2321) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:594) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-11-03 04:53:12,460 INFO L168 Benchmark]: Toolchain (without parser) took 1983.65 ms. Allocated memory was 88.1 MB in the beginning and 148.9 MB in the end (delta: 60.8 MB). Free memory was 54.6 MB in the beginning and 110.4 MB in the end (delta: -55.8 MB). Peak memory consumption was 35.7 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:12,462 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 88.1 MB. Free memory is still 67.3 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:53:12,464 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1981.65 ms. Allocated memory was 88.1 MB in the beginning and 148.9 MB in the end (delta: 60.8 MB). Free memory was 54.3 MB in the beginning and 110.4 MB in the end (delta: -56.1 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:12,466 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.20 ms. Allocated memory is still 88.1 MB. Free memory is still 67.3 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1981.65 ms. Allocated memory was 88.1 MB in the beginning and 148.9 MB in the end (delta: 60.8 MB). Free memory was 54.3 MB in the beginning and 110.4 MB in the end (delta: -56.1 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: IllegalArgumentException: byte size smaller than 1 makes no sense de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: IllegalArgumentException: byte size smaller than 1 makes no sense: de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.preferences.CACSLPreferenceInitializer$MemoryModel.getPreciseEnoughMemoryModelFor(CACSLPreferenceInitializer.java:194) 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_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH --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 f4e2d1a15968d1244ea21dd78c93930ffcefcf7ed108cd6721571103f64feb4f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:53:14,626 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:53:14,628 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:53:14,658 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:53:14,659 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:53:14,660 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:53:14,662 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:53:14,664 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:53:14,666 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:53:14,667 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:53:14,668 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:53:14,670 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:53:14,671 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:53:14,672 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:53:14,673 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:53:14,675 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:53:14,676 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:53:14,677 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:53:14,679 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:53:14,688 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:53:14,690 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:53:14,692 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:53:14,693 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:53:14,696 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:53:14,701 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:53:14,703 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:53:14,704 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:53:14,707 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:53:14,711 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:53:14,712 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:53:14,713 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:53:14,714 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:53:14,715 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:53:14,716 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:53:14,718 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:53:14,718 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:53:14,719 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:53:14,719 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:53:14,720 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:53:14,721 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:53:14,722 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:53:14,723 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 04:53:14,760 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:53:14,760 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:53:14,761 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:53:14,762 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:53:14,762 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:53:14,762 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:53:14,762 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:53:14,762 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:53:14,763 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:53:14,763 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:53:14,764 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:53:14,764 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:53:14,764 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:53:14,764 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:53:14,765 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:53:14,765 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 04:53:14,765 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 04:53:14,765 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:53:14,766 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:53:14,766 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:53:14,766 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:53:14,766 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 04:53:14,767 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:53:14,767 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:53:14,767 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:53:14,767 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:53:14,767 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:53:14,768 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 04:53:14,768 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 04:53:14,768 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:53:14,768 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:53:14,769 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:53:14,769 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_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/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_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH 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 -> f4e2d1a15968d1244ea21dd78c93930ffcefcf7ed108cd6721571103f64feb4f [2021-11-03 04:53:15,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:53:15,162 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:53:15,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:53:15,166 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:53:15,167 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:53:15,168 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-11-03 04:53:15,238 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data/f629bc647/2f06ebd0468b4c3084c9e169a053a380/FLAG115e724ac [2021-11-03 04:53:16,385 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:53:16,387 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-11-03 04:53:16,440 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data/f629bc647/2f06ebd0468b4c3084c9e169a053a380/FLAG115e724ac [2021-11-03 04:53:16,704 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/data/f629bc647/2f06ebd0468b4c3084c9e169a053a380 [2021-11-03 04:53:16,706 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:53:16,707 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:53:16,708 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:53:16,709 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:53:16,712 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:53:16,713 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:53:16" (1/1) ... [2021-11-03 04:53:16,714 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dd69b53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:16, skipping insertion in model container [2021-11-03 04:53:16,714 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:53:16" (1/1) ... [2021-11-03 04:53:16,721 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:53:16,911 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:53:19,286 WARN L228 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_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i[372197,372210] [2021-11-03 04:53:19,422 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:53:19,456 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 04:53:19,525 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:53:19,982 WARN L228 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_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i[372197,372210] [2021-11-03 04:53:19,995 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:53:20,009 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:53:20,475 WARN L228 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_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i[372197,372210] [2021-11-03 04:53:20,487 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:53:20,612 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:53:20,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20 WrapperNode [2021-11-03 04:53:20,612 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:53:20,614 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:53:20,614 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:53:20,614 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:53:20,621 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:20,742 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:21,807 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:53:21,808 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:53:21,808 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:53:21,808 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:53:21,824 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:21,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:22,114 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:22,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:23,133 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:23,290 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:23,405 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:23,594 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:53:23,596 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:53:23,596 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:53:23,596 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:53:23,597 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (1/1) ... [2021-11-03 04:53:23,604 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:53:23,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:53:23,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:53:23,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:53:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx_net [2021-11-03 04:53:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx_net [2021-11-03 04:53:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 04:53:23,676 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-03 04:53:23,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-03 04:53:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 04:53:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 04:53:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 04:53:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-03 04:53:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 04:53:23,677 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx [2021-11-03 04:53:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx [2021-11-03 04:53:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-11-03 04:53:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure handle_tx_kick [2021-11-03 04:53:23,678 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_tx_kick [2021-11-03 04:53:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:53:23,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 04:53:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 04:53:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 04:53:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-03 04:53:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:53:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 04:53:23,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 04:53:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_zerocopy_callback [2021-11-03 04:53:23,680 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_zerocopy_callback [2021-11-03 04:53:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-03 04:53:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 04:53:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 04:53:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-03 04:53:23,680 INFO L130 BoogieDeclarations]: Found specification of procedure vhost_ubuf_put [2021-11-03 04:53:23,681 INFO L138 BoogieDeclarations]: Found implementation of procedure vhost_ubuf_put [2021-11-03 04:53:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-03 04:53:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-03 04:53:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-03 04:53:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-03 04:53:23,681 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-03 04:53:23,682 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-03 04:53:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 04:53:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 04:53:23,682 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-03 04:53:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-03 04:53:23,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-03 04:53:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 04:53:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 04:53:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-03 04:53:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-03 04:53:23,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:53:23,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:54:21,456 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786: assume 0bv64 != __copy_from_user_~tmp___0~5;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,456 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786: assume !(0bv64 != __copy_from_user_~tmp___0~5);__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,456 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786-1: assume 0bv64 != __copy_from_user_~tmp___0~5;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,456 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786-1: assume !(0bv64 != __copy_from_user_~tmp___0~5);__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,457 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794: assume __copy_from_user_#t~switch141;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_from_user_~ret~1 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,457 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := true; [2021-11-03 04:54:21,457 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794-1: assume __copy_from_user_#t~switch141;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_from_user_~ret~1 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,457 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794-1: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := true; [2021-11-03 04:54:21,457 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799: assume 0bv64 != __copy_from_user_~tmp___1~2;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,458 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799: assume !(0bv64 != __copy_from_user_~tmp___1~2);__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,458 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799-1: assume 0bv64 != __copy_from_user_~tmp___1~2;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,458 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799-1: assume !(0bv64 != __copy_from_user_~tmp___1~2);__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,458 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807: assume __copy_from_user_#t~switch141;copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset, copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset, copy_user_generic_#in~len := __copy_from_user_~dst.base, __copy_from_user_~dst.offset, __copy_from_user_~src.base, __copy_from_user_~src.offset, __copy_from_user_~size;havoc copy_user_generic_#res;havoc copy_user_generic_~to.base, copy_user_generic_~to.offset, copy_user_generic_~from.base, copy_user_generic_~from.offset, copy_user_generic_~len, copy_user_generic_~ret~0;copy_user_generic_~to.base, copy_user_generic_~to.offset := copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset;copy_user_generic_~from.base, copy_user_generic_~from.offset := copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset;copy_user_generic_~len := copy_user_generic_#in~len;havoc copy_user_generic_~ret~0;copy_user_generic_#res := ~zero_extendFrom32To64(copy_user_generic_~ret~0); [2021-11-03 04:54:21,458 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807: assume !__copy_from_user_#t~switch141; [2021-11-03 04:54:21,459 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807-1: assume __copy_from_user_#t~switch141;copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset, copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset, copy_user_generic_#in~len := __copy_from_user_~dst.base, __copy_from_user_~dst.offset, __copy_from_user_~src.base, __copy_from_user_~src.offset, __copy_from_user_~size;havoc copy_user_generic_#res;havoc copy_user_generic_~to.base, copy_user_generic_~to.offset, copy_user_generic_~from.base, copy_user_generic_~from.offset, copy_user_generic_~len, copy_user_generic_~ret~0;copy_user_generic_~to.base, copy_user_generic_~to.offset := copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset;copy_user_generic_~from.base, copy_user_generic_~from.offset := copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset;copy_user_generic_~len := copy_user_generic_#in~len;havoc copy_user_generic_~ret~0;copy_user_generic_#res := ~zero_extendFrom32To64(copy_user_generic_~ret~0); [2021-11-03 04:54:21,459 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807-1: assume !__copy_from_user_#t~switch141; [2021-11-03 04:54:21,459 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1218: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,459 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1219: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 2bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,459 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5825-2: havoc __copy_to_user_#t~switch146; [2021-11-03 04:54:21,459 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5825-3: havoc __copy_to_user_#t~switch146; [2021-11-03 04:54:21,460 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5825: havoc __copy_to_user_#t~switch146; [2021-11-03 04:54:21,460 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5825-1: havoc __copy_to_user_#t~switch146; [2021-11-03 04:54:21,460 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,460 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 4bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,460 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830-3: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,461 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830-3: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 4bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,461 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830-1: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,461 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830-1: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 4bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,461 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830-2: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,461 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830-2: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 4bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,461 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,462 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 8bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,462 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834-3: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,462 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834-3: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 8bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,462 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834-1: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,462 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834-1: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 8bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,463 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834-2: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,463 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5834-2: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 8bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,463 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,463 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 10bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,463 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838-3: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,464 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838-3: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 10bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,464 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838-1: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,464 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838-1: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 10bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,464 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838-2: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,464 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5838-2: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 10bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,465 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842: assume __copy_to_user_#t~switch146;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_to_user_~ret~2 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,465 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 16bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,465 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842-3: assume __copy_to_user_#t~switch146;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_to_user_~ret~2 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,465 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842-3: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 16bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,465 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842-1: assume __copy_to_user_#t~switch146;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_to_user_~ret~2 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,466 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842-1: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 16bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,466 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842-2: assume __copy_to_user_#t~switch146;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_to_user_~ret~2 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,466 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842-2: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 16bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,466 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846: assume 0bv64 != __copy_to_user_~tmp___0~6;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,467 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846: assume !(0bv64 != __copy_to_user_~tmp___0~6);__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,467 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846-3: assume 0bv64 != __copy_to_user_~tmp___0~6;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,467 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846-3: assume !(0bv64 != __copy_to_user_~tmp___0~6);__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,467 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846-1: assume 0bv64 != __copy_to_user_~tmp___0~6;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,467 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846-1: assume !(0bv64 != __copy_to_user_~tmp___0~6);__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,467 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846-2: assume 0bv64 != __copy_to_user_~tmp___0~6;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,468 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846-2: assume !(0bv64 != __copy_to_user_~tmp___0~6);__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,468 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854: assume __copy_to_user_#t~switch146;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_to_user_~ret~2 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,468 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := true; [2021-11-03 04:54:21,468 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854-3: assume __copy_to_user_#t~switch146;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_to_user_~ret~2 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,469 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854-3: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := true; [2021-11-03 04:54:21,469 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854-1: assume __copy_to_user_#t~switch146;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_to_user_~ret~2 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,469 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854-1: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := true; [2021-11-03 04:54:21,469 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854-2: assume __copy_to_user_#t~switch146;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_to_user_~ret~2 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,469 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5854-2: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := true; [2021-11-03 04:54:21,470 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858: assume 0bv64 != __copy_to_user_~tmp___1~3;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,470 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858: assume !(0bv64 != __copy_to_user_~tmp___1~3);__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,470 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858-3: assume 0bv64 != __copy_to_user_~tmp___1~3;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,470 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858-3: assume !(0bv64 != __copy_to_user_~tmp___1~3);__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,470 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858-1: assume 0bv64 != __copy_to_user_~tmp___1~3;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,471 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858-1: assume !(0bv64 != __copy_to_user_~tmp___1~3);__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,471 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858-2: assume 0bv64 != __copy_to_user_~tmp___1~3;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,471 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5858-2: assume !(0bv64 != __copy_to_user_~tmp___1~3);__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,471 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866: assume __copy_to_user_#t~switch146;copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset, copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset, copy_user_generic_#in~len := __copy_to_user_~dst.base, __copy_to_user_~dst.offset, __copy_to_user_~src.base, __copy_to_user_~src.offset, __copy_to_user_~size;havoc copy_user_generic_#res;havoc copy_user_generic_~to.base, copy_user_generic_~to.offset, copy_user_generic_~from.base, copy_user_generic_~from.offset, copy_user_generic_~len, copy_user_generic_~ret~0;copy_user_generic_~to.base, copy_user_generic_~to.offset := copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset;copy_user_generic_~from.base, copy_user_generic_~from.offset := copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset;copy_user_generic_~len := copy_user_generic_#in~len;havoc copy_user_generic_~ret~0;copy_user_generic_#res := ~zero_extendFrom32To64(copy_user_generic_~ret~0); [2021-11-03 04:54:21,471 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866: assume !__copy_to_user_#t~switch146; [2021-11-03 04:54:21,472 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866-3: assume __copy_to_user_#t~switch146;copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset, copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset, copy_user_generic_#in~len := __copy_to_user_~dst.base, __copy_to_user_~dst.offset, __copy_to_user_~src.base, __copy_to_user_~src.offset, __copy_to_user_~size;havoc copy_user_generic_#res;havoc copy_user_generic_~to.base, copy_user_generic_~to.offset, copy_user_generic_~from.base, copy_user_generic_~from.offset, copy_user_generic_~len, copy_user_generic_~ret~0;copy_user_generic_~to.base, copy_user_generic_~to.offset := copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset;copy_user_generic_~from.base, copy_user_generic_~from.offset := copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset;copy_user_generic_~len := copy_user_generic_#in~len;havoc copy_user_generic_~ret~0;copy_user_generic_#res := ~zero_extendFrom32To64(copy_user_generic_~ret~0); [2021-11-03 04:54:21,472 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866-3: assume !__copy_to_user_#t~switch146; [2021-11-03 04:54:21,472 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866-1: assume __copy_to_user_#t~switch146;copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset, copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset, copy_user_generic_#in~len := __copy_to_user_~dst.base, __copy_to_user_~dst.offset, __copy_to_user_~src.base, __copy_to_user_~src.offset, __copy_to_user_~size;havoc copy_user_generic_#res;havoc copy_user_generic_~to.base, copy_user_generic_~to.offset, copy_user_generic_~from.base, copy_user_generic_~from.offset, copy_user_generic_~len, copy_user_generic_~ret~0;copy_user_generic_~to.base, copy_user_generic_~to.offset := copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset;copy_user_generic_~from.base, copy_user_generic_~from.offset := copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset;copy_user_generic_~len := copy_user_generic_#in~len;havoc copy_user_generic_~ret~0;copy_user_generic_#res := ~zero_extendFrom32To64(copy_user_generic_~ret~0); [2021-11-03 04:54:21,472 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866-1: assume !__copy_to_user_#t~switch146; [2021-11-03 04:54:21,473 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866-2: assume __copy_to_user_#t~switch146;copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset, copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset, copy_user_generic_#in~len := __copy_to_user_~dst.base, __copy_to_user_~dst.offset, __copy_to_user_~src.base, __copy_to_user_~src.offset, __copy_to_user_~size;havoc copy_user_generic_#res;havoc copy_user_generic_~to.base, copy_user_generic_~to.offset, copy_user_generic_~from.base, copy_user_generic_~from.offset, copy_user_generic_~len, copy_user_generic_~ret~0;copy_user_generic_~to.base, copy_user_generic_~to.offset := copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset;copy_user_generic_~from.base, copy_user_generic_~from.offset := copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset;copy_user_generic_~len := copy_user_generic_#in~len;havoc copy_user_generic_~ret~0;copy_user_generic_#res := ~zero_extendFrom32To64(copy_user_generic_~ret~0); [2021-11-03 04:54:21,473 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5866-2: assume !__copy_to_user_#t~switch146; [2021-11-03 04:54:21,473 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##164: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 2bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,473 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,474 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1876: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,474 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1877: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 2bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,474 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1811: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,474 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1812: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 2bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,475 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##757: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 2bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,475 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##756: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,475 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5701-3: __copy_to_user_#t~ret149 := copy_user_generic_#res;__copy_to_user_~tmp___2~4 := __copy_to_user_#t~ret149;havoc __copy_to_user_#t~ret149;__copy_to_user_#res := __copy_to_user_~tmp___2~4[32:0]; [2021-11-03 04:54:21,475 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5701-1: __copy_from_user_#t~ret144 := copy_user_generic_#res;__copy_from_user_~tmp___2~3 := __copy_from_user_#t~ret144;havoc __copy_from_user_#t~ret144;__copy_from_user_#res := __copy_from_user_~tmp___2~3[32:0]; [2021-11-03 04:54:21,476 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5701-7: __copy_from_user_#t~ret144 := copy_user_generic_#res;__copy_from_user_~tmp___2~3 := __copy_from_user_#t~ret144;havoc __copy_from_user_#t~ret144;__copy_from_user_#res := __copy_from_user_~tmp___2~3[32:0]; [2021-11-03 04:54:21,476 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5701-5: __copy_to_user_#t~ret149 := copy_user_generic_#res;__copy_to_user_~tmp___2~4 := __copy_to_user_#t~ret149;havoc __copy_to_user_#t~ret149;__copy_to_user_#res := __copy_to_user_~tmp___2~4[32:0]; [2021-11-03 04:54:21,476 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5701-11: __copy_to_user_#t~ret149 := copy_user_generic_#res;__copy_to_user_~tmp___2~4 := __copy_to_user_#t~ret149;havoc __copy_to_user_#t~ret149;__copy_to_user_#res := __copy_to_user_~tmp___2~4[32:0]; [2021-11-03 04:54:21,476 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5701-9: __copy_to_user_#t~ret149 := copy_user_generic_#res;__copy_to_user_~tmp___2~4 := __copy_to_user_#t~ret149;havoc __copy_to_user_#t~ret149;__copy_to_user_#res := __copy_to_user_~tmp___2~4[32:0]; [2021-11-03 04:54:21,476 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-19: __copy_from_user_#t~ret142 := ldv__builtin_expect_#res;__copy_from_user_~tmp___0~5 := __copy_from_user_#t~ret142;havoc __copy_from_user_#t~ret142; [2021-11-03 04:54:21,477 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-20: __copy_from_user_#t~ret143 := ldv__builtin_expect_#res;__copy_from_user_~tmp___1~2 := __copy_from_user_#t~ret143;havoc __copy_from_user_#t~ret143; [2021-11-03 04:54:21,477 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-85: __copy_to_user_#t~ret148 := ldv__builtin_expect_#res;__copy_to_user_~tmp___1~3 := __copy_to_user_#t~ret148;havoc __copy_to_user_#t~ret148; [2021-11-03 04:54:21,477 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-84: __copy_to_user_#t~ret147 := ldv__builtin_expect_#res;__copy_to_user_~tmp___0~6 := __copy_to_user_#t~ret147;havoc __copy_to_user_#t~ret147; [2021-11-03 04:54:21,477 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-79: __copy_to_user_#t~ret148 := ldv__builtin_expect_#res;__copy_to_user_~tmp___1~3 := __copy_to_user_#t~ret148;havoc __copy_to_user_#t~ret148; [2021-11-03 04:54:21,477 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-78: __copy_to_user_#t~ret147 := ldv__builtin_expect_#res;__copy_to_user_~tmp___0~6 := __copy_to_user_#t~ret147;havoc __copy_to_user_#t~ret147; [2021-11-03 04:54:21,478 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-121: __copy_from_user_#t~ret143 := ldv__builtin_expect_#res;__copy_from_user_~tmp___1~2 := __copy_from_user_#t~ret143;havoc __copy_from_user_#t~ret143; [2021-11-03 04:54:21,478 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-120: __copy_from_user_#t~ret142 := ldv__builtin_expect_#res;__copy_from_user_~tmp___0~5 := __copy_from_user_#t~ret142;havoc __copy_from_user_#t~ret142; [2021-11-03 04:54:21,478 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-179: __copy_to_user_#t~ret147 := ldv__builtin_expect_#res;__copy_to_user_~tmp___0~6 := __copy_to_user_#t~ret147;havoc __copy_to_user_#t~ret147; [2021-11-03 04:54:21,478 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-180: __copy_to_user_#t~ret148 := ldv__builtin_expect_#res;__copy_to_user_~tmp___1~3 := __copy_to_user_#t~ret148;havoc __copy_to_user_#t~ret148; [2021-11-03 04:54:21,478 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-186: __copy_to_user_#t~ret148 := ldv__builtin_expect_#res;__copy_to_user_~tmp___1~3 := __copy_to_user_#t~ret148;havoc __copy_to_user_#t~ret148; [2021-11-03 04:54:21,479 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-185: __copy_to_user_#t~ret147 := ldv__builtin_expect_#res;__copy_to_user_~tmp___0~6 := __copy_to_user_#t~ret147;havoc __copy_to_user_#t~ret147; [2021-11-03 04:54:21,479 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##822: assume !__copy_to_user_#t~switch146;__copy_to_user_#t~switch146 := __copy_to_user_#t~switch146 || 2bv32 == __copy_to_user_~size; [2021-11-03 04:54:21,479 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##821: assume __copy_to_user_#t~switch146;__copy_to_user_#res := __copy_to_user_~ret~2; [2021-11-03 04:54:21,479 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5760-1: havoc __copy_from_user_#t~switch141; [2021-11-03 04:54:21,479 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5760: havoc __copy_from_user_#t~switch141; [2021-11-03 04:54:21,480 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,480 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 4bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,480 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766-1: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,480 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766-1: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 4bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,480 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,481 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 8bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,481 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771-1: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,481 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771-1: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 8bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,481 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776-1: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,481 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776-1: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 10bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,482 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:21,482 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 10bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,482 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5781: assume __copy_from_user_#t~switch141;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_from_user_~ret~1 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,482 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5781: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 16bv32 == __copy_from_user_~size; [2021-11-03 04:54:21,482 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5781-1: assume __copy_from_user_#t~switch141;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_from_user_~ret~1 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:21,483 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5781-1: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 16bv32 == __copy_from_user_~size; [2021-11-03 04:54:53,120 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786: assume 0bv64 != __copy_from_user_~tmp___0~5;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:53,121 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786: assume !(0bv64 != __copy_from_user_~tmp___0~5);__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:53,121 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794: assume __copy_from_user_#t~switch141;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_from_user_~ret~1 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:53,121 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := true; [2021-11-03 04:54:53,121 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799: assume 0bv64 != __copy_from_user_~tmp___1~2;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:53,121 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5799: assume !(0bv64 != __copy_from_user_~tmp___1~2);__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:53,122 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807: assume __copy_from_user_#t~switch141;copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset, copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset, copy_user_generic_#in~len := __copy_from_user_~dst.base, __copy_from_user_~dst.offset, __copy_from_user_~src.base, __copy_from_user_~src.offset, __copy_from_user_~size;havoc copy_user_generic_#res;havoc copy_user_generic_~to.base, copy_user_generic_~to.offset, copy_user_generic_~from.base, copy_user_generic_~from.offset, copy_user_generic_~len, copy_user_generic_~ret~0;copy_user_generic_~to.base, copy_user_generic_~to.offset := copy_user_generic_#in~to.base, copy_user_generic_#in~to.offset;copy_user_generic_~from.base, copy_user_generic_~from.offset := copy_user_generic_#in~from.base, copy_user_generic_#in~from.offset;copy_user_generic_~len := copy_user_generic_#in~len;havoc copy_user_generic_~ret~0;copy_user_generic_#res := ~zero_extendFrom32To64(copy_user_generic_~ret~0); [2021-11-03 04:54:53,122 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5807: assume !__copy_from_user_#t~switch141; [2021-11-03 04:54:53,122 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##362: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 2bv32 == __copy_from_user_~size; [2021-11-03 04:54:53,122 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##361: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:53,123 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5701-1: __copy_from_user_#t~ret144 := copy_user_generic_#res;__copy_from_user_~tmp___2~3 := __copy_from_user_#t~ret144;havoc __copy_from_user_#t~ret144;__copy_from_user_#res := __copy_from_user_~tmp___2~3[32:0]; [2021-11-03 04:54:53,123 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-29: __copy_from_user_#t~ret142 := ldv__builtin_expect_#res;__copy_from_user_~tmp___0~5 := __copy_from_user_#t~ret142;havoc __copy_from_user_#t~ret142; [2021-11-03 04:54:53,123 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L10999-30: __copy_from_user_#t~ret143 := ldv__builtin_expect_#res;__copy_from_user_~tmp___1~2 := __copy_from_user_#t~ret143;havoc __copy_from_user_#t~ret143; [2021-11-03 04:54:53,124 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5760: havoc __copy_from_user_#t~switch141; [2021-11-03 04:54:53,124 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:53,124 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5766: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 4bv32 == __copy_from_user_~size; [2021-11-03 04:54:53,124 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:53,124 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5771: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 8bv32 == __copy_from_user_~size; [2021-11-03 04:54:53,125 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776: assume __copy_from_user_#t~switch141;__copy_from_user_#res := __copy_from_user_~ret~1; [2021-11-03 04:54:53,125 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5776: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 10bv32 == __copy_from_user_~size; [2021-11-03 04:54:53,125 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5781: assume __copy_from_user_#t~switch141;ldv__builtin_expect_#in~exp, ldv__builtin_expect_#in~c := ~sign_extendFrom32To64((if 0bv32 != __copy_from_user_~ret~1 then 1bv32 else 0bv32)), 0bv64;havoc ldv__builtin_expect_#res;havoc ldv__builtin_expect_~exp, ldv__builtin_expect_~c;ldv__builtin_expect_~exp := ldv__builtin_expect_#in~exp;ldv__builtin_expect_~c := ldv__builtin_expect_#in~c;ldv__builtin_expect_#res := ldv__builtin_expect_~exp; [2021-11-03 04:54:53,125 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L5781: assume !__copy_from_user_#t~switch141;__copy_from_user_#t~switch141 := __copy_from_user_#t~switch141 || 16bv32 == __copy_from_user_~size; [2021-11-03 04:56:26,095 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:56:26,096 INFO L299 CfgBuilder]: Removed 8232 assume(true) statements. [2021-11-03 04:56:26,106 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:56:26 BoogieIcfgContainer [2021-11-03 04:56:26,106 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:56:26,109 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:56:26,109 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:56:26,112 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:56:26,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:53:16" (1/3) ... [2021-11-03 04:56:26,113 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66568729 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:56:26, skipping insertion in model container [2021-11-03 04:56:26,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:53:20" (2/3) ... [2021-11-03 04:56:26,114 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66568729 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:56:26, skipping insertion in model container [2021-11-03 04:56:26,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:56:26" (3/3) ... [2021-11-03 04:56:26,116 INFO L111 eAbstractionObserver]: Analyzing ICFG main1_drivers-vhost-vhost_net-ko--32_7a--linux-3.7.3.i [2021-11-03 04:56:26,121 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:56:26,121 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 78 error locations. [2021-11-03 04:56:26,200 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:56:26,208 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-03 04:56:26,209 INFO L340 AbstractCegarLoop]: Starting to check reachability of 78 error locations. [2021-11-03 04:56:26,358 INFO L276 IsEmpty]: Start isEmpty. Operand has 8404 states, 8302 states have (on average 1.4053240183088413) internal successors, (11667), 8384 states have internal predecessors, (11667), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 04:56:26,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-03 04:56:26,362 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:56:26,363 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:56:26,364 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr66ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 75 more)] === [2021-11-03 04:56:26,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:56:26,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1935377389, now seen corresponding path program 1 times [2021-11-03 04:56:26,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:56:26,392 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1043293765] [2021-11-03 04:56:26,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:56:26,393 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:56:26,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:56:26,396 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:56:26,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:56:30,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:56:30,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:56:30,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:56:31,034 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-03 04:56:31,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:56:31,143 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-03 04:56:31,144 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:56:31,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1043293765] [2021-11-03 04:56:31,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1043293765] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:56:31,145 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:56:31,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 04:56:31,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354820481] [2021-11-03 04:56:31,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:56:31,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:56:31,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:56:31,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 04:56:31,216 INFO L87 Difference]: Start difference. First operand has 8404 states, 8302 states have (on average 1.4053240183088413) internal successors, (11667), 8384 states have internal predecessors, (11667), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:31,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:56:31,778 INFO L93 Difference]: Finished difference Result 16804 states and 23404 transitions. [2021-11-03 04:56:31,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:56:31,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-03 04:56:31,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:56:31,852 INFO L225 Difference]: With dead ends: 16804 [2021-11-03 04:56:31,853 INFO L226 Difference]: Without dead ends: 8314 [2021-11-03 04:56:31,888 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 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-03 04:56:31,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8314 states. [2021-11-03 04:56:32,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8314 to 8314. [2021-11-03 04:56:32,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8314 states, 8213 states have (on average 1.3847558748325826) internal successors, (11373), 8294 states have internal predecessors, (11373), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 04:56:32,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8314 states to 8314 states and 11403 transitions. [2021-11-03 04:56:32,300 INFO L78 Accepts]: Start accepts. Automaton has 8314 states and 11403 transitions. Word has length 10 [2021-11-03 04:56:32,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:56:32,300 INFO L470 AbstractCegarLoop]: Abstraction has 8314 states and 11403 transitions. [2021-11-03 04:56:32,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:32,302 INFO L276 IsEmpty]: Start isEmpty. Operand 8314 states and 11403 transitions. [2021-11-03 04:56:32,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-03 04:56:32,302 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:56:32,303 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:56:32,333 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 04:56:32,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:56:32,505 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr66ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 75 more)] === [2021-11-03 04:56:32,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:56:32,506 INFO L85 PathProgramCache]: Analyzing trace with hash 302921136, now seen corresponding path program 1 times [2021-11-03 04:56:32,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:56:32,511 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [111477218] [2021-11-03 04:56:32,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:56:32,511 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:56:32,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:56:32,513 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:56:32,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:56:36,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:56:36,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:56:36,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:56:37,031 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-03 04:56:37,031 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:56:37,133 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-03 04:56:37,133 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:56:37,134 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [111477218] [2021-11-03 04:56:37,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [111477218] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:56:37,134 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:56:37,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 04:56:37,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614780571] [2021-11-03 04:56:37,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:56:37,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:56:37,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:56:37,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 04:56:37,137 INFO L87 Difference]: Start difference. First operand 8314 states and 11403 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:39,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:56:39,785 INFO L93 Difference]: Finished difference Result 8314 states and 11403 transitions. [2021-11-03 04:56:39,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:56:39,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-03 04:56:39,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:56:39,834 INFO L225 Difference]: With dead ends: 8314 [2021-11-03 04:56:39,834 INFO L226 Difference]: Without dead ends: 8312 [2021-11-03 04:56:39,839 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 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-03 04:56:39,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8312 states. [2021-11-03 04:56:40,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8312 to 8312. [2021-11-03 04:56:40,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8312 states, 8212 states have (on average 1.3846809547004384) internal successors, (11371), 8292 states have internal predecessors, (11371), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 04:56:40,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8312 states to 8312 states and 11401 transitions. [2021-11-03 04:56:40,393 INFO L78 Accepts]: Start accepts. Automaton has 8312 states and 11401 transitions. Word has length 10 [2021-11-03 04:56:40,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:56:40,394 INFO L470 AbstractCegarLoop]: Abstraction has 8312 states and 11401 transitions. [2021-11-03 04:56:40,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:40,395 INFO L276 IsEmpty]: Start isEmpty. Operand 8312 states and 11401 transitions. [2021-11-03 04:56:40,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-03 04:56:40,396 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:56:40,396 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:56:40,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 04:56:40,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:56:40,611 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr67ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 75 more)] === [2021-11-03 04:56:40,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:56:40,611 INFO L85 PathProgramCache]: Analyzing trace with hash 800646904, now seen corresponding path program 1 times [2021-11-03 04:56:40,617 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:56:40,617 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [174015687] [2021-11-03 04:56:40,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:56:40,617 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:56:40,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:56:40,624 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:56:40,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 04:56:44,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:56:44,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:56:44,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:56:44,988 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-03 04:56:44,988 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:56:45,106 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-03 04:56:45,106 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:56:45,107 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [174015687] [2021-11-03 04:56:45,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [174015687] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:56:45,107 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:56:45,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 04:56:45,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676459218] [2021-11-03 04:56:45,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:56:45,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:56:45,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:56:45,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 04:56:45,110 INFO L87 Difference]: Start difference. First operand 8312 states and 11401 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:47,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:56:47,707 INFO L93 Difference]: Finished difference Result 8312 states and 11401 transitions. [2021-11-03 04:56:47,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:56:47,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-11-03 04:56:47,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:56:47,759 INFO L225 Difference]: With dead ends: 8312 [2021-11-03 04:56:47,759 INFO L226 Difference]: Without dead ends: 8310 [2021-11-03 04:56:47,764 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 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-03 04:56:47,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8310 states. [2021-11-03 04:56:48,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8310 to 8310. [2021-11-03 04:56:48,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8310 states, 8211 states have (on average 1.3846060163195713) internal successors, (11369), 8290 states have internal predecessors, (11369), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 04:56:48,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8310 states to 8310 states and 11399 transitions. [2021-11-03 04:56:48,188 INFO L78 Accepts]: Start accepts. Automaton has 8310 states and 11399 transitions. Word has length 11 [2021-11-03 04:56:48,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:56:48,189 INFO L470 AbstractCegarLoop]: Abstraction has 8310 states and 11399 transitions. [2021-11-03 04:56:48,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:48,190 INFO L276 IsEmpty]: Start isEmpty. Operand 8310 states and 11399 transitions. [2021-11-03 04:56:48,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-03 04:56:48,191 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:56:48,191 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:56:48,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 04:56:48,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:56:48,415 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr68ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 75 more)] === [2021-11-03 04:56:48,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:56:48,415 INFO L85 PathProgramCache]: Analyzing trace with hash -949723462, now seen corresponding path program 1 times [2021-11-03 04:56:48,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:56:48,420 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1291294163] [2021-11-03 04:56:48,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:56:48,420 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:56:48,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:56:48,425 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:56:48,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 04:56:52,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:56:52,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:56:52,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:56:53,089 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-03 04:56:53,089 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:56:53,204 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-03 04:56:53,204 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:56:53,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1291294163] [2021-11-03 04:56:53,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1291294163] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:56:53,205 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:56:53,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 04:56:53,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441289483] [2021-11-03 04:56:53,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:56:53,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:56:53,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:56:53,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 04:56:53,208 INFO L87 Difference]: Start difference. First operand 8310 states and 11399 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:55,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:56:55,818 INFO L93 Difference]: Finished difference Result 8310 states and 11399 transitions. [2021-11-03 04:56:55,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:56:55,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-03 04:56:55,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:56:55,863 INFO L225 Difference]: With dead ends: 8310 [2021-11-03 04:56:55,863 INFO L226 Difference]: Without dead ends: 8308 [2021-11-03 04:56:55,868 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 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-03 04:56:55,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8308 states. [2021-11-03 04:56:56,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8308 to 8308. [2021-11-03 04:56:56,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8308 states, 8210 states have (on average 1.3845310596833131) internal successors, (11367), 8288 states have internal predecessors, (11367), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-03 04:56:56,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8308 states to 8308 states and 11397 transitions. [2021-11-03 04:56:56,290 INFO L78 Accepts]: Start accepts. Automaton has 8308 states and 11397 transitions. Word has length 12 [2021-11-03 04:56:56,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:56:56,290 INFO L470 AbstractCegarLoop]: Abstraction has 8308 states and 11397 transitions. [2021-11-03 04:56:56,291 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:56:56,291 INFO L276 IsEmpty]: Start isEmpty. Operand 8308 states and 11397 transitions. [2021-11-03 04:56:56,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-03 04:56:56,292 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:56:56,292 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:56:56,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 04:56:56,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:56:56,507 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr69ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 75 more)] === [2021-11-03 04:56:56,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:56:56,507 INFO L85 PathProgramCache]: Analyzing trace with hash 623370050, now seen corresponding path program 1 times [2021-11-03 04:56:56,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:56:56,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [30483398] [2021-11-03 04:56:56,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:56:56,512 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:56:56,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:56:56,513 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:56:56,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 04:57:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:57:00,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:57:00,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:57:00,986 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-03 04:57:00,986 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:57:01,128 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-03 04:57:01,128 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:57:01,128 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [30483398] [2021-11-03 04:57:01,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [30483398] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:57:01,129 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:57:01,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 04:57:01,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210287835] [2021-11-03 04:57:01,129 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:57:01,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:57:01,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:57:01,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 04:57:01,131 INFO L87 Difference]: Start difference. First operand 8308 states and 11397 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:57:05,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:57:05,129 INFO L93 Difference]: Finished difference Result 17275 states and 23686 transitions. [2021-11-03 04:57:05,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:57:05,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-11-03 04:57:05,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:57:05,161 INFO L225 Difference]: With dead ends: 17275 [2021-11-03 04:57:05,162 INFO L226 Difference]: Without dead ends: 8969 [2021-11-03 04:57:05,180 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 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-03 04:57:05,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8969 states. [2021-11-03 04:57:05,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8969 to 8947. [2021-11-03 04:57:05,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8947 states, 8848 states have (on average 1.3740958408679929) internal successors, (12158), 8913 states have internal predecessors, (12158), 23 states have call successors, (23), 15 states have call predecessors, (23), 16 states have return successors, (33), 21 states have call predecessors, (33), 23 states have call successors, (33) [2021-11-03 04:57:05,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8947 states to 8947 states and 12214 transitions. [2021-11-03 04:57:05,618 INFO L78 Accepts]: Start accepts. Automaton has 8947 states and 12214 transitions. Word has length 13 [2021-11-03 04:57:05,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:57:05,618 INFO L470 AbstractCegarLoop]: Abstraction has 8947 states and 12214 transitions. [2021-11-03 04:57:05,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:57:05,619 INFO L276 IsEmpty]: Start isEmpty. Operand 8947 states and 12214 transitions. [2021-11-03 04:57:05,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-03 04:57:05,623 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:57:05,623 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 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-03 04:57:05,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-03 04:57:05,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:57:05,847 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 75 more)] === [2021-11-03 04:57:05,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:57:05,847 INFO L85 PathProgramCache]: Analyzing trace with hash 2009130959, now seen corresponding path program 1 times [2021-11-03 04:57:05,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:57:05,853 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1687160034] [2021-11-03 04:57:05,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:57:05,853 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:57:05,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:57:05,854 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:57:05,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 04:57:10,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:57:10,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:57:10,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:57:10,420 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-03 04:57:10,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:57:10,700 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-03 04:57:10,701 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:57:10,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1687160034] [2021-11-03 04:57:10,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1687160034] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:57:10,701 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:57:10,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 04:57:10,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403735398] [2021-11-03 04:57:10,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:57:10,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:57:10,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:57:10,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:57:10,703 INFO L87 Difference]: Start difference. First operand 8947 states and 12214 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:57:12,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:57:12,114 INFO L93 Difference]: Finished difference Result 27568 states and 37348 transitions. [2021-11-03 04:57:12,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:57:12,115 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-11-03 04:57:12,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:57:12,170 INFO L225 Difference]: With dead ends: 27568 [2021-11-03 04:57:12,170 INFO L226 Difference]: Without dead ends: 18629 [2021-11-03 04:57:12,203 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 48 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-03 04:57:12,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18629 states. [2021-11-03 04:57:13,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18629 to 11493. [2021-11-03 04:57:13,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11493 states, 11394 states have (on average 1.361330524837634) internal successors, (15511), 11459 states have internal predecessors, (15511), 23 states have call successors, (23), 15 states have call predecessors, (23), 16 states have return successors, (33), 21 states have call predecessors, (33), 23 states have call successors, (33) [2021-11-03 04:57:13,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11493 states to 11493 states and 15567 transitions. [2021-11-03 04:57:13,045 INFO L78 Accepts]: Start accepts. Automaton has 11493 states and 15567 transitions. Word has length 26 [2021-11-03 04:57:13,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:57:13,045 INFO L470 AbstractCegarLoop]: Abstraction has 11493 states and 15567 transitions. [2021-11-03 04:57:13,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:57:13,045 INFO L276 IsEmpty]: Start isEmpty. Operand 11493 states and 15567 transitions. [2021-11-03 04:57:13,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-03 04:57:13,048 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:57:13,048 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:57:13,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-03 04:57:13,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:57:13,271 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 75 more)] === [2021-11-03 04:57:13,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:57:13,271 INFO L85 PathProgramCache]: Analyzing trace with hash 434163568, now seen corresponding path program 1 times [2021-11-03 04:57:13,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:57:13,274 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1768399632] [2021-11-03 04:57:13,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:57:13,275 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:57:13,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:57:13,276 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:57:13,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 04:57:17,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:57:17,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:57:17,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:57:17,904 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-03 04:57:17,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:57:18,021 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-03 04:57:18,021 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:57:18,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1768399632] [2021-11-03 04:57:18,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1768399632] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:57:18,022 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:57:18,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 04:57:18,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351022164] [2021-11-03 04:57:18,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:57:18,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:57:18,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:57:18,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 04:57:18,023 INFO L87 Difference]: Start difference. First operand 11493 states and 15567 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:57:21,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:57:21,699 INFO L93 Difference]: Finished difference Result 23114 states and 31262 transitions. [2021-11-03 04:57:21,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:57:21,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-03 04:57:21,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:57:21,743 INFO L225 Difference]: With dead ends: 23114 [2021-11-03 04:57:21,744 INFO L226 Difference]: Without dead ends: 11629 [2021-11-03 04:57:21,777 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 61 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-03 04:57:21,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11629 states. [2021-11-03 04:57:22,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11629 to 11493. [2021-11-03 04:57:22,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11493 states, 11394 states have (on average 1.3255222046691242) internal successors, (15103), 11459 states have internal predecessors, (15103), 23 states have call successors, (23), 15 states have call predecessors, (23), 16 states have return successors, (33), 21 states have call predecessors, (33), 23 states have call successors, (33) [2021-11-03 04:57:22,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11493 states to 11493 states and 15159 transitions. [2021-11-03 04:57:22,500 INFO L78 Accepts]: Start accepts. Automaton has 11493 states and 15159 transitions. Word has length 32 [2021-11-03 04:57:22,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:57:22,501 INFO L470 AbstractCegarLoop]: Abstraction has 11493 states and 15159 transitions. [2021-11-03 04:57:22,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:57:22,501 INFO L276 IsEmpty]: Start isEmpty. Operand 11493 states and 15159 transitions. [2021-11-03 04:57:22,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-03 04:57:22,503 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:57:22,503 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 04:57:22,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 04:57:22,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:57:22,723 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~VOIDErr2ASSERT_VIOLATIONERROR_FUNCTION (and 75 more)] === [2021-11-03 04:57:22,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:57:22,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1551705050, now seen corresponding path program 1 times [2021-11-03 04:57:22,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:57:22,726 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894175482] [2021-11-03 04:57:22,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:57:22,726 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:57:22,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:57:22,727 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:57:22,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f5c4b33-3fb4-43a4-8eeb-341115cb0fae/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process