./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:00:31,241 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:00:31,243 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:00:31,275 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:00:31,276 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:00:31,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:00:31,278 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:00:31,280 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:00:31,282 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:00:31,283 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:00:31,285 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:00:31,286 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:00:31,286 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:00:31,287 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:00:31,289 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:00:31,290 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:00:31,291 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:00:31,292 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:00:31,294 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:00:31,297 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:00:31,299 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:00:31,300 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:00:31,301 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:00:31,302 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:00:31,306 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:00:31,306 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:00:31,306 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:00:31,307 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:00:31,310 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:00:31,312 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:00:31,312 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:00:31,313 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:00:31,314 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:00:31,314 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:00:31,315 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:00:31,316 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:00:31,317 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:00:31,317 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:00:31,317 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:00:31,318 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:00:31,319 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:00:31,322 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:00:31,366 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:00:31,367 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:00:31,369 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:00:31,369 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:00:31,369 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:00:31,369 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:00:31,370 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:00:31,370 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:00:31,370 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:00:31,370 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:00:31,377 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:00:31,377 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:00:31,378 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:00:31,378 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:00:31,378 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:00:31,379 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:00:31,379 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:00:31,379 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:00:31,379 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:00:31,379 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:00:31,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:00:31,380 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:00:31,380 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:00:31,380 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:00:31,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:00:31,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:00:31,381 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:00:31,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:00:31,381 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:00:31,383 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:00:31,383 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:00:31,383 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:00:31,384 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:00:31,384 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:00:31,384 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:00:31,384 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:00:31,384 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce [2021-11-07 01:00:31,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:00:31,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:00:31,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:00:31,670 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:00:31,670 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:00:31,671 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-07 01:00:31,749 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data/140b3d254/79ccafc1b9a3414b91b5bbd9e7559cd1/FLAG86dd3a6ac [2021-11-07 01:00:32,783 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:00:32,784 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-07 01:00:32,856 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data/140b3d254/79ccafc1b9a3414b91b5bbd9e7559cd1/FLAG86dd3a6ac [2021-11-07 01:00:33,078 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data/140b3d254/79ccafc1b9a3414b91b5bbd9e7559cd1 [2021-11-07 01:00:33,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:00:33,082 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:00:33,083 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:00:33,084 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:00:33,087 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:00:33,087 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:00:33" (1/1) ... [2021-11-07 01:00:33,089 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f665c0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:33, skipping insertion in model container [2021-11-07 01:00:33,089 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:00:33" (1/1) ... [2021-11-07 01:00:33,096 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:00:33,306 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:00:35,088 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,361 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,794 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,824 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,825 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,834 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,835 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,861 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,862 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,923 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,933 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,935 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,937 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,940 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,941 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,941 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,973 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:36,978 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 01:00:38,297 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-11-07 01:00:38,816 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:00:38,923 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 01:00:38,924 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6b01c614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:38, skipping insertion in model container [2021-11-07 01:00:38,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:00:38,924 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:00:38,927 INFO L168 Benchmark]: Toolchain (without parser) took 5843.67 ms. Allocated memory was 155.2 MB in the beginning and 211.8 MB in the end (delta: 56.6 MB). Free memory was 100.9 MB in the beginning and 127.2 MB in the end (delta: -26.3 MB). Peak memory consumption was 72.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:00:38,927 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 96.5 MB. Free memory is still 51.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:00:38,928 INFO L168 Benchmark]: CACSL2BoogieTranslator took 5841.07 ms. Allocated memory was 155.2 MB in the beginning and 211.8 MB in the end (delta: 56.6 MB). Free memory was 100.8 MB in the beginning and 127.2 MB in the end (delta: -26.4 MB). Peak memory consumption was 72.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:00:38,930 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.19 ms. Allocated memory is still 96.5 MB. Free memory is still 51.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 5841.07 ms. Allocated memory was 155.2 MB in the beginning and 211.8 MB in the end (delta: 56.6 MB). Free memory was 100.8 MB in the beginning and 127.2 MB in the end (delta: -26.4 MB). Peak memory consumption was 72.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6424]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:00:41,181 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:00:41,184 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:00:41,238 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:00:41,238 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:00:41,242 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:00:41,244 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:00:41,248 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:00:41,251 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:00:41,259 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:00:41,261 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:00:41,263 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:00:41,263 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:00:41,265 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:00:41,267 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:00:41,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:00:41,273 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:00:41,274 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:00:41,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:00:41,286 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:00:41,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:00:41,290 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:00:41,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:00:41,292 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:00:41,296 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:00:41,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:00:41,297 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:00:41,298 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:00:41,299 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:00:41,300 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:00:41,300 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:00:41,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:00:41,302 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:00:41,303 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:00:41,305 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:00:41,305 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:00:41,306 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:00:41,306 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:00:41,306 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:00:41,308 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:00:41,308 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:00:41,309 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:00:41,334 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:00:41,334 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:00:41,335 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:00:41,336 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:00:41,336 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:00:41,336 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:00:41,337 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:00:41,337 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:00:41,337 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:00:41,338 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:00:41,338 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:00:41,339 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:00:41,339 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:00:41,339 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:00:41,340 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:00:41,340 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:00:41,340 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:00:41,340 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:00:41,341 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:00:41,341 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:00:41,341 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:00:41,342 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:00:41,342 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:00:41,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:00:41,343 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:00:41,343 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:00:41,343 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:00:41,343 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:00:41,344 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:00:41,344 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:00:41,344 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:00:41,345 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:00:41,345 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce [2021-11-07 01:00:41,741 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:00:41,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:00:41,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:00:41,771 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:00:41,771 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:00:41,772 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-07 01:00:41,853 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data/3121b4d20/0655a6bc600d4b62879fdf2c19fb23ed/FLAG801fe9b04 [2021-11-07 01:00:42,946 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:00:42,946 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-07 01:00:43,021 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data/3121b4d20/0655a6bc600d4b62879fdf2c19fb23ed/FLAG801fe9b04 [2021-11-07 01:00:43,224 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/data/3121b4d20/0655a6bc600d4b62879fdf2c19fb23ed [2021-11-07 01:00:43,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:00:43,228 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:00:43,230 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:00:43,230 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:00:43,234 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:00:43,234 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:00:43" (1/1) ... [2021-11-07 01:00:43,236 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fae3096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:43, skipping insertion in model container [2021-11-07 01:00:43,236 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:00:43" (1/1) ... [2021-11-07 01:00:43,243 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:00:43,486 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:00:48,073 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-11-07 01:00:48,498 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:00:48,647 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:00:48,756 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:00:49,389 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-11-07 01:00:49,453 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:00:49,516 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:00:50,279 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-11-07 01:00:50,305 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:00:50,710 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:00:50,710 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50 WrapperNode [2021-11-07 01:00:50,710 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:00:50,712 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:00:50,712 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:00:50,712 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:00:50,719 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:50,886 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:51,915 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:00:51,916 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:00:51,916 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:00:51,916 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:00:51,926 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:51,926 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:52,333 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:52,334 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:53,190 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:53,312 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:53,365 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:53,519 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:00:53,520 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:00:53,520 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:00:53,520 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:00:53,521 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (1/1) ... [2021-11-07 01:00:53,530 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:00:53,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:00:53,554 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:00:53,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:00:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2021-11-07 01:00:53,799 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2021-11-07 01:00:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-07 01:00:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2021-11-07 01:00:53,799 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2021-11-07 01:00:53,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:00:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 01:00:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:00:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 01:00:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 01:00:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 01:00:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 01:00:53,800 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 01:00:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 01:00:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 01:00:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 01:00:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 01:00:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:00:53,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:00:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:00:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 01:00:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:00:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 01:00:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 01:00:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 01:00:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:00:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 01:00:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 01:00:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:00:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 01:00:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:00:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 01:00:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 01:00:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 01:00:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 01:00:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 01:06:35,451 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:06:35,452 INFO L299 CfgBuilder]: Removed 7738 assume(true) statements. [2021-11-07 01:06:35,462 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:06:35 BoogieIcfgContainer [2021-11-07 01:06:35,462 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:06:35,465 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:06:35,465 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:06:35,469 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:06:35,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:00:43" (1/3) ... [2021-11-07 01:06:35,470 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@433f20d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:06:35, skipping insertion in model container [2021-11-07 01:06:35,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:00:50" (2/3) ... [2021-11-07 01:06:35,470 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@433f20d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:06:35, skipping insertion in model container [2021-11-07 01:06:35,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:06:35" (3/3) ... [2021-11-07 01:06:35,472 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-11-07 01:06:35,479 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:06:35,479 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 68 error locations. [2021-11-07 01:06:35,567 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:06:35,574 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 01:06:35,574 INFO L340 AbstractCegarLoop]: Starting to check reachability of 68 error locations. [2021-11-07 01:06:35,710 INFO L276 IsEmpty]: Start isEmpty. Operand has 8448 states, 8357 states have (on average 1.3709465119061863) internal successors, (11457), 8425 states have internal predecessors, (11457), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-07 01:06:35,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-07 01:06:35,717 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:06:35,718 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:06:35,719 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr61ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:06:35,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:06:35,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1087584845, now seen corresponding path program 1 times [2021-11-07 01:06:35,754 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:06:35,755 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [807405763] [2021-11-07 01:06:35,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:06:35,756 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:06:35,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:06:35,762 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:06:35,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:06:47,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:06:47,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 5435 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:06:47,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:06:48,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:06:48,051 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:06:48,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:06:48,303 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:06:48,303 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [807405763] [2021-11-07 01:06:48,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [807405763] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:06:48,304 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:06:48,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:06:48,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039791604] [2021-11-07 01:06:48,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:06:48,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:06:48,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:06:48,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:06:48,353 INFO L87 Difference]: Start difference. First operand has 8448 states, 8357 states have (on average 1.3709465119061863) internal successors, (11457), 8425 states have internal predecessors, (11457), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:06:48,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:06:48,764 INFO L93 Difference]: Finished difference Result 16892 states and 22989 transitions. [2021-11-07 01:06:48,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:06:48,766 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2021-11-07 01:06:48,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:06:48,839 INFO L225 Difference]: With dead ends: 16892 [2021-11-07 01:06:48,839 INFO L226 Difference]: Without dead ends: 7905 [2021-11-07 01:06:48,865 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:06:48,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7905 states. [2021-11-07 01:06:49,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7905 to 7905. [2021-11-07 01:06:49,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7905 states, 7815 states have (on average 1.3065898912348048) internal successors, (10211), 7882 states have internal predecessors, (10211), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-07 01:06:49,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7905 states to 7905 states and 10251 transitions. [2021-11-07 01:06:49,235 INFO L78 Accepts]: Start accepts. Automaton has 7905 states and 10251 transitions. Word has length 30 [2021-11-07 01:06:49,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:06:49,236 INFO L470 AbstractCegarLoop]: Abstraction has 7905 states and 10251 transitions. [2021-11-07 01:06:49,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:06:49,237 INFO L276 IsEmpty]: Start isEmpty. Operand 7905 states and 10251 transitions. [2021-11-07 01:06:49,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-07 01:06:49,246 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:06:49,246 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:06:49,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-07 01:06:49,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:06:49,473 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr61ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:06:49,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:06:49,473 INFO L85 PathProgramCache]: Analyzing trace with hash 835643189, now seen corresponding path program 1 times [2021-11-07 01:06:49,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:06:49,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [20247224] [2021-11-07 01:06:49,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:06:49,481 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:06:49,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:06:49,482 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:06:49,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:07:01,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:07:01,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 5435 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:07:01,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:07:02,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:07:02,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:07:02,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:07:02,459 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:07:02,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [20247224] [2021-11-07 01:07:02,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [20247224] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:07:02,460 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:07:02,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:07:02,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109211694] [2021-11-07 01:07:02,462 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:07:02,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:07:02,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:07:02,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:07:02,464 INFO L87 Difference]: Start difference. First operand 7905 states and 10251 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:07:04,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:07:04,341 INFO L93 Difference]: Finished difference Result 15810 states and 20509 transitions. [2021-11-07 01:07:04,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:07:04,346 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2021-11-07 01:07:04,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:07:04,415 INFO L225 Difference]: With dead ends: 15810 [2021-11-07 01:07:04,415 INFO L226 Difference]: Without dead ends: 7913 [2021-11-07 01:07:04,435 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:07:04,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7913 states. [2021-11-07 01:07:04,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7913 to 7913. [2021-11-07 01:07:04,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7913 states, 7823 states have (on average 1.3062763645660234) internal successors, (10219), 7890 states have internal predecessors, (10219), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-07 01:07:04,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7913 states to 7913 states and 10259 transitions. [2021-11-07 01:07:04,709 INFO L78 Accepts]: Start accepts. Automaton has 7913 states and 10259 transitions. Word has length 30 [2021-11-07 01:07:04,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:07:04,710 INFO L470 AbstractCegarLoop]: Abstraction has 7913 states and 10259 transitions. [2021-11-07 01:07:04,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:07:04,711 INFO L276 IsEmpty]: Start isEmpty. Operand 7913 states and 10259 transitions. [2021-11-07 01:07:04,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-07 01:07:04,712 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:07:04,713 INFO L513 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] [2021-11-07 01:07:04,867 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-07 01:07:04,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:07:04,933 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr61ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:07:04,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:07:04,934 INFO L85 PathProgramCache]: Analyzing trace with hash -2131603883, now seen corresponding path program 1 times [2021-11-07 01:07:04,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:07:04,947 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509285332] [2021-11-07 01:07:04,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:07:04,948 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:07:04,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:07:04,949 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:07:04,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:07:16,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:07:17,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 5445 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:07:17,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:07:17,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:07:17,593 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:07:18,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:07:18,252 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:07:18,252 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [509285332] [2021-11-07 01:07:18,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [509285332] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:07:18,252 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2085090325] [2021-11-07 01:07:18,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:07:18,252 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:07:18,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:07:18,255 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:07:18,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-07 01:07:21,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:07:21,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 5445 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:07:21,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:07:22,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:07:22,299 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:07:22,600 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:07:22,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2085090325] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:07:22,600 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:07:22,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:07:22,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428259179] [2021-11-07 01:07:22,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:07:22,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:07:22,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:07:22,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:07:22,604 INFO L87 Difference]: Start difference. First operand 7913 states and 10259 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:07:22,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:07:22,836 INFO L93 Difference]: Finished difference Result 7913 states and 10259 transitions. [2021-11-07 01:07:22,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:07:22,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-07 01:07:22,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:07:22,898 INFO L225 Difference]: With dead ends: 7913 [2021-11-07 01:07:22,898 INFO L226 Difference]: Without dead ends: 7911 [2021-11-07 01:07:22,903 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:07:22,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7911 states. [2021-11-07 01:07:23,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7911 to 7911. [2021-11-07 01:07:23,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 7822 states have (on average 1.3061876757862438) internal successors, (10217), 7888 states have internal predecessors, (10217), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-07 01:07:23,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 10257 transitions. [2021-11-07 01:07:23,256 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 10257 transitions. Word has length 32 [2021-11-07 01:07:23,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:07:23,258 INFO L470 AbstractCegarLoop]: Abstraction has 7911 states and 10257 transitions. [2021-11-07 01:07:23,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:07:23,259 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 10257 transitions. [2021-11-07 01:07:23,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-07 01:07:23,263 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:07:23,264 INFO L513 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] [2021-11-07 01:07:23,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:07:23,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:07:23,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:07:23,688 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:07:23,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:07:23,689 INFO L85 PathProgramCache]: Analyzing trace with hash -797769807, now seen corresponding path program 1 times [2021-11-07 01:07:23,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:07:23,699 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2090713652] [2021-11-07 01:07:23,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:07:23,699 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:07:23,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:07:23,700 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:07:23,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:07:35,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:07:35,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 5481 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:07:35,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:07:36,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:07:36,070 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:07:36,579 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:07:36,580 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:07:36,580 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2090713652] [2021-11-07 01:07:36,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2090713652] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:07:36,580 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1955111073] [2021-11-07 01:07:36,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:07:36,580 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:07:36,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:07:36,581 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:07:36,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-07 01:07:39,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:07:40,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 5481 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:07:40,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:07:40,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:07:40,364 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:07:40,562 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:07:40,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1955111073] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:07:40,562 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:07:40,562 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:07:40,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254160608] [2021-11-07 01:07:40,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:07:40,563 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:07:40,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:07:40,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:07:40,564 INFO L87 Difference]: Start difference. First operand 7911 states and 10257 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:07:42,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:07:42,080 INFO L93 Difference]: Finished difference Result 23660 states and 30684 transitions. [2021-11-07 01:07:42,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:07:42,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-07 01:07:42,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:07:42,174 INFO L225 Difference]: With dead ends: 23660 [2021-11-07 01:07:42,174 INFO L226 Difference]: Without dead ends: 15764 [2021-11-07 01:07:42,197 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:07:42,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15764 states. [2021-11-07 01:07:42,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15764 to 15624. [2021-11-07 01:07:43,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15624 states, 15513 states have (on average 1.3074195835750662) internal successors, (20282), 15579 states have internal predecessors, (20282), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-07 01:07:43,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15624 states to 15624 states and 20362 transitions. [2021-11-07 01:07:43,062 INFO L78 Accepts]: Start accepts. Automaton has 15624 states and 20362 transitions. Word has length 32 [2021-11-07 01:07:43,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:07:43,063 INFO L470 AbstractCegarLoop]: Abstraction has 15624 states and 20362 transitions. [2021-11-07 01:07:43,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:07:43,064 INFO L276 IsEmpty]: Start isEmpty. Operand 15624 states and 20362 transitions. [2021-11-07 01:07:43,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-07 01:07:43,068 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:07:43,069 INFO L513 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] [2021-11-07 01:07:43,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:07:43,322 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:07:43,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:07:43,492 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr62ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:07:43,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:07:43,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1655178501, now seen corresponding path program 1 times [2021-11-07 01:07:43,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:07:43,504 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [335091570] [2021-11-07 01:07:43,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:07:43,504 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:07:43,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:07:43,506 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:07:43,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:07:55,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:07:55,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 5446 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:07:55,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:07:56,035 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:07:56,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:07:56,493 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:07:56,493 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:07:56,493 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [335091570] [2021-11-07 01:07:56,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [335091570] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:07:56,493 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [561073029] [2021-11-07 01:07:56,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:07:56,494 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:07:56,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:07:56,494 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:07:56,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-07 01:07:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:07:59,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 5446 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:07:59,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:08:00,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:08:00,261 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:08:00,541 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:08:00,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [561073029] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:08:00,541 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:08:00,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:08:00,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000068156] [2021-11-07 01:08:00,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:08:00,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:08:00,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:08:00,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:08:00,544 INFO L87 Difference]: Start difference. First operand 15624 states and 20362 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:08:01,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:08:01,013 INFO L93 Difference]: Finished difference Result 15624 states and 20362 transitions. [2021-11-07 01:08:01,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:08:01,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-11-07 01:08:01,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:08:01,063 INFO L225 Difference]: With dead ends: 15624 [2021-11-07 01:08:01,063 INFO L226 Difference]: Without dead ends: 15622 [2021-11-07 01:08:01,071 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:08:01,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15622 states. [2021-11-07 01:08:01,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15622 to 15622. [2021-11-07 01:08:01,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15622 states, 15512 states have (on average 1.3073749355337803) internal successors, (20280), 15577 states have internal predecessors, (20280), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-07 01:08:01,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15622 states to 15622 states and 20360 transitions. [2021-11-07 01:08:01,765 INFO L78 Accepts]: Start accepts. Automaton has 15622 states and 20360 transitions. Word has length 33 [2021-11-07 01:08:01,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:08:01,765 INFO L470 AbstractCegarLoop]: Abstraction has 15622 states and 20360 transitions. [2021-11-07 01:08:01,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:08:01,766 INFO L276 IsEmpty]: Start isEmpty. Operand 15622 states and 20360 transitions. [2021-11-07 01:08:01,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-07 01:08:01,767 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:08:01,767 INFO L513 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] [2021-11-07 01:08:01,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:08:02,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:08:02,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:08:02,185 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr63ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:08:02,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:08:02,185 INFO L85 PathProgramCache]: Analyzing trace with hash 229106463, now seen corresponding path program 1 times [2021-11-07 01:08:02,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:08:02,194 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [125279509] [2021-11-07 01:08:02,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:08:02,194 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:08:02,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:08:02,195 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:08:02,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:08:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:08:14,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 5447 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:08:14,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:08:14,684 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:08:14,684 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:08:15,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:08:15,224 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:08:15,224 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [125279509] [2021-11-07 01:08:15,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [125279509] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:08:15,225 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1224640328] [2021-11-07 01:08:15,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:08:15,225 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:08:15,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:08:15,227 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:08:15,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-07 01:08:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:08:18,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 5447 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:08:18,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:08:19,070 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:08:19,070 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:08:19,356 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:08:19,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1224640328] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:08:19,357 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:08:19,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:08:19,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966040596] [2021-11-07 01:08:19,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:08:19,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:08:19,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:08:19,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:08:19,359 INFO L87 Difference]: Start difference. First operand 15622 states and 20360 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:08:20,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:08:20,012 INFO L93 Difference]: Finished difference Result 15622 states and 20360 transitions. [2021-11-07 01:08:20,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:08:20,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-11-07 01:08:20,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:08:20,060 INFO L225 Difference]: With dead ends: 15622 [2021-11-07 01:08:20,061 INFO L226 Difference]: Without dead ends: 15606 [2021-11-07 01:08:20,069 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:08:20,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15606 states. [2021-11-07 01:08:20,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15606 to 15606. [2021-11-07 01:08:20,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15606 states, 15504 states have (on average 1.3065660474716203) internal successors, (20257), 15561 states have internal predecessors, (20257), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-07 01:08:20,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15606 states to 15606 states and 20337 transitions. [2021-11-07 01:08:20,949 INFO L78 Accepts]: Start accepts. Automaton has 15606 states and 20337 transitions. Word has length 34 [2021-11-07 01:08:20,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:08:20,950 INFO L470 AbstractCegarLoop]: Abstraction has 15606 states and 20337 transitions. [2021-11-07 01:08:20,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:08:20,951 INFO L276 IsEmpty]: Start isEmpty. Operand 15606 states and 20337 transitions. [2021-11-07 01:08:20,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-07 01:08:20,952 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:08:20,952 INFO L513 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] [2021-11-07 01:08:20,984 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:08:21,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:08:21,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:08:21,377 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr64ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:08:21,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:08:21,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1487601787, now seen corresponding path program 1 times [2021-11-07 01:08:21,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:08:21,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [283080891] [2021-11-07 01:08:21,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:08:21,390 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:08:21,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:08:21,391 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:08:21,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:08:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:08:33,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 5448 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:08:33,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:08:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:08:33,958 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:08:34,460 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:08:34,460 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:08:34,460 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [283080891] [2021-11-07 01:08:34,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [283080891] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:08:34,460 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1024293781] [2021-11-07 01:08:34,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:08:34,461 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:08:34,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:08:34,463 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:08:34,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-07 01:08:38,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:08:38,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 5448 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:08:38,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:08:38,781 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:08:38,781 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:08:39,083 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:08:39,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1024293781] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:08:39,083 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:08:39,083 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:08:39,083 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792418645] [2021-11-07 01:08:39,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:08:39,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:08:39,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:08:39,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:08:39,085 INFO L87 Difference]: Start difference. First operand 15606 states and 20337 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:08:40,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:08:40,512 INFO L93 Difference]: Finished difference Result 46511 states and 60685 transitions. [2021-11-07 01:08:40,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:08:40,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-11-07 01:08:40,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:08:40,614 INFO L225 Difference]: With dead ends: 46511 [2021-11-07 01:08:40,614 INFO L226 Difference]: Without dead ends: 30920 [2021-11-07 01:08:40,660 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:08:40,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30920 states. [2021-11-07 01:08:42,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30920 to 28988. [2021-11-07 01:08:42,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28988 states, 28842 states have (on average 1.3070522155190347) internal successors, (37698), 28899 states have internal predecessors, (37698), 80 states have call successors, (80), 8 states have call predecessors, (80), 8 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-07 01:08:42,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28988 states to 28988 states and 37858 transitions. [2021-11-07 01:08:42,580 INFO L78 Accepts]: Start accepts. Automaton has 28988 states and 37858 transitions. Word has length 35 [2021-11-07 01:08:42,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:08:42,581 INFO L470 AbstractCegarLoop]: Abstraction has 28988 states and 37858 transitions. [2021-11-07 01:08:42,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:08:42,582 INFO L276 IsEmpty]: Start isEmpty. Operand 28988 states and 37858 transitions. [2021-11-07 01:08:42,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-07 01:08:42,584 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:08:42,584 INFO L513 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] [2021-11-07 01:08:42,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-07 01:08:42,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-07 01:08:43,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:08:43,000 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr65ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:08:43,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:08:43,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1129017321, now seen corresponding path program 1 times [2021-11-07 01:08:43,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:08:43,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [963098599] [2021-11-07 01:08:43,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:08:43,018 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:08:43,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:08:43,020 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:08:43,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-07 01:08:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:08:55,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 5449 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:08:55,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:08:56,335 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:08:56,335 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:08:56,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:08:56,900 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:08:56,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [963098599] [2021-11-07 01:08:56,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [963098599] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:08:56,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [568968293] [2021-11-07 01:08:56,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:08:56,900 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:08:56,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:08:56,901 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:08:56,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-07 01:09:00,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:09:00,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 5449 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:09:00,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:09:01,167 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:09:01,167 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:09:01,526 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:09:01,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [568968293] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:09:01,527 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:09:01,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:09:01,527 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642078694] [2021-11-07 01:09:01,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:09:01,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:09:01,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:09:01,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:09:01,529 INFO L87 Difference]: Start difference. First operand 28988 states and 37858 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:09:02,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:09:02,499 INFO L93 Difference]: Finished difference Result 28988 states and 37858 transitions. [2021-11-07 01:09:02,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:09:02,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-11-07 01:09:02,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:09:02,572 INFO L225 Difference]: With dead ends: 28988 [2021-11-07 01:09:02,572 INFO L226 Difference]: Without dead ends: 28986 [2021-11-07 01:09:02,582 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:09:02,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28986 states. [2021-11-07 01:09:03,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28986 to 28986. [2021-11-07 01:09:03,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28986 states, 28841 states have (on average 1.3070281890364412) internal successors, (37696), 28897 states have internal predecessors, (37696), 80 states have call successors, (80), 8 states have call predecessors, (80), 8 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-07 01:09:04,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28986 states to 28986 states and 37856 transitions. [2021-11-07 01:09:04,052 INFO L78 Accepts]: Start accepts. Automaton has 28986 states and 37856 transitions. Word has length 36 [2021-11-07 01:09:04,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:09:04,053 INFO L470 AbstractCegarLoop]: Abstraction has 28986 states and 37856 transitions. [2021-11-07 01:09:04,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:09:04,053 INFO L276 IsEmpty]: Start isEmpty. Operand 28986 states and 37856 transitions. [2021-11-07 01:09:04,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-07 01:09:04,054 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:09:04,055 INFO L513 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] [2021-11-07 01:09:04,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-07 01:09:04,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-07 01:09:04,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:09:04,468 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr66ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:09:04,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:09:04,469 INFO L85 PathProgramCache]: Analyzing trace with hash 639831055, now seen corresponding path program 1 times [2021-11-07 01:09:04,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:09:04,479 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [51304722] [2021-11-07 01:09:04,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:09:04,479 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:09:04,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:09:04,481 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:09:04,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-07 01:09:15,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:09:16,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 5450 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:09:16,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:09:16,949 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:09:16,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:09:17,479 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:09:17,480 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:09:17,480 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [51304722] [2021-11-07 01:09:17,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [51304722] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:09:17,480 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [531510038] [2021-11-07 01:09:17,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:09:17,480 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:09:17,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:09:17,481 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:09:17,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-07 01:09:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:09:21,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 5450 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:09:21,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:09:21,708 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:09:21,708 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:09:22,022 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:09:22,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [531510038] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:09:22,022 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:09:22,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:09:22,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37976307] [2021-11-07 01:09:22,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:09:22,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:09:22,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:09:22,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:09:22,024 INFO L87 Difference]: Start difference. First operand 28986 states and 37856 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:09:24,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:09:24,106 INFO L93 Difference]: Finished difference Result 86911 states and 113520 transitions. [2021-11-07 01:09:24,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:09:24,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-11-07 01:09:24,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:09:24,231 INFO L225 Difference]: With dead ends: 86911 [2021-11-07 01:09:24,231 INFO L226 Difference]: Without dead ends: 57940 [2021-11-07 01:09:24,294 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:09:24,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57940 states. [2021-11-07 01:09:26,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57940 to 55964. [2021-11-07 01:09:26,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55964 states, 55731 states have (on average 1.3080511743912724) internal successors, (72899), 55787 states have internal predecessors, (72899), 160 states have call successors, (160), 16 states have call predecessors, (160), 16 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2021-11-07 01:09:27,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55964 states to 55964 states and 73219 transitions. [2021-11-07 01:09:27,122 INFO L78 Accepts]: Start accepts. Automaton has 55964 states and 73219 transitions. Word has length 37 [2021-11-07 01:09:27,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:09:27,122 INFO L470 AbstractCegarLoop]: Abstraction has 55964 states and 73219 transitions. [2021-11-07 01:09:27,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:09:27,122 INFO L276 IsEmpty]: Start isEmpty. Operand 55964 states and 73219 transitions. [2021-11-07 01:09:27,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-07 01:09:27,124 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:09:27,124 INFO L513 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] [2021-11-07 01:09:27,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-07 01:09:27,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2021-11-07 01:09:27,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:09:27,528 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr67ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:09:27,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:09:27,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1640041293, now seen corresponding path program 1 times [2021-11-07 01:09:27,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:09:27,539 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [864429351] [2021-11-07 01:09:27,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:09:27,540 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:09:27,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:09:27,540 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:09:27,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-07 01:09:37,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:09:38,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 5451 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:09:38,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:09:38,619 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:09:38,620 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:09:39,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:09:39,305 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:09:39,305 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [864429351] [2021-11-07 01:09:39,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [864429351] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:09:39,306 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1444610721] [2021-11-07 01:09:39,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:09:39,306 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:09:39,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:09:39,307 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:09:39,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-07 01:09:42,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:09:42,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 5451 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:09:42,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:09:43,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:09:43,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:09:43,372 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:09:43,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1444610721] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:09:43,372 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:09:43,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:09:43,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517423682] [2021-11-07 01:09:43,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:09:43,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:09:43,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:09:43,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:09:43,374 INFO L87 Difference]: Start difference. First operand 55964 states and 73219 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:09:45,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:09:45,001 INFO L93 Difference]: Finished difference Result 55964 states and 73219 transitions. [2021-11-07 01:09:45,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:09:45,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-11-07 01:09:45,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:09:45,105 INFO L225 Difference]: With dead ends: 55964 [2021-11-07 01:09:45,105 INFO L226 Difference]: Without dead ends: 55952 [2021-11-07 01:09:45,118 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:09:45,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55952 states. [2021-11-07 01:09:47,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55952 to 55952. [2021-11-07 01:09:47,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55952 states, 55720 states have (on average 1.3080043072505385) internal successors, (72882), 55775 states have internal predecessors, (72882), 160 states have call successors, (160), 16 states have call predecessors, (160), 16 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2021-11-07 01:09:48,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55952 states to 55952 states and 73202 transitions. [2021-11-07 01:09:48,167 INFO L78 Accepts]: Start accepts. Automaton has 55952 states and 73202 transitions. Word has length 38 [2021-11-07 01:09:48,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:09:48,168 INFO L470 AbstractCegarLoop]: Abstraction has 55952 states and 73202 transitions. [2021-11-07 01:09:48,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:09:48,168 INFO L276 IsEmpty]: Start isEmpty. Operand 55952 states and 73202 transitions. [2021-11-07 01:09:48,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-07 01:09:48,173 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:09:48,173 INFO L513 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] [2021-11-07 01:09:48,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-07 01:09:48,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2021-11-07 01:09:48,580 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:09:48,581 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:09:48,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:09:48,581 INFO L85 PathProgramCache]: Analyzing trace with hash 580770460, now seen corresponding path program 1 times [2021-11-07 01:09:48,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:09:48,590 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1675679950] [2021-11-07 01:09:48,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:09:48,590 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:09:48,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:09:48,591 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:09:48,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-07 01:09:59,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:10:00,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 5568 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:10:00,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:10:00,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:10:00,573 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:10:01,206 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:10:01,207 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:10:01,207 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1675679950] [2021-11-07 01:10:01,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1675679950] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:10:01,207 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1396067323] [2021-11-07 01:10:01,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:10:01,207 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:10:01,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:10:01,208 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:10:01,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-07 01:10:04,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:10:04,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 5568 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:10:04,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:10:04,990 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:10:04,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:10:05,298 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:10:05,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1396067323] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:10:05,298 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:10:05,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 01:10:05,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618696588] [2021-11-07 01:10:05,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:10:05,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:10:05,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:10:05,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:10:05,300 INFO L87 Difference]: Start difference. First operand 55952 states and 73202 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:10:09,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:10:09,375 INFO L93 Difference]: Finished difference Result 141648 states and 185340 transitions. [2021-11-07 01:10:09,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:10:09,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 59 [2021-11-07 01:10:09,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:10:09,555 INFO L225 Difference]: With dead ends: 141648 [2021-11-07 01:10:09,555 INFO L226 Difference]: Without dead ends: 85711 [2021-11-07 01:10:09,637 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:10:09,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85711 states. [2021-11-07 01:10:13,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85711 to 84950. [2021-11-07 01:10:13,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84950 states, 84638 states have (on average 1.3085847964271367) internal successors, (110756), 84693 states have internal predecessors, (110756), 224 states have call successors, (224), 32 states have call predecessors, (224), 32 states have return successors, (224), 224 states have call predecessors, (224), 224 states have call successors, (224) [2021-11-07 01:10:13,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84950 states to 84950 states and 111204 transitions. [2021-11-07 01:10:13,513 INFO L78 Accepts]: Start accepts. Automaton has 84950 states and 111204 transitions. Word has length 59 [2021-11-07 01:10:13,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:10:13,513 INFO L470 AbstractCegarLoop]: Abstraction has 84950 states and 111204 transitions. [2021-11-07 01:10:13,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:10:13,513 INFO L276 IsEmpty]: Start isEmpty. Operand 84950 states and 111204 transitions. [2021-11-07 01:10:13,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-07 01:10:13,521 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:10:13,521 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:10:13,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2021-11-07 01:10:13,866 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (20)] Ended with exit code 0 [2021-11-07 01:10:13,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:10:13,947 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 65 more)] === [2021-11-07 01:10:13,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:10:13,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1660086642, now seen corresponding path program 1 times [2021-11-07 01:10:13,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:10:13,955 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2092775883] [2021-11-07 01:10:13,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:10:13,955 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:10:13,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:10:13,956 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:10:13,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-07 01:10:25,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:10:26,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 5611 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:10:26,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:10:26,780 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:10:26,780 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:10:27,408 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:10:27,408 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:10:27,409 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2092775883] [2021-11-07 01:10:27,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2092775883] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:10:27,409 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [925472099] [2021-11-07 01:10:27,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:10:27,409 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:10:27,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:10:27,410 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:10:27,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d6a22e5-cbe4-489e-8404-12e844c9655c/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2021-11-07 01:10:31,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:10:31,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 5611 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:10:31,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:10:31,696 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 01:10:31,696 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:10:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 01:10:31,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [925472099] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:10:31,854 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:10:31,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5] total 11 [2021-11-07 01:10:31,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378707681] [2021-11-07 01:10:31,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 01:10:31,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:10:31,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 01:10:31,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-07 01:10:31,855 INFO L87 Difference]: Start difference. First operand 84950 states and 111204 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:10:38,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:10:38,133 INFO L93 Difference]: Finished difference Result 129891 states and 169748 transitions. [2021-11-07 01:10:38,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 01:10:38,134 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 68 [2021-11-07 01:10:38,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:10:38,392 INFO L225 Difference]: With dead ends: 129891 [2021-11-07 01:10:38,392 INFO L226 Difference]: Without dead ends: 129883 [2021-11-07 01:10:38,416 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-07 01:10:38,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129883 states.