./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan --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 b7e9cd9997765503e815fc0399655b9b9a72bc46 .......................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan --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 b7e9cd9997765503e815fc0399655b9b9a72bc46 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-30 02:55:49,788 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 02:55:49,794 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 02:55:49,881 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 02:55:49,884 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 02:55:49,886 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 02:55:49,888 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 02:55:49,892 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 02:55:49,895 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 02:55:49,897 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 02:55:49,899 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 02:55:49,902 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 02:55:49,904 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 02:55:49,910 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 02:55:49,913 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 02:55:49,915 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 02:55:49,918 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 02:55:49,928 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 02:55:49,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 02:55:49,939 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 02:55:49,948 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 02:55:49,950 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 02:55:49,953 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 02:55:49,955 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 02:55:49,963 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 02:55:49,965 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 02:55:49,966 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 02:55:49,969 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 02:55:49,970 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 02:55:49,972 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 02:55:49,973 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 02:55:49,974 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 02:55:49,977 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 02:55:49,979 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 02:55:49,981 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 02:55:49,981 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 02:55:49,983 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 02:55:49,983 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 02:55:49,984 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 02:55:49,985 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 02:55:49,986 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 02:55:49,990 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/config/svcomp-Reach-64bit-Taipan_Default.epf [2020-11-30 02:55:50,047 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 02:55:50,048 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 02:55:50,050 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-30 02:55:50,050 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-30 02:55:50,051 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-30 02:55:50,051 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-30 02:55:50,051 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-11-30 02:55:50,052 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-30 02:55:50,052 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-30 02:55:50,052 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-11-30 02:55:50,054 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-11-30 02:55:50,054 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-30 02:55:50,055 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-11-30 02:55:50,055 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-11-30 02:55:50,055 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-11-30 02:55:50,057 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 02:55:50,058 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-30 02:55:50,058 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 02:55:50,058 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 02:55:50,059 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 02:55:50,059 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 02:55:50,059 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-30 02:55:50,060 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 02:55:50,060 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 02:55:50,060 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 02:55:50,060 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 02:55:50,061 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 02:55:50,061 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 02:55:50,061 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:55:50,064 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 02:55:50,064 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 02:55:50,064 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 02:55:50,065 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-11-30 02:55:50,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-30 02:55:50,065 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 02:55:50,066 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 02:55:50,066 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 02:55:50,066 INFO L138 SettingsManager]: * To the following directory=dump/ [2020-11-30 02:55:50,067 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-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/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-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan 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 -> b7e9cd9997765503e815fc0399655b9b9a72bc46 [2020-11-30 02:55:50,397 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 02:55:50,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 02:55:50,443 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 02:55:50,445 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 02:55:50,446 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 02:55:50,447 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2020-11-30 02:55:50,582 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data/8734ac2df/77a04c75fa1b4fcc802d85f5a8969eb9/FLAG7fc8a3025 [2020-11-30 02:55:51,548 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 02:55:51,550 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2020-11-30 02:55:51,603 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data/8734ac2df/77a04c75fa1b4fcc802d85f5a8969eb9/FLAG7fc8a3025 [2020-11-30 02:55:52,106 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data/8734ac2df/77a04c75fa1b4fcc802d85f5a8969eb9 [2020-11-30 02:55:52,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 02:55:52,111 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 02:55:52,127 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 02:55:52,127 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 02:55:52,131 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 02:55:52,132 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:55:52" (1/1) ... [2020-11-30 02:55:52,134 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61046705 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:55:52, skipping insertion in model container [2020-11-30 02:55:52,135 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:55:52" (1/1) ... [2020-11-30 02:55:52,143 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 02:55:52,277 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 02:55:53,592 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:55:53,620 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) [2020-11-30 02:55:53,622 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@49373b92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:55:53, skipping insertion in model container [2020-11-30 02:55:53,622 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 02:55:53,623 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2020-11-30 02:55:53,627 INFO L168 Benchmark]: Toolchain (without parser) took 1513.24 ms. Allocated memory was 90.2 MB in the beginning and 113.2 MB in the end (delta: 23.1 MB). Free memory was 53.9 MB in the beginning and 64.2 MB in the end (delta: -10.3 MB). Peak memory consumption was 14.1 MB. Max. memory is 16.1 GB. [2020-11-30 02:55:53,628 INFO L168 Benchmark]: CDTParser took 0.35 ms. Allocated memory is still 90.2 MB. Free memory was 51.4 MB in the beginning and 51.4 MB in the end (delta: 39.4 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 02:55:53,629 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1495.89 ms. Allocated memory was 90.2 MB in the beginning and 113.2 MB in the end (delta: 23.1 MB). Free memory was 53.7 MB in the beginning and 64.3 MB in the end (delta: -10.6 MB). Peak memory consumption was 14.1 MB. Max. memory is 16.1 GB. [2020-11-30 02:55:53,631 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.35 ms. Allocated memory is still 90.2 MB. Free memory was 51.4 MB in the beginning and 51.4 MB in the end (delta: 39.4 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1495.89 ms. Allocated memory was 90.2 MB in the beginning and 113.2 MB in the end (delta: 23.1 MB). Free memory was 53.7 MB in the beginning and 64.3 MB in the end (delta: -10.6 MB). Peak memory consumption was 14.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3621]: 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... ### Bit-precise run ### This is Ultimate 0.2.0-a4ecdab [2020-11-30 02:55:56,431 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 02:55:56,436 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 02:55:56,506 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 02:55:56,506 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 02:55:56,513 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 02:55:56,516 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 02:55:56,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 02:55:56,525 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 02:55:56,532 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 02:55:56,534 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 02:55:56,540 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 02:55:56,541 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 02:55:56,548 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 02:55:56,551 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 02:55:56,553 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 02:55:56,555 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 02:55:56,560 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 02:55:56,563 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 02:55:56,571 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 02:55:56,576 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 02:55:56,578 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 02:55:56,581 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 02:55:56,584 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 02:55:56,592 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 02:55:56,599 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 02:55:56,600 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 02:55:56,601 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 02:55:56,603 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 02:55:56,605 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 02:55:56,606 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 02:55:56,607 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 02:55:56,609 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 02:55:56,610 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 02:55:56,612 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 02:55:56,612 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 02:55:56,613 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 02:55:56,614 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 02:55:56,614 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 02:55:56,616 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 02:55:56,617 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 02:55:56,618 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2020-11-30 02:55:56,680 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 02:55:56,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 02:55:56,682 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-30 02:55:56,683 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-30 02:55:56,683 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-30 02:55:56,683 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-30 02:55:56,683 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-30 02:55:56,684 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-30 02:55:56,684 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-30 02:55:56,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 02:55:56,687 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 02:55:56,687 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 02:55:56,687 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 02:55:56,688 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 02:55:56,688 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-30 02:55:56,688 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-11-30 02:55:56,688 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-11-30 02:55:56,689 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 02:55:56,689 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 02:55:56,689 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 02:55:56,689 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 02:55:56,690 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-30 02:55:56,690 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 02:55:56,690 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 02:55:56,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:55:56,691 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 02:55:56,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 02:55:56,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 02:55:56,692 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-11-30 02:55:56,692 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-11-30 02:55:56,692 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 02:55:56,692 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 02:55:56,693 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 02:55:56,693 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-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/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-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan 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 -> b7e9cd9997765503e815fc0399655b9b9a72bc46 [2020-11-30 02:55:57,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 02:55:57,144 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 02:55:57,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 02:55:57,148 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 02:55:57,150 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 02:55:57,151 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2020-11-30 02:55:57,247 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data/c74ef7f80/c68f7046e5a345cb92b88fca78217159/FLAGcf26e4c0d [2020-11-30 02:55:58,290 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 02:55:58,291 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2020-11-30 02:55:58,341 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data/c74ef7f80/c68f7046e5a345cb92b88fca78217159/FLAGcf26e4c0d [2020-11-30 02:55:58,795 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/data/c74ef7f80/c68f7046e5a345cb92b88fca78217159 [2020-11-30 02:55:58,798 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 02:55:58,800 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 02:55:58,802 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 02:55:58,802 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 02:55:58,807 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 02:55:58,808 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:55:58" (1/1) ... [2020-11-30 02:55:58,810 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22a23eea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:55:58, skipping insertion in model container [2020-11-30 02:55:58,811 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:55:58" (1/1) ... [2020-11-30 02:55:58,820 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 02:55:58,938 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 02:55:59,927 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:55:59,960 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2020-11-30 02:56:00,022 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 02:56:00,224 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:56:00,237 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 02:56:00,435 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:56:00,583 INFO L208 MainTranslator]: Completed translation [2020-11-30 02:56:00,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00 WrapperNode [2020-11-30 02:56:00,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 02:56:00,586 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 02:56:00,586 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 02:56:00,587 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 02:56:00,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:00,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:00,809 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 02:56:00,811 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 02:56:00,811 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 02:56:00,811 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 02:56:00,838 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:00,838 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:00,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:00,870 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:00,976 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:01,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:01,019 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... [2020-11-30 02:56:01,048 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 02:56:01,050 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 02:56:01,050 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 02:56:01,050 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 02:56:01,051 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:56:01,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2020-11-30 02:56:01,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2020-11-30 02:56:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-11-30 02:56:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2020-11-30 02:56:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-11-30 02:56:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-11-30 02:56:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 02:56:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-11-30 02:56:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2020-11-30 02:56:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2020-11-30 02:56:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-30 02:56:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-11-30 02:56:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2020-11-30 02:56:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2020-11-30 02:56:01,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-11-30 02:56:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2020-11-30 02:56:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2020-11-30 02:56:01,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 02:56:01,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 02:56:09,945 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 02:56:09,946 INFO L298 CfgBuilder]: Removed 202 assume(true) statements. [2020-11-30 02:56:09,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:56:09 BoogieIcfgContainer [2020-11-30 02:56:09,949 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 02:56:09,952 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 02:56:09,952 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 02:56:09,956 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 02:56:09,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 02:55:58" (1/3) ... [2020-11-30 02:56:09,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c971b4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:56:09, skipping insertion in model container [2020-11-30 02:56:09,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:56:00" (2/3) ... [2020-11-30 02:56:09,958 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c971b4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:56:09, skipping insertion in model container [2020-11-30 02:56:09,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:56:09" (3/3) ... [2020-11-30 02:56:09,960 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2020-11-30 02:56:09,974 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 02:56:09,980 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2020-11-30 02:56:09,995 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-11-30 02:56:10,053 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 02:56:10,056 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 02:56:10,057 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 02:56:10,057 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 02:56:10,057 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 02:56:10,057 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 02:56:10,057 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 02:56:10,058 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 02:56:10,086 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states. [2020-11-30 02:56:10,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-11-30 02:56:10,100 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:10,100 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:56:10,101 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:10,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:10,114 INFO L82 PathProgramCache]: Analyzing trace with hash 676115575, now seen corresponding path program 1 times [2020-11-30 02:56:10,133 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:10,133 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1704165891] [2020-11-30 02:56:10,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:10,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:10,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 1 conjunts are in the unsatisfiable core [2020-11-30 02:56:10,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:10,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:10,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:10,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:10,752 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1704165891] [2020-11-30 02:56:10,753 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:10,753 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-30 02:56:10,754 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492590926] [2020-11-30 02:56:10,760 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-30 02:56:10,760 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:10,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-30 02:56:10,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 02:56:10,781 INFO L87 Difference]: Start difference. First operand 187 states. Second operand 2 states. [2020-11-30 02:56:10,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:10,849 INFO L93 Difference]: Finished difference Result 370 states and 505 transitions. [2020-11-30 02:56:10,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-30 02:56:10,851 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2020-11-30 02:56:10,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:10,868 INFO L225 Difference]: With dead ends: 370 [2020-11-30 02:56:10,869 INFO L226 Difference]: Without dead ends: 179 [2020-11-30 02:56:10,874 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-30 02:56:10,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2020-11-30 02:56:10,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2020-11-30 02:56:10,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2020-11-30 02:56:10,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 227 transitions. [2020-11-30 02:56:10,956 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 227 transitions. Word has length 19 [2020-11-30 02:56:10,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:10,957 INFO L481 AbstractCegarLoop]: Abstraction has 179 states and 227 transitions. [2020-11-30 02:56:10,957 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-30 02:56:10,958 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 227 transitions. [2020-11-30 02:56:10,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-11-30 02:56:10,960 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:10,960 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:56:11,167 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-11-30 02:56:11,168 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:11,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:11,168 INFO L82 PathProgramCache]: Analyzing trace with hash -344952779, now seen corresponding path program 1 times [2020-11-30 02:56:11,170 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:11,170 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1606870417] [2020-11-30 02:56:11,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:11,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:11,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:56:11,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:11,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:11,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:11,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:11,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1606870417] [2020-11-30 02:56:11,784 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:11,785 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2020-11-30 02:56:11,785 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098911508] [2020-11-30 02:56:11,786 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 02:56:11,786 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:11,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 02:56:11,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-30 02:56:11,788 INFO L87 Difference]: Start difference. First operand 179 states and 227 transitions. Second operand 4 states. [2020-11-30 02:56:12,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:12,261 INFO L93 Difference]: Finished difference Result 626 states and 815 transitions. [2020-11-30 02:56:12,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 02:56:12,263 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 19 [2020-11-30 02:56:12,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:12,269 INFO L225 Difference]: With dead ends: 626 [2020-11-30 02:56:12,273 INFO L226 Difference]: Without dead ends: 454 [2020-11-30 02:56:12,276 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-30 02:56:12,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2020-11-30 02:56:12,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 454. [2020-11-30 02:56:12,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 454 states. [2020-11-30 02:56:12,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 591 transitions. [2020-11-30 02:56:12,338 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 591 transitions. Word has length 19 [2020-11-30 02:56:12,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:12,338 INFO L481 AbstractCegarLoop]: Abstraction has 454 states and 591 transitions. [2020-11-30 02:56:12,338 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 02:56:12,339 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 591 transitions. [2020-11-30 02:56:12,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-11-30 02:56:12,341 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:12,341 INFO L422 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] [2020-11-30 02:56:12,558 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-11-30 02:56:12,559 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:12,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:12,560 INFO L82 PathProgramCache]: Analyzing trace with hash -1825287386, now seen corresponding path program 1 times [2020-11-30 02:56:12,561 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:12,561 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [294259195] [2020-11-30 02:56:12,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:13,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:13,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 4 conjunts are in the unsatisfiable core [2020-11-30 02:56:13,064 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:13,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:13,132 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:13,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:13,138 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [294259195] [2020-11-30 02:56:13,138 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:13,138 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2020-11-30 02:56:13,139 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14601307] [2020-11-30 02:56:13,139 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 02:56:13,140 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:13,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 02:56:13,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:56:13,141 INFO L87 Difference]: Start difference. First operand 454 states and 591 transitions. Second operand 5 states. [2020-11-30 02:56:13,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:13,377 INFO L93 Difference]: Finished difference Result 1221 states and 1586 transitions. [2020-11-30 02:56:13,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 02:56:13,378 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2020-11-30 02:56:13,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:13,385 INFO L225 Difference]: With dead ends: 1221 [2020-11-30 02:56:13,386 INFO L226 Difference]: Without dead ends: 774 [2020-11-30 02:56:13,390 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:56:13,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2020-11-30 02:56:13,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 457. [2020-11-30 02:56:13,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2020-11-30 02:56:13,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 593 transitions. [2020-11-30 02:56:13,468 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 593 transitions. Word has length 31 [2020-11-30 02:56:13,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:13,469 INFO L481 AbstractCegarLoop]: Abstraction has 457 states and 593 transitions. [2020-11-30 02:56:13,469 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 02:56:13,469 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 593 transitions. [2020-11-30 02:56:13,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-11-30 02:56:13,476 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:13,476 INFO L422 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] [2020-11-30 02:56:13,692 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-11-30 02:56:13,692 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:13,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:13,693 INFO L82 PathProgramCache]: Analyzing trace with hash -1145229016, now seen corresponding path program 1 times [2020-11-30 02:56:13,694 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:13,695 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748440319] [2020-11-30 02:56:13,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:14,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:14,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:56:14,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:14,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:14,262 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:14,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:14,274 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748440319] [2020-11-30 02:56:14,279 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:14,279 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-30 02:56:14,280 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933456634] [2020-11-30 02:56:14,280 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:56:14,281 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:14,281 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:56:14,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:14,282 INFO L87 Difference]: Start difference. First operand 457 states and 593 transitions. Second operand 3 states. [2020-11-30 02:56:14,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:14,407 INFO L93 Difference]: Finished difference Result 1338 states and 1748 transitions. [2020-11-30 02:56:14,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:56:14,408 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2020-11-30 02:56:14,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:14,416 INFO L225 Difference]: With dead ends: 1338 [2020-11-30 02:56:14,417 INFO L226 Difference]: Without dead ends: 888 [2020-11-30 02:56:14,421 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:14,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2020-11-30 02:56:14,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 888. [2020-11-30 02:56:14,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 888 states. [2020-11-30 02:56:14,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1155 transitions. [2020-11-30 02:56:14,511 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1155 transitions. Word has length 31 [2020-11-30 02:56:14,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:14,512 INFO L481 AbstractCegarLoop]: Abstraction has 888 states and 1155 transitions. [2020-11-30 02:56:14,512 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:56:14,512 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1155 transitions. [2020-11-30 02:56:14,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-30 02:56:14,517 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:14,517 INFO L422 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] [2020-11-30 02:56:14,730 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-11-30 02:56:14,730 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:14,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:14,731 INFO L82 PathProgramCache]: Analyzing trace with hash -1129895902, now seen corresponding path program 1 times [2020-11-30 02:56:14,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:14,733 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1642366543] [2020-11-30 02:56:14,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:15,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:15,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:56:15,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:15,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:15,272 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:15,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:15,286 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1642366543] [2020-11-30 02:56:15,287 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:15,287 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-30 02:56:15,287 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105067965] [2020-11-30 02:56:15,288 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:56:15,289 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:15,289 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:56:15,289 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:15,289 INFO L87 Difference]: Start difference. First operand 888 states and 1155 transitions. Second operand 3 states. [2020-11-30 02:56:15,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:15,371 INFO L93 Difference]: Finished difference Result 888 states and 1155 transitions. [2020-11-30 02:56:15,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:56:15,372 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2020-11-30 02:56:15,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:15,379 INFO L225 Difference]: With dead ends: 888 [2020-11-30 02:56:15,379 INFO L226 Difference]: Without dead ends: 884 [2020-11-30 02:56:15,380 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:15,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2020-11-30 02:56:15,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 884. [2020-11-30 02:56:15,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 884 states. [2020-11-30 02:56:15,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1151 transitions. [2020-11-30 02:56:15,468 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1151 transitions. Word has length 32 [2020-11-30 02:56:15,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:15,469 INFO L481 AbstractCegarLoop]: Abstraction has 884 states and 1151 transitions. [2020-11-30 02:56:15,469 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:56:15,469 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1151 transitions. [2020-11-30 02:56:15,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-11-30 02:56:15,473 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:15,474 INFO L422 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] [2020-11-30 02:56:15,690 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-11-30 02:56:15,691 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:15,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:15,692 INFO L82 PathProgramCache]: Analyzing trace with hash -654569351, now seen corresponding path program 1 times [2020-11-30 02:56:15,693 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:15,694 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [533954339] [2020-11-30 02:56:15,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:16,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:16,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:56:16,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:16,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:16,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:16,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:16,189 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [533954339] [2020-11-30 02:56:16,189 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:16,189 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-30 02:56:16,189 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620519022] [2020-11-30 02:56:16,190 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:56:16,190 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:16,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:56:16,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:16,191 INFO L87 Difference]: Start difference. First operand 884 states and 1151 transitions. Second operand 3 states. [2020-11-30 02:56:16,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:16,279 INFO L93 Difference]: Finished difference Result 884 states and 1151 transitions. [2020-11-30 02:56:16,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:56:16,280 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 33 [2020-11-30 02:56:16,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:16,289 INFO L225 Difference]: With dead ends: 884 [2020-11-30 02:56:16,290 INFO L226 Difference]: Without dead ends: 880 [2020-11-30 02:56:16,292 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:16,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2020-11-30 02:56:16,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 880. [2020-11-30 02:56:16,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 880 states. [2020-11-30 02:56:16,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1147 transitions. [2020-11-30 02:56:16,375 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1147 transitions. Word has length 33 [2020-11-30 02:56:16,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:16,377 INFO L481 AbstractCegarLoop]: Abstraction has 880 states and 1147 transitions. [2020-11-30 02:56:16,377 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:56:16,378 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1147 transitions. [2020-11-30 02:56:16,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2020-11-30 02:56:16,379 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:16,379 INFO L422 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] [2020-11-30 02:56:16,592 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-11-30 02:56:16,595 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:16,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:16,596 INFO L82 PathProgramCache]: Analyzing trace with hash 1195651859, now seen corresponding path program 1 times [2020-11-30 02:56:16,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:16,597 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1963275065] [2020-11-30 02:56:16,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:17,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:56:17,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:17,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:17,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:17,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:17,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1963275065] [2020-11-30 02:56:17,093 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:17,094 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-11-30 02:56:17,094 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677148721] [2020-11-30 02:56:17,095 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:56:17,097 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:17,098 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:56:17,098 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:17,099 INFO L87 Difference]: Start difference. First operand 880 states and 1147 transitions. Second operand 3 states. [2020-11-30 02:56:17,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:17,205 INFO L93 Difference]: Finished difference Result 880 states and 1147 transitions. [2020-11-30 02:56:17,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:56:17,205 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2020-11-30 02:56:17,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:17,212 INFO L225 Difference]: With dead ends: 880 [2020-11-30 02:56:17,213 INFO L226 Difference]: Without dead ends: 870 [2020-11-30 02:56:17,214 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:17,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2020-11-30 02:56:17,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 870. [2020-11-30 02:56:17,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 870 states. [2020-11-30 02:56:17,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1135 transitions. [2020-11-30 02:56:17,305 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1135 transitions. Word has length 34 [2020-11-30 02:56:17,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:17,305 INFO L481 AbstractCegarLoop]: Abstraction has 870 states and 1135 transitions. [2020-11-30 02:56:17,305 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:56:17,306 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1135 transitions. [2020-11-30 02:56:17,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-11-30 02:56:17,309 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:17,310 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-11-30 02:56:17,523 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2020-11-30 02:56:17,526 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:17,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:17,527 INFO L82 PathProgramCache]: Analyzing trace with hash -1320600433, now seen corresponding path program 1 times [2020-11-30 02:56:17,529 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:17,530 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [173333675] [2020-11-30 02:56:17,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:18,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:18,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:56:18,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:18,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:18,309 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:18,353 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:56:18,353 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [173333675] [2020-11-30 02:56:18,354 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:18,354 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2020-11-30 02:56:18,354 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591596636] [2020-11-30 02:56:18,355 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:56:18,355 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:18,356 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:56:18,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:18,361 INFO L87 Difference]: Start difference. First operand 870 states and 1135 transitions. Second operand 3 states. [2020-11-30 02:56:18,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:18,555 INFO L93 Difference]: Finished difference Result 1819 states and 2387 transitions. [2020-11-30 02:56:18,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:56:18,556 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 86 [2020-11-30 02:56:18,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:18,563 INFO L225 Difference]: With dead ends: 1819 [2020-11-30 02:56:18,563 INFO L226 Difference]: Without dead ends: 956 [2020-11-30 02:56:18,565 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:56:18,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2020-11-30 02:56:18,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 933. [2020-11-30 02:56:18,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 933 states. [2020-11-30 02:56:18,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1225 transitions. [2020-11-30 02:56:18,652 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1225 transitions. Word has length 86 [2020-11-30 02:56:18,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:18,652 INFO L481 AbstractCegarLoop]: Abstraction has 933 states and 1225 transitions. [2020-11-30 02:56:18,652 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:56:18,653 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1225 transitions. [2020-11-30 02:56:18,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-11-30 02:56:18,655 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:18,656 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:18,870 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2020-11-30 02:56:18,871 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:18,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:18,871 INFO L82 PathProgramCache]: Analyzing trace with hash -1281355014, now seen corresponding path program 1 times [2020-11-30 02:56:18,873 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:18,873 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1850553644] [2020-11-30 02:56:18,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:19,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:19,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 5 conjunts are in the unsatisfiable core [2020-11-30 02:56:19,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:19,702 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:19,703 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:19,771 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:19,771 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1850553644] [2020-11-30 02:56:19,771 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:19,771 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2020-11-30 02:56:19,774 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867594116] [2020-11-30 02:56:19,775 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 02:56:19,779 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:19,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 02:56:19,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:56:19,781 INFO L87 Difference]: Start difference. First operand 933 states and 1225 transitions. Second operand 6 states. [2020-11-30 02:56:20,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:20,201 INFO L93 Difference]: Finished difference Result 2617 states and 3421 transitions. [2020-11-30 02:56:20,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 02:56:20,202 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2020-11-30 02:56:20,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:20,216 INFO L225 Difference]: With dead ends: 2617 [2020-11-30 02:56:20,217 INFO L226 Difference]: Without dead ends: 1691 [2020-11-30 02:56:20,220 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2020-11-30 02:56:20,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2020-11-30 02:56:20,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 945. [2020-11-30 02:56:20,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 945 states. [2020-11-30 02:56:20,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 945 states and 1237 transitions. [2020-11-30 02:56:20,374 INFO L78 Accepts]: Start accepts. Automaton has 945 states and 1237 transitions. Word has length 94 [2020-11-30 02:56:20,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:20,374 INFO L481 AbstractCegarLoop]: Abstraction has 945 states and 1237 transitions. [2020-11-30 02:56:20,374 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 02:56:20,375 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1237 transitions. [2020-11-30 02:56:20,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2020-11-30 02:56:20,377 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:20,378 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:20,590 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2020-11-30 02:56:20,591 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:20,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:20,592 INFO L82 PathProgramCache]: Analyzing trace with hash -2122762018, now seen corresponding path program 1 times [2020-11-30 02:56:20,592 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:20,593 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [355763850] [2020-11-30 02:56:20,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:21,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 4 conjunts are in the unsatisfiable core [2020-11-30 02:56:21,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:21,357 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:21,357 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:21,376 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:21,377 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [355763850] [2020-11-30 02:56:21,377 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:21,377 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2020-11-30 02:56:21,377 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752953239] [2020-11-30 02:56:21,378 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 02:56:21,378 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:21,379 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 02:56:21,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:56:21,380 INFO L87 Difference]: Start difference. First operand 945 states and 1237 transitions. Second operand 5 states. [2020-11-30 02:56:21,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:21,668 INFO L93 Difference]: Finished difference Result 2837 states and 3772 transitions. [2020-11-30 02:56:21,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 02:56:21,670 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 96 [2020-11-30 02:56:21,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:21,684 INFO L225 Difference]: With dead ends: 2837 [2020-11-30 02:56:21,685 INFO L226 Difference]: Without dead ends: 1899 [2020-11-30 02:56:21,687 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:56:21,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2020-11-30 02:56:21,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 963. [2020-11-30 02:56:21,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 963 states. [2020-11-30 02:56:21,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1255 transitions. [2020-11-30 02:56:21,815 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1255 transitions. Word has length 96 [2020-11-30 02:56:21,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:21,815 INFO L481 AbstractCegarLoop]: Abstraction has 963 states and 1255 transitions. [2020-11-30 02:56:21,815 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 02:56:21,815 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1255 transitions. [2020-11-30 02:56:21,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-11-30 02:56:21,825 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:21,826 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:22,048 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2020-11-30 02:56:22,048 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:22,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:22,049 INFO L82 PathProgramCache]: Analyzing trace with hash 1633157701, now seen corresponding path program 1 times [2020-11-30 02:56:22,051 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:22,052 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2144765929] [2020-11-30 02:56:22,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:22,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:22,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 9 conjunts are in the unsatisfiable core [2020-11-30 02:56:22,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:22,964 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:22,964 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:23,006 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-11-30 02:56:23,011 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-11-30 02:56:23,064 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:23,064 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2144765929] [2020-11-30 02:56:23,065 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:23,065 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2020-11-30 02:56:23,065 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664496505] [2020-11-30 02:56:23,066 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 02:56:23,066 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:23,068 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 02:56:23,068 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:56:23,069 INFO L87 Difference]: Start difference. First operand 963 states and 1255 transitions. Second operand 6 states. [2020-11-30 02:56:23,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:23,537 INFO L93 Difference]: Finished difference Result 3022 states and 3947 transitions. [2020-11-30 02:56:23,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 02:56:23,538 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 98 [2020-11-30 02:56:23,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:23,553 INFO L225 Difference]: With dead ends: 3022 [2020-11-30 02:56:23,553 INFO L226 Difference]: Without dead ends: 2066 [2020-11-30 02:56:23,556 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 189 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-11-30 02:56:23,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2066 states. [2020-11-30 02:56:23,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2066 to 963. [2020-11-30 02:56:23,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 963 states. [2020-11-30 02:56:23,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1249 transitions. [2020-11-30 02:56:23,745 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1249 transitions. Word has length 98 [2020-11-30 02:56:23,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:23,748 INFO L481 AbstractCegarLoop]: Abstraction has 963 states and 1249 transitions. [2020-11-30 02:56:23,748 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 02:56:23,749 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1249 transitions. [2020-11-30 02:56:23,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-11-30 02:56:23,752 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:23,753 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:23,967 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2020-11-30 02:56:23,967 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:23,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:23,967 INFO L82 PathProgramCache]: Analyzing trace with hash -1043958520, now seen corresponding path program 1 times [2020-11-30 02:56:23,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:23,969 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [529110211] [2020-11-30 02:56:23,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:24,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:24,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 17 conjunts are in the unsatisfiable core [2020-11-30 02:56:24,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:24,821 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:24,821 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:25,035 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:25,035 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [529110211] [2020-11-30 02:56:25,035 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:25,036 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2020-11-30 02:56:25,036 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317289677] [2020-11-30 02:56:25,037 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-11-30 02:56:25,037 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:25,037 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-11-30 02:56:25,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2020-11-30 02:56:25,038 INFO L87 Difference]: Start difference. First operand 963 states and 1249 transitions. Second operand 12 states. [2020-11-30 02:56:28,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:28,618 INFO L93 Difference]: Finished difference Result 4773 states and 6247 transitions. [2020-11-30 02:56:28,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-11-30 02:56:28,620 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 98 [2020-11-30 02:56:28,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:28,645 INFO L225 Difference]: With dead ends: 4773 [2020-11-30 02:56:28,645 INFO L226 Difference]: Without dead ends: 3817 [2020-11-30 02:56:28,648 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2020-11-30 02:56:28,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3817 states. [2020-11-30 02:56:28,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3817 to 1041. [2020-11-30 02:56:28,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1041 states. [2020-11-30 02:56:28,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 1041 states and 1333 transitions. [2020-11-30 02:56:28,871 INFO L78 Accepts]: Start accepts. Automaton has 1041 states and 1333 transitions. Word has length 98 [2020-11-30 02:56:28,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:28,872 INFO L481 AbstractCegarLoop]: Abstraction has 1041 states and 1333 transitions. [2020-11-30 02:56:28,872 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-11-30 02:56:28,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1041 states and 1333 transitions. [2020-11-30 02:56:28,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2020-11-30 02:56:28,875 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:28,876 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:29,089 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3 [2020-11-30 02:56:29,090 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:29,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:29,090 INFO L82 PathProgramCache]: Analyzing trace with hash -1447631356, now seen corresponding path program 1 times [2020-11-30 02:56:29,091 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:29,093 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [401493386] [2020-11-30 02:56:29,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 14 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:29,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 17 conjunts are in the unsatisfiable core [2020-11-30 02:56:29,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:29,926 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:29,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:30,206 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:30,207 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [401493386] [2020-11-30 02:56:30,207 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:30,207 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2020-11-30 02:56:30,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317972499] [2020-11-30 02:56:30,208 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-11-30 02:56:30,208 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:30,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-11-30 02:56:30,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2020-11-30 02:56:30,209 INFO L87 Difference]: Start difference. First operand 1041 states and 1333 transitions. Second operand 14 states. [2020-11-30 02:56:33,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:33,774 INFO L93 Difference]: Finished difference Result 3629 states and 4693 transitions. [2020-11-30 02:56:33,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-11-30 02:56:33,776 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 100 [2020-11-30 02:56:33,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:33,796 INFO L225 Difference]: With dead ends: 3629 [2020-11-30 02:56:33,796 INFO L226 Difference]: Without dead ends: 2595 [2020-11-30 02:56:33,799 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2020-11-30 02:56:33,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2595 states. [2020-11-30 02:56:34,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2595 to 1041. [2020-11-30 02:56:34,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1041 states. [2020-11-30 02:56:34,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 1041 states and 1333 transitions. [2020-11-30 02:56:34,007 INFO L78 Accepts]: Start accepts. Automaton has 1041 states and 1333 transitions. Word has length 100 [2020-11-30 02:56:34,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:34,007 INFO L481 AbstractCegarLoop]: Abstraction has 1041 states and 1333 transitions. [2020-11-30 02:56:34,007 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-11-30 02:56:34,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1041 states and 1333 transitions. [2020-11-30 02:56:34,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-11-30 02:56:34,010 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:34,011 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:34,233 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 mathsat -unsat_core_generation=3 [2020-11-30 02:56:34,234 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:34,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:34,234 INFO L82 PathProgramCache]: Analyzing trace with hash 271615176, now seen corresponding path program 1 times [2020-11-30 02:56:34,235 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:34,235 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1443169328] [2020-11-30 02:56:34,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 15 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:34,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:34,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 11 conjunts are in the unsatisfiable core [2020-11-30 02:56:34,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:34,922 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:34,922 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:34,989 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:34,990 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1443169328] [2020-11-30 02:56:34,990 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:34,990 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2020-11-30 02:56:34,990 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889847494] [2020-11-30 02:56:34,991 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-11-30 02:56:34,991 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:34,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-11-30 02:56:34,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-11-30 02:56:34,992 INFO L87 Difference]: Start difference. First operand 1041 states and 1333 transitions. Second operand 8 states. [2020-11-30 02:56:35,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:35,765 INFO L93 Difference]: Finished difference Result 3755 states and 4831 transitions. [2020-11-30 02:56:35,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 02:56:35,766 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 102 [2020-11-30 02:56:35,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:35,783 INFO L225 Difference]: With dead ends: 3755 [2020-11-30 02:56:35,784 INFO L226 Difference]: Without dead ends: 2721 [2020-11-30 02:56:35,787 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2020-11-30 02:56:35,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2721 states. [2020-11-30 02:56:36,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2721 to 1059. [2020-11-30 02:56:36,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1059 states. [2020-11-30 02:56:36,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 1059 states and 1351 transitions. [2020-11-30 02:56:36,015 INFO L78 Accepts]: Start accepts. Automaton has 1059 states and 1351 transitions. Word has length 102 [2020-11-30 02:56:36,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:36,016 INFO L481 AbstractCegarLoop]: Abstraction has 1059 states and 1351 transitions. [2020-11-30 02:56:36,016 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-11-30 02:56:36,016 INFO L276 IsEmpty]: Start isEmpty. Operand 1059 states and 1351 transitions. [2020-11-30 02:56:36,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-11-30 02:56:36,019 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:36,020 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:36,241 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 mathsat -unsat_core_generation=3 [2020-11-30 02:56:36,242 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:36,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:36,242 INFO L82 PathProgramCache]: Analyzing trace with hash -76102812, now seen corresponding path program 1 times [2020-11-30 02:56:36,243 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:36,243 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [684546865] [2020-11-30 02:56:36,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 16 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:36,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 13 conjunts are in the unsatisfiable core [2020-11-30 02:56:36,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:36,949 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:36,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:37,022 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:37,022 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [684546865] [2020-11-30 02:56:37,022 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:37,023 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2020-11-30 02:56:37,023 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72228562] [2020-11-30 02:56:37,023 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-11-30 02:56:37,024 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:37,024 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-11-30 02:56:37,024 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-11-30 02:56:37,025 INFO L87 Difference]: Start difference. First operand 1059 states and 1351 transitions. Second operand 8 states. [2020-11-30 02:56:38,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:38,143 INFO L93 Difference]: Finished difference Result 4818 states and 6168 transitions. [2020-11-30 02:56:38,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-11-30 02:56:38,144 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2020-11-30 02:56:38,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:38,169 INFO L225 Difference]: With dead ends: 4818 [2020-11-30 02:56:38,170 INFO L226 Difference]: Without dead ends: 4282 [2020-11-30 02:56:38,172 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2020-11-30 02:56:38,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4282 states. [2020-11-30 02:56:38,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4282 to 1077. [2020-11-30 02:56:38,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1077 states. [2020-11-30 02:56:38,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1369 transitions. [2020-11-30 02:56:38,471 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1369 transitions. Word has length 104 [2020-11-30 02:56:38,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:38,472 INFO L481 AbstractCegarLoop]: Abstraction has 1077 states and 1369 transitions. [2020-11-30 02:56:38,472 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-11-30 02:56:38,472 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1369 transitions. [2020-11-30 02:56:38,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2020-11-30 02:56:38,476 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:38,476 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:38,690 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 mathsat -unsat_core_generation=3 [2020-11-30 02:56:38,691 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:38,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:38,691 INFO L82 PathProgramCache]: Analyzing trace with hash 1262827424, now seen corresponding path program 1 times [2020-11-30 02:56:38,692 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:38,692 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [313414005] [2020-11-30 02:56:38,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 17 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:39,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 28 conjunts are in the unsatisfiable core [2020-11-30 02:56:39,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:39,447 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 02:56:39,585 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:39,585 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:39,869 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:39,869 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [313414005] [2020-11-30 02:56:39,869 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:39,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 9] imperfect sequences [] total 17 [2020-11-30 02:56:39,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269780166] [2020-11-30 02:56:39,870 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-11-30 02:56:39,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:39,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-11-30 02:56:39,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2020-11-30 02:56:39,871 INFO L87 Difference]: Start difference. First operand 1077 states and 1369 transitions. Second operand 17 states. [2020-11-30 02:56:41,110 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2020-11-30 02:56:42,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:42,267 INFO L93 Difference]: Finished difference Result 4515 states and 5823 transitions. [2020-11-30 02:56:42,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-11-30 02:56:42,269 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 106 [2020-11-30 02:56:42,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:42,291 INFO L225 Difference]: With dead ends: 4515 [2020-11-30 02:56:42,292 INFO L226 Difference]: Without dead ends: 3445 [2020-11-30 02:56:42,295 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=186, Invalid=516, Unknown=0, NotChecked=0, Total=702 [2020-11-30 02:56:42,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3445 states. [2020-11-30 02:56:42,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3445 to 1095. [2020-11-30 02:56:42,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1095 states. [2020-11-30 02:56:42,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 1095 states and 1387 transitions. [2020-11-30 02:56:42,649 INFO L78 Accepts]: Start accepts. Automaton has 1095 states and 1387 transitions. Word has length 106 [2020-11-30 02:56:42,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:42,649 INFO L481 AbstractCegarLoop]: Abstraction has 1095 states and 1387 transitions. [2020-11-30 02:56:42,650 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-11-30 02:56:42,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1387 transitions. [2020-11-30 02:56:42,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2020-11-30 02:56:42,653 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:42,653 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:42,875 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 mathsat -unsat_core_generation=3 [2020-11-30 02:56:42,875 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:42,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:42,875 INFO L82 PathProgramCache]: Analyzing trace with hash 324495381, now seen corresponding path program 1 times [2020-11-30 02:56:42,876 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:42,876 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [672119012] [2020-11-30 02:56:42,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 18 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:43,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:43,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 4 conjunts are in the unsatisfiable core [2020-11-30 02:56:43,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:43,809 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:43,810 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:43,876 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:43,877 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [672119012] [2020-11-30 02:56:43,877 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:43,877 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2020-11-30 02:56:43,877 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303729051] [2020-11-30 02:56:43,878 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 02:56:43,878 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:43,879 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 02:56:43,879 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:56:43,879 INFO L87 Difference]: Start difference. First operand 1095 states and 1387 transitions. Second operand 6 states. [2020-11-30 02:56:44,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:44,441 INFO L93 Difference]: Finished difference Result 3905 states and 5002 transitions. [2020-11-30 02:56:44,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 02:56:44,441 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 127 [2020-11-30 02:56:44,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:44,457 INFO L225 Difference]: With dead ends: 3905 [2020-11-30 02:56:44,457 INFO L226 Difference]: Without dead ends: 2817 [2020-11-30 02:56:44,460 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:56:44,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2020-11-30 02:56:44,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 1491. [2020-11-30 02:56:44,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1491 states. [2020-11-30 02:56:44,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1491 states to 1491 states and 1879 transitions. [2020-11-30 02:56:44,823 INFO L78 Accepts]: Start accepts. Automaton has 1491 states and 1879 transitions. Word has length 127 [2020-11-30 02:56:44,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:44,823 INFO L481 AbstractCegarLoop]: Abstraction has 1491 states and 1879 transitions. [2020-11-30 02:56:44,823 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 02:56:44,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1491 states and 1879 transitions. [2020-11-30 02:56:44,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2020-11-30 02:56:44,827 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:44,828 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:45,032 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 mathsat -unsat_core_generation=3 [2020-11-30 02:56:45,032 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:45,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:45,033 INFO L82 PathProgramCache]: Analyzing trace with hash 386534995, now seen corresponding path program 1 times [2020-11-30 02:56:45,034 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:45,034 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [247484555] [2020-11-30 02:56:45,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 19 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:45,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:45,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 5 conjunts are in the unsatisfiable core [2020-11-30 02:56:45,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:45,979 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:45,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:46,019 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:46,020 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [247484555] [2020-11-30 02:56:46,020 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:46,020 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2020-11-30 02:56:46,020 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412440021] [2020-11-30 02:56:46,021 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 02:56:46,021 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:46,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 02:56:46,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:56:46,022 INFO L87 Difference]: Start difference. First operand 1491 states and 1879 transitions. Second operand 6 states. [2020-11-30 02:56:46,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:46,625 INFO L93 Difference]: Finished difference Result 3691 states and 4678 transitions. [2020-11-30 02:56:46,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 02:56:46,626 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 127 [2020-11-30 02:56:46,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:46,632 INFO L225 Difference]: With dead ends: 3691 [2020-11-30 02:56:46,633 INFO L226 Difference]: Without dead ends: 2195 [2020-11-30 02:56:46,636 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:56:46,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2195 states. [2020-11-30 02:56:47,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2195 to 1491. [2020-11-30 02:56:47,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1491 states. [2020-11-30 02:56:47,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1491 states to 1491 states and 1873 transitions. [2020-11-30 02:56:47,207 INFO L78 Accepts]: Start accepts. Automaton has 1491 states and 1873 transitions. Word has length 127 [2020-11-30 02:56:47,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:47,208 INFO L481 AbstractCegarLoop]: Abstraction has 1491 states and 1873 transitions. [2020-11-30 02:56:47,208 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 02:56:47,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1491 states and 1873 transitions. [2020-11-30 02:56:47,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2020-11-30 02:56:47,212 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:47,213 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:47,425 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 mathsat -unsat_core_generation=3 [2020-11-30 02:56:47,426 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:47,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:47,426 INFO L82 PathProgramCache]: Analyzing trace with hash -2112333905, now seen corresponding path program 1 times [2020-11-30 02:56:47,427 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:47,427 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1141788769] [2020-11-30 02:56:47,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 20 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:48,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:48,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:56:48,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:48,388 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:48,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:48,431 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:48,431 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1141788769] [2020-11-30 02:56:48,431 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [813818970] [2020-11-30 02:56:48,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/cvc4 Starting monitored process 21 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-11-30 02:56:49,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:49,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:56:49,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:49,153 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:49,153 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:49,188 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:49,188 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841019122] [2020-11-30 02:56:49,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:56:49,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:49,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:56:49,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:49,749 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:49,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:49,789 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:49,790 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2020-11-30 02:56:49,790 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4, 4] total 6 [2020-11-30 02:56:49,791 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999465185] [2020-11-30 02:56:49,792 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 02:56:49,792 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:49,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 02:56:49,793 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:56:49,793 INFO L87 Difference]: Start difference. First operand 1491 states and 1873 transitions. Second operand 6 states. [2020-11-30 02:56:52,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:56:52,012 INFO L93 Difference]: Finished difference Result 8908 states and 11199 transitions. [2020-11-30 02:56:52,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 02:56:52,012 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 129 [2020-11-30 02:56:52,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:56:52,025 INFO L225 Difference]: With dead ends: 8908 [2020-11-30 02:56:52,025 INFO L226 Difference]: Without dead ends: 8901 [2020-11-30 02:56:52,027 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 769 GetRequests, 764 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:56:52,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8901 states. [2020-11-30 02:56:54,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8901 to 8717. [2020-11-30 02:56:54,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8717 states. [2020-11-30 02:56:54,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8717 states to 8717 states and 10972 transitions. [2020-11-30 02:56:54,063 INFO L78 Accepts]: Start accepts. Automaton has 8717 states and 10972 transitions. Word has length 129 [2020-11-30 02:56:54,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:56:54,063 INFO L481 AbstractCegarLoop]: Abstraction has 8717 states and 10972 transitions. [2020-11-30 02:56:54,064 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 02:56:54,064 INFO L276 IsEmpty]: Start isEmpty. Operand 8717 states and 10972 transitions. [2020-11-30 02:56:54,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2020-11-30 02:56:54,082 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:56:54,083 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:56:54,696 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 mathsat -unsat_core_generation=3,22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,21 cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-11-30 02:56:54,696 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:56:54,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:56:54,697 INFO L82 PathProgramCache]: Analyzing trace with hash 1595827377, now seen corresponding path program 1 times [2020-11-30 02:56:54,698 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:56:54,698 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [330964733] [2020-11-30 02:56:54,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 23 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with mathsat -unsat_core_generation=3 [2020-11-30 02:56:55,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:56:55,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:56:55,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:56:55,714 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:55,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:56:55,736 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-11-30 02:56:55,736 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [330964733] [2020-11-30 02:56:55,737 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:56:55,737 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2020-11-30 02:56:55,737 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802821030] [2020-11-30 02:56:55,737 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 02:56:55,738 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-11-30 02:56:55,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 02:56:55,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 02:56:55,739 INFO L87 Difference]: Start difference. First operand 8717 states and 10972 transitions. Second operand 4 states. [2020-11-30 02:57:00,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:57:00,240 INFO L93 Difference]: Finished difference Result 27683 states and 35029 transitions. [2020-11-30 02:57:00,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 02:57:00,241 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 129 [2020-11-30 02:57:00,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:57:00,287 INFO L225 Difference]: With dead ends: 27683 [2020-11-30 02:57:00,288 INFO L226 Difference]: Without dead ends: 18973 [2020-11-30 02:57:00,301 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:57:00,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18973 states. [2020-11-30 02:57:02,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18973 to 8753. [2020-11-30 02:57:02,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8753 states. [2020-11-30 02:57:02,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8753 states to 8753 states and 11008 transitions. [2020-11-30 02:57:02,585 INFO L78 Accepts]: Start accepts. Automaton has 8753 states and 11008 transitions. Word has length 129 [2020-11-30 02:57:02,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:57:02,586 INFO L481 AbstractCegarLoop]: Abstraction has 8753 states and 11008 transitions. [2020-11-30 02:57:02,586 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 02:57:02,586 INFO L276 IsEmpty]: Start isEmpty. Operand 8753 states and 11008 transitions. [2020-11-30 02:57:02,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-11-30 02:57:02,601 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:57:02,602 INFO L422 BasicCegarLoop]: trace histogram [3, 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] [2020-11-30 02:57:02,827 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 mathsat -unsat_core_generation=3 [2020-11-30 02:57:02,827 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:57:02,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:57:02,827 INFO L82 PathProgramCache]: Analyzing trace with hash -530503431, now seen corresponding path program 1 times [2020-11-30 02:57:02,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-11-30 02:57:02,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2014929220] [2020-11-30 02:57:02,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/mathsat Starting monitored process 24 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with mathsat -unsat_core_generation=3 [2020-11-30 02:57:06,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:57:06,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 55 conjunts are in the unsatisfiable core [2020-11-30 02:57:06,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:57:06,132 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2020-11-30 02:57:06,132 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:57:06,139 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:57:06,144 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2020-11-30 02:57:06,144 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 02:57:06,151 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:57:06,151 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-11-30 02:57:06,151 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:14, output treesize:12 [2020-11-30 02:57:06,236 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:57:06,237 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2020-11-30 02:57:06,237 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:57:06,275 INFO L625 ElimStorePlain]: treesize reduction 14, result has 66.7 percent of original size [2020-11-30 02:57:06,281 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2020-11-30 02:57:06,282 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 02:57:06,296 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:57:06,297 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:57:06,297 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:27 [2020-11-30 02:57:06,637 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:57:06,637 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 69 [2020-11-30 02:57:06,638 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:57:06,732 INFO L625 ElimStorePlain]: treesize reduction 28, result has 58.8 percent of original size [2020-11-30 02:57:06,735 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-11-30 02:57:06,735 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:38, output treesize:40 [2020-11-30 02:57:07,077 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:57:07,077 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 99 [2020-11-30 02:57:07,078 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:57:07,206 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2020-11-30 02:57:07,206 INFO L625 ElimStorePlain]: treesize reduction 42, result has 57.6 percent of original size [2020-11-30 02:57:07,208 INFO L545 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-11-30 02:57:07,208 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:51, output treesize:57 [2020-11-30 02:57:08,148 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:57:08,149 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 50 [2020-11-30 02:57:08,151 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 02:57:08,156 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:57:08,233 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:57:08,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2014929220] [2020-11-30 02:57:08,236 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Unsupported sort (_ BitVec 32) [2020-11-30 02:57:08,236 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1131040510] [2020-11-30 02:57:08,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/cvc4 Starting monitored process 25 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2020-11-30 02:58:50,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:58:50,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 68 conjunts are in the unsatisfiable core [2020-11-30 02:58:50,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:58:50,987 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2020-11-30 02:58:50,987 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:58:50,998 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:58:51,005 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2020-11-30 02:58:51,005 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 02:58:51,023 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:58:51,024 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-11-30 02:58:51,024 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:14, output treesize:12 [2020-11-30 02:58:51,086 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:58:51,086 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2020-11-30 02:58:51,087 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:58:51,156 INFO L625 ElimStorePlain]: treesize reduction 14, result has 66.7 percent of original size [2020-11-30 02:58:51,166 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2020-11-30 02:58:51,166 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 02:58:51,190 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:58:51,191 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:58:51,191 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:27 [2020-11-30 02:58:51,300 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:58:51,300 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 50 [2020-11-30 02:58:51,301 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:58:51,395 INFO L625 ElimStorePlain]: treesize reduction 28, result has 53.3 percent of original size [2020-11-30 02:58:51,396 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:58:51,396 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:32 [2020-11-30 02:58:52,305 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:58:52,305 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 69 [2020-11-30 02:58:52,306 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:58:52,411 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 25 [2020-11-30 02:58:52,412 INFO L625 ElimStorePlain]: treesize reduction 28, result has 58.8 percent of original size [2020-11-30 02:58:52,413 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:58:52,413 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:40 [2020-11-30 02:58:53,663 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:58:53,663 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 39 [2020-11-30 02:58:53,664 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 02:58:53,680 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:58:53,767 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:58:53,774 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:58:53,774 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:47, output treesize:37 [2020-11-30 02:59:09,937 WARN L193 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 26 [2020-11-30 02:59:14,133 WARN L193 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 26 [2020-11-30 02:59:16,278 WARN L193 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 26 [2020-11-30 02:59:20,439 WARN L193 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 26 [2020-11-30 02:59:22,656 WARN L193 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 26 [2020-11-30 02:59:26,955 WARN L193 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 26 [2020-11-30 02:59:35,204 WARN L193 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 26 [2020-11-30 02:59:35,233 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 35 [2020-11-30 02:59:35,262 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2020-11-30 02:59:35,262 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:35,271 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:35,272 INFO L545 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-11-30 02:59:35,318 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:35,319 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:59:35,320 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:56, output treesize:37 [2020-11-30 02:59:35,383 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 35 [2020-11-30 02:59:35,398 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2020-11-30 02:59:35,399 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:35,408 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:35,408 INFO L545 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-11-30 02:59:35,444 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:35,445 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:59:35,445 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:56, output treesize:37 [2020-11-30 02:59:35,477 INFO L441 ElimStorePlain]: Different costs {2=[|v_#memory_int_109|], 6=[|v_#memory_int_118|]} [2020-11-30 02:59:35,488 INFO L545 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:59:35,593 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2020-11-30 02:59:35,594 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:35,610 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 40 [2020-11-30 02:59:35,669 INFO L350 Elim1Store]: treesize reduction 33, result has 21.4 percent of original size [2020-11-30 02:59:35,670 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 9 [2020-11-30 02:59:35,670 INFO L545 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:35,700 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:35,700 INFO L545 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-11-30 02:59:35,781 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:35,783 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Unsupported sort (_ BitVec 32) [2020-11-30 02:59:35,783 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252873642] [2020-11-30 02:59:35,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b6a98bbf-de5d-4fb9-9c5f-7d88f619d9dc/bin/utaipan/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:59:37,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:59:37,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 72 conjunts are in the unsatisfiable core [2020-11-30 02:59:37,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:59:37,837 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2020-11-30 02:59:37,838 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:37,847 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:37,852 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2020-11-30 02:59:37,853 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:37,861 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:37,862 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-11-30 02:59:37,862 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:14, output treesize:12 [2020-11-30 02:59:38,056 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:38,057 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 39 [2020-11-30 02:59:38,058 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:38,114 INFO L625 ElimStorePlain]: treesize reduction 14, result has 66.7 percent of original size [2020-11-30 02:59:38,121 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2020-11-30 02:59:38,122 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:38,140 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:38,141 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:59:38,141 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:27 [2020-11-30 02:59:38,339 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:38,340 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 69 [2020-11-30 02:59:38,341 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:38,430 INFO L625 ElimStorePlain]: treesize reduction 28, result has 58.8 percent of original size [2020-11-30 02:59:38,431 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:59:38,431 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:40 [2020-11-30 02:59:44,153 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:44,154 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 101 [2020-11-30 02:59:44,155 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:44,295 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2020-11-30 02:59:44,295 INFO L625 ElimStorePlain]: treesize reduction 42, result has 57.6 percent of original size [2020-11-30 02:59:44,296 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:59:44,297 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:53, output treesize:57 [2020-11-30 02:59:46,262 INFO L350 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:46,263 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 50 [2020-11-30 02:59:46,263 INFO L545 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-30 02:59:46,315 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 02:59:46,316 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 02:59:46,317 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:64, output treesize:53 [2020-11-30 02:59:52,589 WARN L193 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 35 [2020-11-30 02:59:56,969 WARN L193 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 35 [2020-11-30 03:00:07,288 WARN L193 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 35 [2020-11-30 03:00:11,716 WARN L193 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 35 [2020-11-30 03:00:14,013 WARN L193 SmtUtils]: Spent 2.04 s on a formula simplification that was a NOOP. DAG size: 35 [2020-11-30 03:00:18,362 WARN L193 SmtUtils]: Spent 2.06 s on a formula simplification that was a NOOP. DAG size: 35 [2020-11-30 03:00:28,772 WARN L193 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 35 [2020-11-30 03:00:28,815 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 35 [2020-11-30 03:00:28,835 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2020-11-30 03:00:28,836 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 03:00:28,845 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 03:00:28,845 INFO L545 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-11-30 03:00:28,904 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 03:00:28,905 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 03:00:28,905 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:72, output treesize:53 [2020-11-30 03:00:28,946 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 35 [2020-11-30 03:00:28,964 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 1 [2020-11-30 03:00:28,964 INFO L545 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-11-30 03:00:28,971 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 03:00:28,971 INFO L545 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-11-30 03:00:29,025 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 03:00:29,026 INFO L545 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 03:00:29,027 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:72, output treesize:53 [2020-11-30 03:00:29,056 INFO L441 ElimStorePlain]: Different costs {2=[|v_#memory_int_119|], 6=[|v_#memory_int_128|]} [2020-11-30 03:00:29,078 INFO L545 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-11-30 03:00:29,193 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2020-11-30 03:00:29,193 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 03:00:29,210 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 40 [2020-11-30 03:00:29,262 INFO L350 Elim1Store]: treesize reduction 33, result has 21.4 percent of original size [2020-11-30 03:00:29,262 INFO L384 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 9 [2020-11-30 03:00:29,263 INFO L545 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-11-30 03:00:29,289 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 03:00:29,289 INFO L545 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-11-30 03:00:29,391 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2020-11-30 03:00:29,392 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-30 03:00:29,393 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Unsupported sort (_ BitVec 32) [2020-11-30 03:00:29,393 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2020-11-30 03:00:29,394 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2020-11-30 03:00:29,394 ERROR L205 FreeRefinementEngine]: Strategy WALRUS failed to provide any proof altough trace is infeasible [2020-11-30 03:00:29,394 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-30 03:00:30,002 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,25 cvc4 --incremental --print-success --lang smt --rewrite-divk,24 mathsat -unsat_core_generation=3 [2020-11-30 03:00:30,060 WARN L238 ceAbstractionStarter]: Unable to decide correctness. Please check the following counterexample manually. [2020-11-30 03:00:30,060 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 03:00:30 BoogieIcfgContainer [2020-11-30 03:00:30,060 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 03:00:30,061 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 03:00:30,061 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 03:00:30,061 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 03:00:30,062 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:56:09" (3/4) ... [2020-11-30 03:00:30,066 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-11-30 03:00:30,067 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 03:00:30,068 INFO L168 Benchmark]: Toolchain (without parser) took 271267.66 ms. Allocated memory was 60.8 MB in the beginning and 2.0 GB in the end (delta: 2.0 GB). Free memory was 35.9 MB in the beginning and 960.6 MB in the end (delta: -924.8 MB). Peak memory consumption was 1.0 GB. Max. memory is 16.1 GB. [2020-11-30 03:00:30,069 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 60.8 MB. Free memory is still 42.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 03:00:30,069 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1782.86 ms. Allocated memory was 60.8 MB in the beginning and 81.8 MB in the end (delta: 21.0 MB). Free memory was 35.7 MB in the beginning and 30.5 MB in the end (delta: 5.2 MB). Peak memory consumption was 38.2 MB. Max. memory is 16.1 GB. [2020-11-30 03:00:30,070 INFO L168 Benchmark]: Boogie Procedure Inliner took 223.29 ms. Allocated memory was 81.8 MB in the beginning and 119.5 MB in the end (delta: 37.7 MB). Free memory was 30.5 MB in the beginning and 75.8 MB in the end (delta: -45.3 MB). Peak memory consumption was 7.9 MB. Max. memory is 16.1 GB. [2020-11-30 03:00:30,070 INFO L168 Benchmark]: Boogie Preprocessor took 237.81 ms. Allocated memory is still 119.5 MB. Free memory was 75.8 MB in the beginning and 71.1 MB in the end (delta: 4.7 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-11-30 03:00:30,071 INFO L168 Benchmark]: RCFGBuilder took 8899.94 ms. Allocated memory was 119.5 MB in the beginning and 169.9 MB in the end (delta: 50.3 MB). Free memory was 71.1 MB in the beginning and 89.8 MB in the end (delta: -18.6 MB). Peak memory consumption was 39.5 MB. Max. memory is 16.1 GB. [2020-11-30 03:00:30,072 INFO L168 Benchmark]: TraceAbstraction took 260108.62 ms. Allocated memory was 169.9 MB in the beginning and 2.0 GB in the end (delta: 1.8 GB). Free memory was 88.7 MB in the beginning and 960.6 MB in the end (delta: -871.9 MB). Peak memory consumption was 973.6 MB. Max. memory is 16.1 GB. [2020-11-30 03:00:30,073 INFO L168 Benchmark]: Witness Printer took 5.92 ms. Allocated memory is still 2.0 GB. Free memory is still 960.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 03:00:30,078 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.32 ms. Allocated memory is still 60.8 MB. Free memory is still 42.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1782.86 ms. Allocated memory was 60.8 MB in the beginning and 81.8 MB in the end (delta: 21.0 MB). Free memory was 35.7 MB in the beginning and 30.5 MB in the end (delta: 5.2 MB). Peak memory consumption was 38.2 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 223.29 ms. Allocated memory was 81.8 MB in the beginning and 119.5 MB in the end (delta: 37.7 MB). Free memory was 30.5 MB in the beginning and 75.8 MB in the end (delta: -45.3 MB). Peak memory consumption was 7.9 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 237.81 ms. Allocated memory is still 119.5 MB. Free memory was 75.8 MB in the beginning and 71.1 MB in the end (delta: 4.7 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * RCFGBuilder took 8899.94 ms. Allocated memory was 119.5 MB in the beginning and 169.9 MB in the end (delta: 50.3 MB). Free memory was 71.1 MB in the beginning and 89.8 MB in the end (delta: -18.6 MB). Peak memory consumption was 39.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 260108.62 ms. Allocated memory was 169.9 MB in the beginning and 2.0 GB in the end (delta: 1.8 GB). Free memory was 88.7 MB in the beginning and 960.6 MB in the end (delta: -871.9 MB). Peak memory consumption was 973.6 MB. Max. memory is 16.1 GB. * Witness Printer took 5.92 ms. Allocated memory is still 2.0 GB. Free memory is still 960.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 12]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: unable to decide satisfiability of path constraint, overapproximation of large string literal at line 3350, overapproximation of strlen at line 3789. Possible FailurePath: [L3543] int LDV_IN_INTERRUPT = 1; [L3544] int ref_cnt ; [L3545] int ldv_state_variable_1 ; [L3546] int usb_counter ; [L3547] struct usb_interface *usb_acecad_driver_group1 ; [L3548] int ldv_state_variable_0 ; [L3832-L3836] static struct usb_device_id usb_acecad_id_table[3U] = { {3U, 1120U, 4U, (unsigned short)0, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, 0UL}, {3U, 1120U, 8U, (unsigned short)0, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, 1UL}}; [L3837] struct usb_device_id const __mod_usb_device_table ; [L3838-L3843] static struct usb_driver usb_acecad_driver = {"usb_acecad", & usb_acecad_probe, & usb_acecad_disconnect, 0, 0, 0, 0, 0, 0, (struct usb_device_id const *)(& usb_acecad_id_table), {{{{{0U}, 0U, 0U, 0, {0, {0, 0}, 0, 0, 0UL}}}}, {0, 0}}, {{0, 0, 0, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, 0}, (unsigned char)0, (unsigned char)0, (unsigned char)0}; [L3865] int ldv_retval_0 ; [L3866] int ldv_retval_1 ; [L4066] int URB_STATE = 0; [L4067] int DEV_STATE = 0; [L4068] int INTERF_STATE = 0; [L4069] int SERIAL_STATE = 0; [L4070] void *usb_intfdata = (void *)0; [L4071] struct urb *int_urb = (struct urb *)0; [L4072] struct urb *bulk_urb = (struct urb *)0; [L4073] void (*completeFnInt)(struct urb * ) ; [L4074] void (*completeFnBulk)(struct urb * ) ; [L3880] struct usb_device_id *ldvarg0 ; [L3881] void *tmp ; [L3882] int tmp___0 ; [L3883] int tmp___1 ; [L3884] int tmp___2 ; [L3497] void *p ; [L3498] void *tmp ; [L3500] tmp = calloc(1UL, size) [L3501] p = tmp [L3459] COND FALSE !(!cond) [L3503] return (p); [L3886] tmp = ldv_init_zalloc(24UL) [L3887] ldvarg0 = (struct usb_device_id *)tmp [L3889] ldv_state_variable_1 = 0 [L3890] ref_cnt = 0 [L3891] ldv_state_variable_0 = 1 [L3893] tmp___0 = __VERIFIER_nondet_int() [L3895] case 0: [L3925] case 1: [L3926] COND TRUE ldv_state_variable_0 != 0 [L3927] tmp___2 = __VERIFIER_nondet_int() [L3929] case 0: [L3937] case 1: [L3938] COND TRUE ldv_state_variable_0 == 1 [L3846] int result ; [L3847] int tmp ; [L3359] int tmp ; [L3980] ldv_func_ret_type ldv_func_res ; [L3981] int tmp ; [L4343] return __VERIFIER_nondet_int(); [L3983] tmp = usb_register_driver(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L3984] ldv_func_res = tmp [L3985] ldv_state_variable_1 = 1 [L3986] usb_counter = 0 [L3871] void *tmp ; [L3497] void *p ; [L3498] void *tmp ; [L3500] tmp = calloc(1UL, size) [L3501] p = tmp [L3459] COND FALSE !(!cond) [L3503] return (p); [L3873] tmp = ldv_init_zalloc(1248UL) [L3874] usb_acecad_driver_group1 = (struct usb_interface *)tmp [L3988] return (ldv_func_res); [L3361] tmp = ldv_usb_register_driver_2(driver, & __this_module, "acecad") [L3362] return (tmp); [L3849] tmp = usb_register(& usb_acecad_driver) [L3850] result = tmp [L3851] COND TRUE result == 0 [L3855] return (result); [L3939] ldv_retval_1 = usb_acecad_init() [L3940] COND TRUE ldv_retval_1 == 0 [L3941] ldv_state_variable_0 = 3 [L3944] COND FALSE !(ldv_retval_1 != 0) [L3893] tmp___0 = __VERIFIER_nondet_int() [L3895] case 0: [L3896] COND TRUE ldv_state_variable_1 != 0 [L3897] tmp___1 = __VERIFIER_nondet_int() [L3899] case 0: [L3900] COND TRUE ldv_state_variable_1 == 1 [L3693] struct usb_device *dev ; [L3694] struct usb_device *tmp ; [L3695] struct usb_host_interface *interface ; [L3696] struct usb_endpoint_descriptor *endpoint ; [L3697] struct usb_acecad *acecad ; [L3698] struct input_dev *input_dev ; [L3699] int pipe ; [L3700] int maxp ; [L3701] int err ; [L3702] int tmp___0 ; [L3703] unsigned int tmp___1 ; [L3704] __u16 tmp___2 ; [L3705] void *tmp___3 ; [L3706] void *tmp___4 ; [L3707] size_t tmp___5 ; [L3708] size_t tmp___6 ; [L3971] struct usb_device *tmp ; [L4189] void *result ; [L3463] void *p ; [L3464] void *tmp ; [L3465] int tmp___0 ; [L3467] tmp___0 = __VERIFIER_nondet_int() [L3468] COND FALSE !(tmp___0 != 0) [L3471] tmp = malloc(size) [L3472] p = tmp [L3459] COND FALSE !(!cond) [L3474] return (p); [L4194] result = ldv_malloc(sizeof(struct usb_device)) [L4195] COND FALSE !((unsigned long )result == (unsigned long )((void *)0)) [L4199] return ((struct usb_device *)result); [L3973] tmp = ldv_interface_to_usbdev() [L3974] return (tmp); [L3710] tmp = interface_to_usbdev(intf) [L3711] dev = tmp [L3712] EXPR intf->cur_altsetting [L3712] interface = intf->cur_altsetting [L3713] EXPR interface->desc.bNumEndpoints [L3713] COND FALSE !((unsigned int )interface->desc.bNumEndpoints != 1U) [L3717] EXPR interface->endpoint [L3717] endpoint = & (interface->endpoint)->desc [L3314] int tmp ; [L3315] int tmp___0 ; [L3316] int tmp___1 ; [L3309] EXPR epd->bmAttributes [L3309] return (((int )epd->bmAttributes & 3) == 3); [L3318] tmp = usb_endpoint_xfer_int(epd) [L3319] COND TRUE tmp != 0 [L3303] EXPR epd->bEndpointAddress [L3303] return ((int )((signed char )epd->bEndpointAddress) < 0); [L3320] tmp___0 = usb_endpoint_dir_in(epd) [L3321] COND TRUE tmp___0 != 0 [L3322] tmp___1 = 1 [L3329] return (tmp___1); [L3718] tmp___0 = usb_endpoint_is_int_in((struct usb_endpoint_descriptor const *)endpoint) [L3719] COND FALSE !(tmp___0 == 0) [L3723] EXPR endpoint->bEndpointAddress [L3383] EXPR dev->devnum [L3383] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L3723] tmp___1 = __create_pipe(dev, (unsigned int )endpoint->bEndpointAddress) [L3724] pipe = (int )(tmp___1 | 1073741952U) [L3388] struct usb_host_endpoint *ep ; [L3389] unsigned int epnum ; [L3390] int __ret_warn_on ; [L3391] long tmp ; [L3392] int __ret_warn_on___0 ; [L3393] long tmp___0 ; [L3395] epnum = (unsigned int )(pipe >> 15) & 15U [L3396] COND FALSE !(is_out != 0) [L3406] __ret_warn_on___0 = (pipe & 128) == 0 [L3540] return (exp); [L3407] tmp___0 = ldv__builtin_expect(__ret_warn_on___0 != 0, 0L) [L3408] COND FALSE !(tmp___0 != 0L) [L3540] return (exp); [L3413] EXPR udev->ep_in[epnum] [L3413] ep = udev->ep_in[epnum] [L3415] COND TRUE (unsigned long )ep == (unsigned long )((struct usb_host_endpoint *)0) [L3416] return (0U); [L3725] tmp___2 = usb_maxpacket(dev, pipe, (pipe & 128) == 0) [L3726] maxp = (int )tmp___2 [L3447] void *tmp ; [L3438] void *tmp___1 ; [L3463] void *p ; [L3464] void *tmp ; [L3465] int tmp___0 ; [L3467] tmp___0 = __VERIFIER_nondet_int() [L3468] COND FALSE !(tmp___0 != 0) [L3471] tmp = malloc(size) [L3472] p = tmp [L3459] COND FALSE !(!cond) [L3474] return (p); [L3433] return ldv_malloc(size); [L3440] tmp___1 = __kmalloc(size, flags) [L3441] return (tmp___1); [L3449] tmp = kmalloc(size, flags | 32768U) [L3450] return (tmp); [L3727] tmp___3 = kzalloc(232UL, 208U) [L3728] acecad = (struct usb_acecad *)tmp___3 [L3447] void *tmp ; [L3438] void *tmp___1 ; [L3463] void *p ; [L3464] void *tmp ; [L3465] int tmp___0 ; [L3467] tmp___0 = __VERIFIER_nondet_int() [L3468] COND FALSE !(tmp___0 != 0) [L3471] tmp = malloc(size) [L3472] p = tmp [L3459] COND FALSE !(!cond) [L3474] return (p); [L3433] return ldv_malloc(size); [L3440] tmp___1 = __kmalloc(size, flags) [L3441] return (tmp___1); [L3449] tmp = kmalloc(size, flags | 32768U) [L3450] return (tmp); [L3551] return kzalloc(sizeof(struct input_dev), 0x10u | 0x40u | 0x80u); [L3729] input_dev = input_allocate_device() [L3730] COND FALSE !((unsigned long )acecad == (unsigned long )((struct usb_acecad *)0) || (unsigned long )input_dev == (unsigned long )((struct input_dev *)0)) [L3463] void *p ; [L3464] void *tmp ; [L3465] int tmp___0 ; [L3467] tmp___0 = __VERIFIER_nondet_int() [L3468] COND FALSE !(tmp___0 != 0) [L3471] tmp = malloc(size) [L3472] p = tmp [L3459] COND FALSE !(!cond) [L3474] return (p); [L4324] return ldv_malloc(0UL); [L3735] tmp___4 = usb_alloc_coherent(dev, 8UL, 208U, & acecad->data_dma) [L3736] acecad->data = (unsigned char *)tmp___4 [L3737] EXPR acecad->data [L3737] COND FALSE !((unsigned long )acecad->data == (unsigned long )((unsigned char *)0U)) [L4009] ldv_func_ret_type___0 ldv_func_res ; [L4010] struct urb *tmp ; [L3463] void *p ; [L3464] void *tmp ; [L3465] int tmp___0 ; [L3467] tmp___0 = __VERIFIER_nondet_int() [L3468] COND FALSE !(tmp___0 != 0) [L3471] tmp = malloc(size) [L3472] p = tmp [L3459] COND FALSE !(!cond) [L3474] return (p); [L4327] return ldv_malloc(sizeof(struct urb)); [L4012] tmp = usb_alloc_urb(ldv_func_arg1, ldv_func_arg2) [L4013] ldv_func_res = tmp [L4098] COND TRUE (unsigned long )res != (unsigned long )((struct urb *)0) [L4099] URB_STATE = URB_STATE + 1 [L4015] return (ldv_func_res); [L3742] acecad->irq = ldv_usb_alloc_urb_5(0, 208U) [L3743] EXPR acecad->irq [L3743] COND FALSE !((unsigned long )acecad->irq == (unsigned long )((struct urb *)0)) [L3748] acecad->usbdev = dev [L3749] acecad->input = input_dev [L3750] EXPR dev->manufacturer [L3750] COND FALSE !((unsigned long )dev->manufacturer != (unsigned long )((char *)0)) [L3754] EXPR dev->product [L3754] COND FALSE !((unsigned long )dev->product != (unsigned long )((char *)0)) [L3348] int actual ; [L3350] EXPR dev->bus [L3350] EXPR (dev->bus)->bus_name [L3350] actual = snprintf(buf, size, "usb-%s-%s", (dev->bus)->bus_name, (char *)(& dev->devpath)) [L3351] EXPR (int )size > actual ? actual : -1 [L3351] return ((int )size > actual ? actual : -1); [L4317] return __VERIFIER_nondet_ulong(); [L3764] input_dev->name = (char const *)(& acecad->name) [L3765] input_dev->phys = (char const *)(& acecad->phys) [L3600] id->bustype = 3U [L3601] EXPR dev->descriptor.idVendor [L3601] id->vendor = dev->descriptor.idVendor [L3602] EXPR dev->descriptor.idProduct [L3602] id->product = dev->descriptor.idProduct [L3603] EXPR dev->descriptor.bcdDevice [L3603] id->version = dev->descriptor.bcdDevice [L3767] input_dev->dev.parent = & intf->dev [L3769] input_dev->open = & usb_acecad_open [L3770] input_dev->close = & usb_acecad_close [L3771] input_dev->evbit[0] = 10UL [L3772] input_dev->keybit[5] = 7169UL [L3773] id->driver_info [L3774] case 0UL: [L3785] case 1UL: [L3798] acecad->irq [L3798] acecad->data [L3799] 8 < maxp ? 8 : maxp [L3799] endpoint->bInterval [L4120] struct urb *value ; [L4121] int tmp___0 ; [L3463] void *p ; [L3464] void *tmp ; [L3465] int tmp___0 ; [L3467] tmp___0 = __VERIFIER_nondet_int() [L3468] COND FALSE !(tmp___0 != 0) [L3471] tmp = malloc(size) [L3472] p = tmp [L3459] COND FALSE !(!cond) [L3474] return (p); [L4123] value = ldv_malloc(sizeof(struct urb)) [L4124] COND FALSE !((unsigned long )value == (unsigned long )((struct urb *)0)) [L3516] int tmp ; [L3518] tmp = __VERIFIER_nondet_int() [L3519] return (tmp); [L4128] tmp___0 = ldv_undef_int() [L4129] COND FALSE !(tmp___0 != 0) [L3800] EXPR acecad->irq [L3800] EXPR acecad->data_dma [L3800] (acecad->irq)->transfer_dma = acecad->data_dma [L3801] EXPR acecad->irq [L3801] EXPR acecad->irq [L3801] EXPR (acecad->irq)->transfer_flags [L3801] (acecad->irq)->transfer_flags = (acecad->irq)->transfer_flags | 4U [L3802] EXPR acecad->input [L4300] return __VERIFIER_nondet_int(); [L3802] err = input_register_device(acecad->input) [L3803] COND TRUE err != 0 [L3810] acecad->data [L3810] acecad->data_dma [L3814] return (err); [L3901] ldv_retval_0 = usb_acecad_probe(usb_acecad_driver_group1, (struct usb_device_id const *)ldvarg0) [L3902] COND FALSE !(ldv_retval_0 == 0) [L3893] tmp___0 = __VERIFIER_nondet_int() [L3895] case 0: [L3925] case 1: [L3926] COND TRUE ldv_state_variable_0 != 0 [L3927] tmp___2 = __VERIFIER_nondet_int() [L3929] case 0: [L3930] COND TRUE ldv_state_variable_0 == 3 && ref_cnt == 0 [L4055] ldv_state_variable_1 = 0 [L3932] ldv_state_variable_0 = 2 [L4267] COND TRUE URB_STATE != 0 [L12] COND FALSE !(0) [L12] __assert_fail ("0", "linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.c", 3, __extension__ __PRETTY_FUNCTION__) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 187 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: UNKNOWN, OverallTime: 259.9s, OverallIterations: 21, TraceHistogramMax: 3, AutomataDifference: 22.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6267 SDtfs, 13084 SDslu, 19259 SDs, 0 SdLazy, 1187 SolverSat, 141 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3736 GetRequests, 3602 SyntacticMatches, 2 SemanticMatches, 132 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8753occurred in iteration=20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.6s AutomataMinimizationTime, 20 MinimizatonAttempts, 27106 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 2.1s SsaConstructionTime, 7.7s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 1853 NumberOfCodeBlocks, 1853 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 3662 ConstructedInterpolants, 1 QuantifiedInterpolants, 693590 SizeOfPredicates, 116 NumberOfNonLiveVariables, 14160 ConjunctsInSsa, 142 ConjunctsInUnsatCore, 44 InterpolantComputations, 38 PerfectInterpolantSequences, 214/256 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...