./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8 --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 fd0809ab472c07ecac4481f79234cefe77a263df35fd70312ac385669cfbdfaf --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:02:43,714 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:02:43,716 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:02:43,762 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:02:43,763 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:02:43,769 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:02:43,772 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:02:43,777 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:02:43,780 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:02:43,789 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:02:43,791 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:02:43,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:02:43,794 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:02:43,797 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:02:43,800 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:02:43,809 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:02:43,812 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:02:43,814 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:02:43,816 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:02:43,824 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:02:43,827 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:02:43,828 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:02:43,832 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:02:43,833 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:02:43,840 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:02:43,840 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:02:43,841 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:02:43,843 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:02:43,844 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:02:43,845 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:02:43,846 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:02:43,847 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:02:43,849 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:02:43,850 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:02:43,852 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:02:43,852 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:02:43,853 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:02:43,853 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:02:43,853 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:02:43,854 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:02:43,855 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:02:43,856 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 02:02:43,906 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:02:43,906 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:02:43,908 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:02:43,909 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:02:43,909 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:02:43,909 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:02:43,910 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 02:02:43,910 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:02:43,910 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:02:43,910 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 02:02:43,910 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 02:02:43,911 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:02:43,911 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 02:02:43,911 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 02:02:43,911 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 02:02:43,912 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:02:43,913 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 02:02:43,913 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:02:43,913 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:02:43,913 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:02:43,913 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:02:43,914 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:02:43,914 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:02:43,914 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:02:43,914 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:02:43,914 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:02:43,915 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:02:43,915 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:02:43,915 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:02:43,915 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:02:43,916 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:02:43,916 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 02:02:43,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 02:02:43,916 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:02:43,916 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:02:43,917 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:02:43,917 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_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/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_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8 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 -> fd0809ab472c07ecac4481f79234cefe77a263df35fd70312ac385669cfbdfaf [2021-11-07 02:02:44,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:02:44,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:02:44,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:02:44,242 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:02:44,243 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:02:44,244 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i [2021-11-07 02:02:44,349 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data/2b203798f/3ab9c8a4163445b4b13f35a7eece690a/FLAG1a8784090 [2021-11-07 02:02:45,409 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:02:45,410 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i [2021-11-07 02:02:45,471 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data/2b203798f/3ab9c8a4163445b4b13f35a7eece690a/FLAG1a8784090 [2021-11-07 02:02:45,744 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data/2b203798f/3ab9c8a4163445b4b13f35a7eece690a [2021-11-07 02:02:45,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:02:45,748 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:02:45,756 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:02:45,757 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:02:45,759 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:02:45,760 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:02:45" (1/1) ... [2021-11-07 02:02:45,761 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@339f2ce4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:02:45, skipping insertion in model container [2021-11-07 02:02:45,762 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:02:45" (1/1) ... [2021-11-07 02:02:45,771 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:02:45,957 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:02:47,570 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_363d4bee-02b6-4099-a83e-f56e95af2411/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i[177976,177989] [2021-11-07 02:02:48,275 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,277 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,343 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,344 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,355 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,356 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,357 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,373 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,374 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,379 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,381 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,388 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,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-07 02:02:48,390 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,395 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,397 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,404 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,405 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,447 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,460 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,461 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,549 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,579 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,644 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,646 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,671 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,672 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,681 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,685 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,726 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,727 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,757 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:48,759 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,013 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,014 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,025 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,075 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,077 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,085 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,087 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,098 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,100 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,107 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,108 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,109 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,110 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,126 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,127 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,128 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,129 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,136 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,138 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,150 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,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-07 02:02:49,165 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,176 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,199 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,201 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,300 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,303 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,311 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,312 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,362 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,369 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,396 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,399 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,435 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,436 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,445 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,446 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:02:49,645 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:02:49,747 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 02:02:49,748 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@55830dcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:02:49, skipping insertion in model container [2021-11-07 02:02:49,748 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:02:49,749 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 02:02:49,753 INFO L168 Benchmark]: Toolchain (without parser) took 4002.52 ms. Allocated memory was 121.6 MB in the beginning and 151.0 MB in the end (delta: 29.4 MB). Free memory was 73.5 MB in the beginning and 83.2 MB in the end (delta: -9.7 MB). Peak memory consumption was 49.5 MB. Max. memory is 16.1 GB. [2021-11-07 02:02:49,755 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 79.7 MB. Free memory was 36.2 MB in the beginning and 36.2 MB in the end (delta: 39.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 02:02:49,756 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3993.08 ms. Allocated memory was 121.6 MB in the beginning and 151.0 MB in the end (delta: 29.4 MB). Free memory was 73.2 MB in the beginning and 83.2 MB in the end (delta: -9.9 MB). Peak memory consumption was 49.5 MB. Max. memory is 16.1 GB. [2021-11-07 02:02:49,759 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.33 ms. Allocated memory is still 79.7 MB. Free memory was 36.2 MB in the beginning and 36.2 MB in the end (delta: 39.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 3993.08 ms. Allocated memory was 121.6 MB in the beginning and 151.0 MB in the end (delta: 29.4 MB). Free memory was 73.2 MB in the beginning and 83.2 MB in the end (delta: -9.9 MB). Peak memory consumption was 49.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6876]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8 --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 fd0809ab472c07ecac4481f79234cefe77a263df35fd70312ac385669cfbdfaf --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:02:52,600 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:02:52,604 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:02:52,672 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:02:52,672 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:02:52,678 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:02:52,681 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:02:52,686 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:02:52,691 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:02:52,700 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:02:52,703 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:02:52,705 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:02:52,706 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:02:52,709 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:02:52,712 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:02:52,717 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:02:52,720 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:02:52,725 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:02:52,728 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:02:52,738 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:02:52,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:02:52,747 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:02:52,751 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:02:52,754 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:02:52,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:02:52,770 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:02:52,771 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:02:52,774 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:02:52,775 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:02:52,776 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:02:52,777 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:02:52,778 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:02:52,781 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:02:52,782 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:02:52,783 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:02:52,784 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:02:52,785 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:02:52,785 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:02:52,786 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:02:52,788 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:02:52,789 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:02:52,790 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 02:02:52,845 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:02:52,845 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:02:52,847 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:02:52,847 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:02:52,848 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:02:52,848 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:02:52,848 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:02:52,848 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:02:52,849 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:02:52,850 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:02:52,852 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:02:52,852 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:02:52,852 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:02:52,853 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:02:52,853 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:02:52,853 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 02:02:52,853 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 02:02:52,854 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:02:52,854 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:02:52,854 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:02:52,854 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:02:52,855 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 02:02:52,855 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:02:52,855 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:02:52,856 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:02:52,856 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:02:52,856 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:02:52,856 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 02:02:52,857 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 02:02:52,857 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:02:52,857 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:02:52,858 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:02:52,858 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_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/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_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8 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 -> fd0809ab472c07ecac4481f79234cefe77a263df35fd70312ac385669cfbdfaf [2021-11-07 02:02:53,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:02:53,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:02:53,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:02:53,319 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:02:53,320 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:02:53,321 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i [2021-11-07 02:02:53,407 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data/3dceb047a/7aef7bc27e9b449fb75358528f3e0958/FLAG614e25aba [2021-11-07 02:02:54,632 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:02:54,633 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i [2021-11-07 02:02:54,708 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data/3dceb047a/7aef7bc27e9b449fb75358528f3e0958/FLAG614e25aba [2021-11-07 02:02:54,822 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/data/3dceb047a/7aef7bc27e9b449fb75358528f3e0958 [2021-11-07 02:02:54,825 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:02:54,829 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:02:54,833 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:02:54,833 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:02:54,839 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:02:54,840 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:02:54" (1/1) ... [2021-11-07 02:02:54,842 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1946ef31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:02:54, skipping insertion in model container [2021-11-07 02:02:54,842 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:02:54" (1/1) ... [2021-11-07 02:02:54,851 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:02:55,100 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:02:56,725 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_363d4bee-02b6-4099-a83e-f56e95af2411/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i[177976,177989] [2021-11-07 02:02:58,892 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:02:59,035 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 02:02:59,145 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:02:59,372 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_363d4bee-02b6-4099-a83e-f56e95af2411/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i[177976,177989] [2021-11-07 02:02:59,738 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:02:59,825 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 02:02:59,985 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_363d4bee-02b6-4099-a83e-f56e95af2411/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i[177976,177989] [2021-11-07 02:03:00,544 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:03:01,026 INFO L208 MainTranslator]: Completed translation [2021-11-07 02:03:01,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01 WrapperNode [2021-11-07 02:03:01,027 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:03:01,029 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 02:03:01,029 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 02:03:01,030 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 02:03:01,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:01,215 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:02,267 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 02:03:02,267 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 02:03:02,267 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 02:03:02,268 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 02:03:02,281 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:02,294 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:02,500 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:02,501 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:03,176 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:03,568 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:03,684 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:03,912 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 02:03:03,913 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 02:03:03,929 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 02:03:03,929 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 02:03:03,930 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (1/1) ... [2021-11-07 02:03:03,938 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:03:03,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:03:04,003 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 02:03:04,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 02:03:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure __team_change_mode [2021-11-07 02:03:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_change_mode [2021-11-07 02:03:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure team_init [2021-11-07 02:03:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure team_init [2021-11-07 02:03:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure team_del_slave [2021-11-07 02:03:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure team_del_slave [2021-11-07 02:03:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_set [2021-11-07 02:03:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_set [2021-11-07 02:03:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_add [2021-11-07 02:03:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_add [2021-11-07 02:03:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 02:03:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure team_add_slave [2021-11-07 02:03:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure team_add_slave [2021-11-07 02:03:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 02:03:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 02:03:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 02:03:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 02:03:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_set [2021-11-07 02:03:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_set [2021-11-07 02:03:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mode [2021-11-07 02:03:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mode [2021-11-07 02:03:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 02:03:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 02:03:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2021-11-07 02:03:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 02:03:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 02:03:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 02:03:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 02:03:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 02:03:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:03:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:03:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 02:03:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_set [2021-11-07 02:03:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_set [2021-11-07 02:03:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_del [2021-11-07 02:03:04,160 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_del [2021-11-07 02:03:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 02:03:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 02:03:04,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 02:03:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 02:03:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_register [2021-11-07 02:03:04,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_register [2021-11-07 02:03:04,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 02:03:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 02:03:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_change_check [2021-11-07 02:03:04,162 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_change_check [2021-11-07 02:03:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 02:03:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 02:03:04,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 02:03:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_register [2021-11-07 02:03:04,163 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_register [2021-11-07 02:03:04,163 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_option [2021-11-07 02:03:04,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_option [2021-11-07 02:03:04,164 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-07 02:03:04,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 02:03:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 02:03:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_get [2021-11-07 02:03:04,166 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_get [2021-11-07 02:03:04,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 02:03:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 02:03:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 02:03:04,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 02:03:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 02:03:04,168 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_option_get [2021-11-07 02:03:04,168 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_option_get [2021-11-07 02:03:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:03:04,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:03:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 02:03:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_get [2021-11-07 02:03:04,169 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_get [2021-11-07 02:03:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 02:03:04,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 02:03:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 02:03:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_options_get [2021-11-07 02:03:04,170 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_options_get [2021-11-07 02:03:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_port [2021-11-07 02:03:04,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_port [2021-11-07 02:03:04,170 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_change_check [2021-11-07 02:03:04,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_change_check [2021-11-07 02:03:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enter [2021-11-07 02:03:04,171 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enter [2021-11-07 02:03:04,171 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_event_options_get [2021-11-07 02:03:04,172 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_event_options_get [2021-11-07 02:03:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure team_uninit [2021-11-07 02:03:04,172 INFO L138 BoogieDeclarations]: Found implementation of procedure team_uninit [2021-11-07 02:03:04,172 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add [2021-11-07 02:03:04,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add [2021-11-07 02:05:21,458 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 02:05:21,458 INFO L299 CfgBuilder]: Removed 5565 assume(true) statements. [2021-11-07 02:05:21,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:05:21 BoogieIcfgContainer [2021-11-07 02:05:21,468 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 02:05:21,470 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 02:05:21,471 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 02:05:21,474 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 02:05:21,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:02:54" (1/3) ... [2021-11-07 02:05:21,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72302eb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:05:21, skipping insertion in model container [2021-11-07 02:05:21,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:01" (2/3) ... [2021-11-07 02:05:21,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72302eb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:05:21, skipping insertion in model container [2021-11-07 02:05:21,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:05:21" (3/3) ... [2021-11-07 02:05:21,479 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i [2021-11-07 02:05:21,486 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 02:05:21,486 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 02:05:21,572 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 02:05:21,579 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-07 02:05:21,580 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 02:05:21,715 INFO L276 IsEmpty]: Start isEmpty. Operand has 6373 states, 6296 states have (on average 1.4866581956797966) internal successors, (9360), 6300 states have internal predecessors, (9360), 48 states have call successors, (48), 27 states have call predecessors, (48), 27 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-07 02:05:21,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-07 02:05:21,734 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:05:21,735 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:05:21,736 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 02:05:21,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:05:21,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1443674913, now seen corresponding path program 1 times [2021-11-07 02:05:21,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:05:21,782 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1967292134] [2021-11-07 02:05:21,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:21,787 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:05:21,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:05:21,794 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:05:21,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 02:05:26,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:26,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 1635 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 02:05:26,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:26,815 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-07 02:05:26,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:27,142 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-07 02:05:27,143 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:05:27,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1967292134] [2021-11-07 02:05:27,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1967292134] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:05:27,145 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:05:27,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:05:27,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850588743] [2021-11-07 02:05:27,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:05:27,154 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:05:27,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:05:27,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:05:27,196 INFO L87 Difference]: Start difference. First operand has 6373 states, 6296 states have (on average 1.4866581956797966) internal successors, (9360), 6300 states have internal predecessors, (9360), 48 states have call successors, (48), 27 states have call predecessors, (48), 27 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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-07 02:05:27,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:05:27,995 INFO L93 Difference]: Finished difference Result 12747 states and 18965 transitions. [2021-11-07 02:05:27,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:05:27,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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 47 [2021-11-07 02:05:27,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:05:28,084 INFO L225 Difference]: With dead ends: 12747 [2021-11-07 02:05:28,084 INFO L226 Difference]: Without dead ends: 6362 [2021-11-07 02:05:28,131 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 90 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-07 02:05:28,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6362 states. [2021-11-07 02:05:28,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6362 to 6362. [2021-11-07 02:05:28,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6362 states, 6286 states have (on average 1.4632516703786191) internal successors, (9198), 6289 states have internal predecessors, (9198), 48 states have call successors, (48), 27 states have call predecessors, (48), 27 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-07 02:05:28,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6362 states to 6362 states and 9294 transitions. [2021-11-07 02:05:28,514 INFO L78 Accepts]: Start accepts. Automaton has 6362 states and 9294 transitions. Word has length 47 [2021-11-07 02:05:28,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:05:28,515 INFO L470 AbstractCegarLoop]: Abstraction has 6362 states and 9294 transitions. [2021-11-07 02:05:28,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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-07 02:05:28,518 INFO L276 IsEmpty]: Start isEmpty. Operand 6362 states and 9294 transitions. [2021-11-07 02:05:28,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-07 02:05:28,527 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:05:28,527 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:05:28,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:28,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:05:28,742 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 02:05:28,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:05:28,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1229659621, now seen corresponding path program 1 times [2021-11-07 02:05:28,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:05:28,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1479560470] [2021-11-07 02:05:28,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:28,750 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:05:28,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:05:28,751 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:05:28,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 02:05:33,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:33,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 1665 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:05:33,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:34,367 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:05:34,368 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:34,808 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:05:34,808 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:05:34,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1479560470] [2021-11-07 02:05:34,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1479560470] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:05:34,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [195371943] [2021-11-07 02:05:34,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:34,810 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:05:34,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:05:34,815 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:05:34,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2021-11-07 02:05:37,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:38,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 1665 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:05:38,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:38,326 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 02:05:38,327 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:38,622 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 02:05:38,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [195371943] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:05:38,623 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:05:38,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4, 4] total 8 [2021-11-07 02:05:38,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762824867] [2021-11-07 02:05:38,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:05:38,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:05:38,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:05:38,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-07 02:05:38,627 INFO L87 Difference]: Start difference. First operand 6362 states and 9294 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-07 02:05:43,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:05:43,057 INFO L93 Difference]: Finished difference Result 25147 states and 36817 transitions. [2021-11-07 02:05:43,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:05:43,058 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 53 [2021-11-07 02:05:43,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:05:43,261 INFO L225 Difference]: With dead ends: 25147 [2021-11-07 02:05:43,261 INFO L226 Difference]: Without dead ends: 18852 [2021-11-07 02:05:43,299 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-07 02:05:43,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18852 states. [2021-11-07 02:05:44,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18852 to 18852. [2021-11-07 02:05:44,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18852 states, 18626 states have (on average 1.4663373778589068) internal successors, (27312), 18635 states have internal predecessors, (27312), 144 states have call successors, (144), 81 states have call predecessors, (144), 81 states have return successors, (144), 141 states have call predecessors, (144), 144 states have call successors, (144) [2021-11-07 02:05:44,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18852 states to 18852 states and 27600 transitions. [2021-11-07 02:05:44,498 INFO L78 Accepts]: Start accepts. Automaton has 18852 states and 27600 transitions. Word has length 53 [2021-11-07 02:05:44,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:05:44,500 INFO L470 AbstractCegarLoop]: Abstraction has 18852 states and 27600 transitions. [2021-11-07 02:05:44,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-07 02:05:44,501 INFO L276 IsEmpty]: Start isEmpty. Operand 18852 states and 27600 transitions. [2021-11-07 02:05:44,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-07 02:05:44,508 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:05:44,509 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:05:44,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:44,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 02:05:44,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:05:44,925 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 02:05:44,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:05:44,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1540703607, now seen corresponding path program 1 times [2021-11-07 02:05:44,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:05:44,929 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [924457679] [2021-11-07 02:05:44,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:44,929 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:05:44,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:05:44,931 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:05:44,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 02:05:49,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:49,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 1669 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:05:49,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:50,374 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:05:50,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:50,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:05:50,801 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:05:50,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [924457679] [2021-11-07 02:05:50,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [924457679] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:05:50,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [476316354] [2021-11-07 02:05:50,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:05:50,802 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:05:50,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:05:50,809 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:05:50,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2021-11-07 02:05:53,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:05:53,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 1669 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:05:53,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:05:54,530 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 02:05:54,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:05:55,064 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 02:05:55,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [476316354] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:05:55,065 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:05:55,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [4, 4] total 11 [2021-11-07 02:05:55,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545087993] [2021-11-07 02:05:55,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-07 02:05:55,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:05:55,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-07 02:05:55,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-07 02:05:55,068 INFO L87 Difference]: Start difference. First operand 18852 states and 27600 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 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-07 02:06:00,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:00,070 INFO L93 Difference]: Finished difference Result 56420 states and 82925 transitions. [2021-11-07 02:06:00,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 02:06:00,071 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 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 56 [2021-11-07 02:06:00,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:00,349 INFO L225 Difference]: With dead ends: 56420 [2021-11-07 02:06:00,350 INFO L226 Difference]: Without dead ends: 37627 [2021-11-07 02:06:00,466 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-11-07 02:06:00,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37627 states. [2021-11-07 02:06:02,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37627 to 37531. [2021-11-07 02:06:02,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37531 states, 37080 states have (on average 1.466208198489752) internal successors, (54367), 37098 states have internal predecessors, (54367), 288 states have call successors, (288), 162 states have call predecessors, (288), 162 states have return successors, (432), 282 states have call predecessors, (432), 288 states have call successors, (432) [2021-11-07 02:06:02,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37531 states to 37531 states and 55087 transitions. [2021-11-07 02:06:02,521 INFO L78 Accepts]: Start accepts. Automaton has 37531 states and 55087 transitions. Word has length 56 [2021-11-07 02:06:02,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:02,524 INFO L470 AbstractCegarLoop]: Abstraction has 37531 states and 55087 transitions. [2021-11-07 02:06:02,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 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-07 02:06:02,525 INFO L276 IsEmpty]: Start isEmpty. Operand 37531 states and 55087 transitions. [2021-11-07 02:06:02,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-07 02:06:02,577 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:02,577 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:02,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:02,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:03,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:06:03,006 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 02:06:03,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:03,006 INFO L85 PathProgramCache]: Analyzing trace with hash 2053184038, now seen corresponding path program 1 times [2021-11-07 02:06:03,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:03,011 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1369651991] [2021-11-07 02:06:03,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:03,012 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:03,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:03,013 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:03,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 02:06:09,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:09,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 1943 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:06:09,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:10,335 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 02:06:10,335 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:11,173 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 02:06:11,173 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:11,173 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1369651991] [2021-11-07 02:06:11,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1369651991] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:11,174 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2123673988] [2021-11-07 02:06:11,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:11,174 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:11,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:11,175 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:11,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-07 02:06:14,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:14,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 1943 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:06:14,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:15,341 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 02:06:15,341 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:15,925 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 02:06:15,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2123673988] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:15,926 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:15,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4, 4] total 7 [2021-11-07 02:06:15,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758966503] [2021-11-07 02:06:15,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:06:15,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:15,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:06:15,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 02:06:15,929 INFO L87 Difference]: Start difference. First operand 37531 states and 55087 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-07 02:06:18,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:18,655 INFO L93 Difference]: Finished difference Result 106611 states and 157353 transitions. [2021-11-07 02:06:18,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:06:18,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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 114 [2021-11-07 02:06:18,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:19,091 INFO L225 Difference]: With dead ends: 106611 [2021-11-07 02:06:19,091 INFO L226 Difference]: Without dead ends: 69147 [2021-11-07 02:06:19,351 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 447 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 02:06:19,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69147 states. [2021-11-07 02:06:22,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69147 to 69093. [2021-11-07 02:06:22,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69093 states, 68198 states have (on average 1.4788556849174463) internal successors, (100855), 68234 states have internal predecessors, (100855), 570 states have call successors, (570), 324 states have call predecessors, (570), 324 states have return successors, (855), 558 states have call predecessors, (855), 570 states have call successors, (855) [2021-11-07 02:06:23,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69093 states to 69093 states and 102280 transitions. [2021-11-07 02:06:23,363 INFO L78 Accepts]: Start accepts. Automaton has 69093 states and 102280 transitions. Word has length 114 [2021-11-07 02:06:23,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:23,364 INFO L470 AbstractCegarLoop]: Abstraction has 69093 states and 102280 transitions. [2021-11-07 02:06:23,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-07 02:06:23,364 INFO L276 IsEmpty]: Start isEmpty. Operand 69093 states and 102280 transitions. [2021-11-07 02:06:23,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-07 02:06:23,482 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:23,482 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:23,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:23,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:23,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:23,898 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 02:06:23,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:23,898 INFO L85 PathProgramCache]: Analyzing trace with hash 341775440, now seen corresponding path program 1 times [2021-11-07 02:06:23,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:23,908 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1199793142] [2021-11-07 02:06:23,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:23,908 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:23,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:23,910 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:23,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 02:06:29,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:29,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 2032 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:06:29,381 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:30,187 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:30,188 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:30,872 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 02:06:30,872 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:30,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1199793142] [2021-11-07 02:06:30,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1199793142] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:30,873 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [909664730] [2021-11-07 02:06:30,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:30,873 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:30,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:30,874 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:30,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-07 02:06:34,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:34,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 2032 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:06:34,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:35,251 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 02:06:35,252 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:35,720 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-07 02:06:35,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [909664730] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:35,721 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:35,721 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4, 4] total 7 [2021-11-07 02:06:35,722 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328597160] [2021-11-07 02:06:35,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:06:35,723 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:35,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:06:35,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 02:06:35,724 INFO L87 Difference]: Start difference. First operand 69093 states and 102280 transitions. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-07 02:06:40,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:06:40,177 INFO L93 Difference]: Finished difference Result 165939 states and 244485 transitions. [2021-11-07 02:06:40,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:06:40,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 140 [2021-11-07 02:06:40,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:06:40,651 INFO L225 Difference]: With dead ends: 165939 [2021-11-07 02:06:40,651 INFO L226 Difference]: Without dead ends: 96913 [2021-11-07 02:06:40,940 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 02:06:41,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96913 states. [2021-11-07 02:06:45,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96913 to 96725. [2021-11-07 02:06:45,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96725 states, 95428 states have (on average 1.4669279456763213) internal successors, (139986), 95482 states have internal predecessors, (139986), 810 states have call successors, (810), 486 states have call predecessors, (810), 486 states have return successors, (1215), 792 states have call predecessors, (1215), 810 states have call successors, (1215) [2021-11-07 02:06:46,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96725 states to 96725 states and 142011 transitions. [2021-11-07 02:06:46,239 INFO L78 Accepts]: Start accepts. Automaton has 96725 states and 142011 transitions. Word has length 140 [2021-11-07 02:06:46,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:06:46,240 INFO L470 AbstractCegarLoop]: Abstraction has 96725 states and 142011 transitions. [2021-11-07 02:06:46,240 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-07 02:06:46,240 INFO L276 IsEmpty]: Start isEmpty. Operand 96725 states and 142011 transitions. [2021-11-07 02:06:46,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-07 02:06:46,387 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:06:46,388 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:06:46,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:46,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 02:06:46,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:06:46,814 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 02:06:46,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:06:46,814 INFO L85 PathProgramCache]: Analyzing trace with hash -587495536, now seen corresponding path program 1 times [2021-11-07 02:06:46,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:06:46,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [527540209] [2021-11-07 02:06:46,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:46,817 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:06:46,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:06:46,818 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:06:46,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 02:06:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:52,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 2021 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:06:52,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:53,261 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 02:06:53,262 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:54,089 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 02:06:54,089 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:06:54,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [527540209] [2021-11-07 02:06:54,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [527540209] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:06:54,090 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1175124404] [2021-11-07 02:06:54,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:06:54,090 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:06:54,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:06:54,091 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:06:54,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-07 02:06:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:06:57,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 2021 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:06:57,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:06:58,743 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-07 02:06:58,743 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:06:59,373 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-07 02:06:59,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1175124404] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:06:59,374 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:06:59,374 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [4, 4] total 9 [2021-11-07 02:06:59,374 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515901176] [2021-11-07 02:06:59,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 02:06:59,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:06:59,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 02:06:59,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:06:59,377 INFO L87 Difference]: Start difference. First operand 96725 states and 142011 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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-07 02:07:07,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:07:07,212 INFO L93 Difference]: Finished difference Result 193639 states and 284281 transitions. [2021-11-07 02:07:07,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 02:07:07,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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 139 [2021-11-07 02:07:07,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:07:07,851 INFO L225 Difference]: With dead ends: 193639 [2021-11-07 02:07:07,851 INFO L226 Difference]: Without dead ends: 96945 [2021-11-07 02:07:08,354 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-07 02:07:08,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96945 states. [2021-11-07 02:07:11,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96945 to 96706. [2021-11-07 02:07:11,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96706 states, 95409 states have (on average 1.4669370814074143) internal successors, (139959), 95463 states have internal predecessors, (139959), 810 states have call successors, (810), 486 states have call predecessors, (810), 486 states have return successors, (1215), 792 states have call predecessors, (1215), 810 states have call successors, (1215) [2021-11-07 02:07:12,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96706 states to 96706 states and 141984 transitions. [2021-11-07 02:07:12,061 INFO L78 Accepts]: Start accepts. Automaton has 96706 states and 141984 transitions. Word has length 139 [2021-11-07 02:07:12,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:07:12,062 INFO L470 AbstractCegarLoop]: Abstraction has 96706 states and 141984 transitions. [2021-11-07 02:07:12,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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-07 02:07:12,062 INFO L276 IsEmpty]: Start isEmpty. Operand 96706 states and 141984 transitions. [2021-11-07 02:07:12,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-07 02:07:12,141 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:07:12,142 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:07:12,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 02:07:12,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2021-11-07 02:07:12,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:07:12,558 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 02:07:12,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:07:12,558 INFO L85 PathProgramCache]: Analyzing trace with hash -532570743, now seen corresponding path program 1 times [2021-11-07 02:07:12,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:07:12,561 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1956554883] [2021-11-07 02:07:12,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:12,561 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:07:12,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:07:12,565 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:07:12,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-07 02:07:17,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:17,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:07:17,986 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:19,220 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 02:07:19,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:20,103 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 02:07:20,103 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:07:20,103 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1956554883] [2021-11-07 02:07:20,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1956554883] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:07:20,104 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [594435795] [2021-11-07 02:07:20,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:20,104 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:07:20,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:07:20,106 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:07:20,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-07 02:07:27,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:27,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:07:27,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:28,620 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 02:07:28,620 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:29,361 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 02:07:29,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [594435795] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:07:29,361 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807601608] [2021-11-07 02:07:29,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:29,362 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 02:07:29,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:07:29,363 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 02:07:29,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-07 02:07:32,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:32,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:07:32,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:33,455 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-07 02:07:33,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:34,188 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-07 02:07:34,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807601608] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:07:34,189 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 4 imperfect interpolant sequences. [2021-11-07 02:07:34,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [4, 4, 4, 4] total 8 [2021-11-07 02:07:34,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307161984] [2021-11-07 02:07:34,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:07:34,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:07:34,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:07:34,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-07 02:07:34,191 INFO L87 Difference]: Start difference. First operand 96706 states and 141984 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-07 02:07:41,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:07:41,744 INFO L93 Difference]: Finished difference Result 297555 states and 437788 transitions. [2021-11-07 02:07:41,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 02:07:41,745 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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 141 [2021-11-07 02:07:41,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:07:42,800 INFO L225 Difference]: With dead ends: 297555 [2021-11-07 02:07:42,800 INFO L226 Difference]: Without dead ends: 200916 [2021-11-07 02:07:43,002 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 842 GetRequests, 835 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:07:43,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200916 states. [2021-11-07 02:07:48,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200916 to 96850. [2021-11-07 02:07:48,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96850 states, 95553 states have (on average 1.4662333992653291) internal successors, (140103), 95607 states have internal predecessors, (140103), 810 states have call successors, (810), 486 states have call predecessors, (810), 486 states have return successors, (1215), 792 states have call predecessors, (1215), 810 states have call successors, (1215) [2021-11-07 02:07:49,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96850 states to 96850 states and 142128 transitions. [2021-11-07 02:07:49,116 INFO L78 Accepts]: Start accepts. Automaton has 96850 states and 142128 transitions. Word has length 141 [2021-11-07 02:07:49,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:07:49,117 INFO L470 AbstractCegarLoop]: Abstraction has 96850 states and 142128 transitions. [2021-11-07 02:07:49,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 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-07 02:07:49,118 INFO L276 IsEmpty]: Start isEmpty. Operand 96850 states and 142128 transitions. [2021-11-07 02:07:49,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-07 02:07:49,181 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:07:49,182 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:07:49,230 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-07 02:07:49,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-11-07 02:07:49,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-11-07 02:07:49,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:07:49,794 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 02:07:49,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:07:49,794 INFO L85 PathProgramCache]: Analyzing trace with hash -225217773, now seen corresponding path program 1 times [2021-11-07 02:07:49,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:07:49,797 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [33668884] [2021-11-07 02:07:49,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:49,798 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:07:49,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:07:49,799 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:07:49,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-07 02:07:55,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:07:55,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 2070 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:07:55,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:07:56,308 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 02:07:56,308 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:07:57,289 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-07 02:07:57,290 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:07:57,290 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [33668884] [2021-11-07 02:07:57,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [33668884] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:07:57,290 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [394918778] [2021-11-07 02:07:57,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:07:57,290 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:07:57,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:07:57,291 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:07:57,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_363d4bee-02b6-4099-a83e-f56e95af2411/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-07 02:08:01,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:08:01,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 2070 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 02:08:01,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:08:02,049 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-07 02:08:02,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:08:02,480 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-07 02:08:02,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [394918778] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:08:02,481 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:08:02,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [4, 4] total 12 [2021-11-07 02:08:02,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782095517] [2021-11-07 02:08:02,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 02:08:02,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:08:02,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 02:08:02,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-11-07 02:08:02,483 INFO L87 Difference]: Start difference. First operand 96850 states and 142128 transitions. Second operand has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 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-07 02:08:16,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:08:16,346 INFO L93 Difference]: Finished difference Result 296907 states and 436852 transitions. [2021-11-07 02:08:16,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 02:08:16,347 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 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 144 [2021-11-07 02:08:16,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:08:17,100 INFO L225 Difference]: With dead ends: 296907 [2021-11-07 02:08:17,100 INFO L226 Difference]: Without dead ends: 200124 [2021-11-07 02:08:17,373 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 583 GetRequests, 565 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2021-11-07 02:08:18,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200124 states.