./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--video--console--fbcon.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_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/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_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/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_590e215a-c0bb-4274-affb-5903e706dc2e/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 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:15:56,704 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:15:56,707 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:15:56,738 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:15:56,738 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:15:56,740 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:15:56,748 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:15:56,752 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:15:56,755 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:15:56,761 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:15:56,762 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:15:56,764 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:15:56,764 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:15:56,767 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:15:56,770 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:15:56,772 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:15:56,774 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:15:56,775 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:15:56,780 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:15:56,788 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:15:56,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:15:56,791 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:15:56,794 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:15:56,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:15:56,804 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:15:56,805 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:15:56,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:15:56,807 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:15:56,808 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:15:56,809 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:15:56,810 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:15:56,811 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:15:56,813 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:15:56,814 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:15:56,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:15:56,816 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:15:56,817 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:15:56,817 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:15:56,818 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:15:56,819 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:15:56,820 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:15:56,821 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:15:56,869 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:15:56,870 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:15:56,871 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:15:56,871 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:15:56,872 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:15:56,872 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:15:56,872 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:15:56,872 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:15:56,873 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:15:56,873 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:15:56,874 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:15:56,874 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:15:56,875 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:15:56,875 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:15:56,875 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:15:56,876 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:15:56,876 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:15:56,877 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:15:56,877 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:15:56,877 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:15:56,878 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:15:56,878 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:15:56,878 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:15:56,878 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:15:56,879 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:15:56,879 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:15:56,879 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:15:56,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:15:56,880 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:15:56,882 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:15:56,882 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:15:56,882 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:15:56,883 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:15:56,883 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:15:56,883 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:15:56,883 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:15:56,884 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_590e215a-c0bb-4274-affb-5903e706dc2e/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_590e215a-c0bb-4274-affb-5903e706dc2e/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 -> 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 [2021-11-07 01:15:57,192 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:15:57,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:15:57,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:15:57,216 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:15:57,217 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:15:57,218 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2021-11-07 01:15:57,283 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data/091029a8e/481f45ab637b40e99742355a64afce46/FLAGbc70d15e6 [2021-11-07 01:15:58,222 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:15:58,223 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2021-11-07 01:15:58,291 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data/091029a8e/481f45ab637b40e99742355a64afce46/FLAGbc70d15e6 [2021-11-07 01:15:58,637 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data/091029a8e/481f45ab637b40e99742355a64afce46 [2021-11-07 01:15:58,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:15:58,641 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:15:58,645 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:15:58,645 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:15:58,649 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:15:58,650 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:15:58" (1/1) ... [2021-11-07 01:15:58,651 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26a38693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:15:58, skipping insertion in model container [2021-11-07 01:15:58,652 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:15:58" (1/1) ... [2021-11-07 01:15:58,659 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:15:58,866 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:16:00,391 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:16:01,221 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_590e215a-c0bb-4274-affb-5903e706dc2e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2021-11-07 01:16:01,457 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:16:01,543 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:16:01,544 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1338fe7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:01, skipping insertion in model container [2021-11-07 01:16:01,545 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:16:01,545 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:16:01,548 INFO L168 Benchmark]: Toolchain (without parser) took 2904.58 ms. Allocated memory was 88.1 MB in the beginning and 165.7 MB in the end (delta: 77.6 MB). Free memory was 57.4 MB in the beginning and 108.7 MB in the end (delta: -51.3 MB). Peak memory consumption was 59.9 MB. Max. memory is 16.1 GB. [2021-11-07 01:16:01,549 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 88.1 MB. Free memory is still 68.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:16:01,550 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2899.90 ms. Allocated memory was 88.1 MB in the beginning and 165.7 MB in the end (delta: 77.6 MB). Free memory was 57.2 MB in the beginning and 108.7 MB in the end (delta: -51.6 MB). Peak memory consumption was 59.9 MB. Max. memory is 16.1 GB. [2021-11-07 01:16:01,552 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.16 ms. Allocated memory is still 88.1 MB. Free memory is still 68.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2899.90 ms. Allocated memory was 88.1 MB in the beginning and 165.7 MB in the end (delta: 77.6 MB). Free memory was 57.2 MB in the beginning and 108.7 MB in the end (delta: -51.6 MB). Peak memory consumption was 59.9 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4358]: 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_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/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_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/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_590e215a-c0bb-4274-affb-5903e706dc2e/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 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:16:03,866 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:16:03,870 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:16:03,928 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:16:03,929 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:16:03,933 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:16:03,935 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:16:03,939 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:16:03,942 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:16:03,949 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:16:03,951 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:16:03,952 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:16:03,953 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:16:03,955 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:16:03,957 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:16:03,961 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:16:03,963 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:16:03,964 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:16:03,965 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:16:03,980 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:16:03,982 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:16:03,983 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:16:03,986 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:16:03,988 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:16:03,996 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:16:03,997 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:16:03,997 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:16:03,999 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:16:03,999 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:16:04,000 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:16:04,001 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:16:04,002 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:16:04,003 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:16:04,004 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:16:04,006 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:16:04,006 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:16:04,007 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:16:04,007 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:16:04,007 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:16:04,009 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:16:04,009 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:16:04,011 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:16:04,051 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:16:04,052 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:16:04,053 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:16:04,053 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:16:04,053 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:16:04,054 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:16:04,054 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:16:04,054 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:16:04,054 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:16:04,056 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:16:04,057 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:16:04,057 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:16:04,057 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:16:04,058 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:16:04,058 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:16:04,058 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:16:04,058 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:16:04,058 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:16:04,059 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:16:04,059 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:16:04,059 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:16:04,059 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:16:04,059 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:16:04,060 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:16:04,060 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:16:04,060 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:16:04,060 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:16:04,061 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:16:04,061 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:16:04,061 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:16:04,061 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:16:04,061 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:16:04,062 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_590e215a-c0bb-4274-affb-5903e706dc2e/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_590e215a-c0bb-4274-affb-5903e706dc2e/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 -> 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 [2021-11-07 01:16:04,428 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:16:04,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:16:04,454 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:16:04,456 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:16:04,456 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:16:04,457 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2021-11-07 01:16:04,526 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data/6e0573294/7594826d6a504991b81a1c93b37c43a5/FLAG59c2fa17e [2021-11-07 01:16:05,395 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:16:05,396 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2021-11-07 01:16:05,444 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data/6e0573294/7594826d6a504991b81a1c93b37c43a5/FLAG59c2fa17e [2021-11-07 01:16:05,911 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/data/6e0573294/7594826d6a504991b81a1c93b37c43a5 [2021-11-07 01:16:05,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:16:05,915 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:16:05,918 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:16:05,919 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:16:05,922 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:16:05,923 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:16:05" (1/1) ... [2021-11-07 01:16:05,924 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48301eda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:05, skipping insertion in model container [2021-11-07 01:16:05,925 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:16:05" (1/1) ... [2021-11-07 01:16:05,932 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:16:06,182 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:16:08,566 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_590e215a-c0bb-4274-affb-5903e706dc2e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2021-11-07 01:16:08,780 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:16:08,837 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:16:08,916 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:16:09,321 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_590e215a-c0bb-4274-affb-5903e706dc2e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2021-11-07 01:16:09,341 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:16:09,380 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:16:09,830 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_590e215a-c0bb-4274-affb-5903e706dc2e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2021-11-07 01:16:09,848 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:16:10,061 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:16:10,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10 WrapperNode [2021-11-07 01:16:10,062 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:16:10,063 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:16:10,064 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:16:10,064 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:16:10,071 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:16:10" (1/1) ... [2021-11-07 01:16:10,218 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:16:10" (1/1) ... [2021-11-07 01:16:11,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:16:11,399 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:16:11,399 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:16:11,399 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:16:11,415 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (1/1) ... [2021-11-07 01:16:11,415 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (1/1) ... [2021-11-07 01:16:11,700 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (1/1) ... [2021-11-07 01:16:11,701 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (1/1) ... [2021-11-07 01:16:12,887 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (1/1) ... [2021-11-07 01:16:13,239 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (1/1) ... [2021-11-07 01:16:13,420 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (1/1) ... [2021-11-07 01:16:13,817 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:16:13,819 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:16:13,819 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:16:13,819 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:16:13,820 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (1/1) ... [2021-11-07 01:16:13,831 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:16:13,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:16:13,860 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:16:14,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:16:14,099 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_origin [2021-11-07 01:16:14,099 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_origin [2021-11-07 01:16:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:16:14,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 01:16:14,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:16:14,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 01:16:14,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 01:16:14,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 01:16:14,111 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_cursor [2021-11-07 01:16:14,111 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_cursor [2021-11-07 01:16:14,111 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_scrolldelta [2021-11-07 01:16:14,111 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_scrolldelta [2021-11-07 01:16:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:16:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-07 01:16:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 01:16:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 01:16:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:16:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 01:16:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:16:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:16:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 01:16:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 01:16:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:16:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 01:16:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_debug_enter [2021-11-07 01:16:14,114 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_debug_enter [2021-11-07 01:16:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 01:16:14,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 01:16:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_bmove_rec [2021-11-07 01:16:14,114 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_bmove_rec [2021-11-07 01:16:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 01:16:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 01:16:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 01:16:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 01:16:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_debug_leave [2021-11-07 01:16:14,116 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_debug_leave [2021-11-07 01:16:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 01:16:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 01:16:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 01:16:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 01:16:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 01:16:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_switch [2021-11-07 01:16:14,117 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_switch [2021-11-07 01:16:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 01:16:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:16:14,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:25:15,383 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:25:15,383 INFO L299 CfgBuilder]: Removed 3550 assume(true) statements. [2021-11-07 01:25:15,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:25:15 BoogieIcfgContainer [2021-11-07 01:25:15,401 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:25:15,404 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:25:15,404 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:25:15,408 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:25:15,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:16:05" (1/3) ... [2021-11-07 01:25:15,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a21c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:25:15, skipping insertion in model container [2021-11-07 01:25:15,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:10" (2/3) ... [2021-11-07 01:25:15,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a21c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:25:15, skipping insertion in model container [2021-11-07 01:25:15,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:25:15" (3/3) ... [2021-11-07 01:25:15,413 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2021-11-07 01:25:15,420 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:25:15,420 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2021-11-07 01:25:15,555 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:25:15,570 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:25:15,570 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-11-07 01:25:15,761 INFO L276 IsEmpty]: Start isEmpty. Operand has 8951 states, 8832 states have (on average 1.5364583333333333) internal successors, (13570), 8844 states have internal predecessors, (13570), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 101 states have call predecessors, (104), 104 states have call successors, (104) [2021-11-07 01:25:15,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-07 01:25:15,796 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:25:15,797 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:15,798 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-07 01:25:15,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:25:15,805 INFO L85 PathProgramCache]: Analyzing trace with hash -868142978, now seen corresponding path program 1 times [2021-11-07 01:25:15,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:25:15,825 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1850321644] [2021-11-07 01:25:15,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:25:15,826 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:25:15,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:25:15,830 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:25:15,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:25:17,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:25:17,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 1418 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:25:17,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:25:21,490 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:25:21,490 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:25:25,158 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:25:25,159 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:25:25,160 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1850321644] [2021-11-07 01:25:25,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1850321644] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:25:25,161 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:25:25,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:25:25,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206473065] [2021-11-07 01:25:25,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:25:25,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:25:25,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:25:25,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:25:25,210 INFO L87 Difference]: Start difference. First operand has 8951 states, 8832 states have (on average 1.5364583333333333) internal successors, (13570), 8844 states have internal predecessors, (13570), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 101 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 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:25:25,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:25:25,616 INFO L93 Difference]: Finished difference Result 17898 states and 27634 transitions. [2021-11-07 01:25:25,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:25:25,621 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 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 156 [2021-11-07 01:25:25,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:25:25,725 INFO L225 Difference]: With dead ends: 17898 [2021-11-07 01:25:25,725 INFO L226 Difference]: Without dead ends: 8942 [2021-11-07 01:25:25,782 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 310 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:25:25,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8942 states. [2021-11-07 01:25:26,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8942 to 8942. [2021-11-07 01:25:26,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8942 states, 8824 states have (on average 1.5265185856754306) internal successors, (13470), 8835 states have internal predecessors, (13470), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 101 states have call predecessors, (104), 104 states have call successors, (104) [2021-11-07 01:25:26,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8942 states to 8942 states and 13678 transitions. [2021-11-07 01:25:26,393 INFO L78 Accepts]: Start accepts. Automaton has 8942 states and 13678 transitions. Word has length 156 [2021-11-07 01:25:26,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:25:26,394 INFO L470 AbstractCegarLoop]: Abstraction has 8942 states and 13678 transitions. [2021-11-07 01:25:26,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 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:25:26,395 INFO L276 IsEmpty]: Start isEmpty. Operand 8942 states and 13678 transitions. [2021-11-07 01:25:26,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-07 01:25:26,405 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:25:26,405 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:26,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:25:26,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:25:26,619 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-07 01:25:26,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:25:26,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1368007538, now seen corresponding path program 1 times [2021-11-07 01:25:26,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:25:26,623 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1405659420] [2021-11-07 01:25:26,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:25:26,623 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:25:26,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:25:26,627 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:25:26,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:25:28,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:25:28,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 1418 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:25:28,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:25:32,041 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:25:32,041 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:25:35,786 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:25:35,787 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:25:35,787 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1405659420] [2021-11-07 01:25:35,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1405659420] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:25:35,787 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:25:35,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:25:35,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946254821] [2021-11-07 01:25:35,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:25:35,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:25:35,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:25:35,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:25:35,791 INFO L87 Difference]: Start difference. First operand 8942 states and 13678 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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:25:41,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:25:41,888 INFO L93 Difference]: Finished difference Result 17884 states and 27391 transitions. [2021-11-07 01:25:41,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:25:41,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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 156 [2021-11-07 01:25:41,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:25:41,946 INFO L225 Difference]: With dead ends: 17884 [2021-11-07 01:25:41,947 INFO L226 Difference]: Without dead ends: 8978 [2021-11-07 01:25:41,972 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:25:41,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8978 states. [2021-11-07 01:25:42,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8978 to 8978. [2021-11-07 01:25:42,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8978 states, 8860 states have (on average 1.5243792325056433) internal successors, (13506), 8871 states have internal predecessors, (13506), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 101 states have call predecessors, (104), 104 states have call successors, (104) [2021-11-07 01:25:42,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8978 states to 8978 states and 13714 transitions. [2021-11-07 01:25:42,241 INFO L78 Accepts]: Start accepts. Automaton has 8978 states and 13714 transitions. Word has length 156 [2021-11-07 01:25:42,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:25:42,243 INFO L470 AbstractCegarLoop]: Abstraction has 8978 states and 13714 transitions. [2021-11-07 01:25:42,243 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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:25:42,243 INFO L276 IsEmpty]: Start isEmpty. Operand 8978 states and 13714 transitions. [2021-11-07 01:25:42,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-07 01:25:42,249 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:25:42,250 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:42,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:25:42,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:25:42,473 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-07 01:25:42,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:25:42,473 INFO L85 PathProgramCache]: Analyzing trace with hash -975118610, now seen corresponding path program 1 times [2021-11-07 01:25:42,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:25:42,476 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [718853550] [2021-11-07 01:25:42,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:25:42,476 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:25:42,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:25:42,477 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:25:42,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:25:44,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:25:44,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:25:44,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:25:50,157 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:25:50,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:25:55,894 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:25:55,894 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:25:55,894 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [718853550] [2021-11-07 01:25:55,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [718853550] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:25:55,894 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1315846895] [2021-11-07 01:25:55,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:25:55,895 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:25:55,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:25:55,897 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:25:55,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-07 01:25:57,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:25:57,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:25:57,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:26:08,195 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:26:08,195 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:26:18,027 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:26:18,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1315846895] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:26:18,028 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:26:18,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:26:18,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373877683] [2021-11-07 01:26:18,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:26:18,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:26:18,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:26:18,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:26:18,031 INFO L87 Difference]: Start difference. First operand 8978 states and 13714 transitions. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 2 states have internal predecessors, (190), 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:26:18,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:26:18,856 INFO L93 Difference]: Finished difference Result 26375 states and 40399 transitions. [2021-11-07 01:26:18,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:26:18,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 2 states have internal predecessors, (190), 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 192 [2021-11-07 01:26:18,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:26:18,994 INFO L225 Difference]: With dead ends: 26375 [2021-11-07 01:26:18,994 INFO L226 Difference]: Without dead ends: 17571 [2021-11-07 01:26:19,037 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 757 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:26:19,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17571 states. [2021-11-07 01:26:19,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17571 to 17477. [2021-11-07 01:26:19,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17477 states, 17251 states have (on average 1.5283171990029563) internal successors, (26365), 17268 states have internal predecessors, (26365), 204 states have call successors, (204), 16 states have call predecessors, (204), 16 states have return successors, (204), 198 states have call predecessors, (204), 204 states have call successors, (204) [2021-11-07 01:26:19,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17477 states to 17477 states and 26773 transitions. [2021-11-07 01:26:19,645 INFO L78 Accepts]: Start accepts. Automaton has 17477 states and 26773 transitions. Word has length 192 [2021-11-07 01:26:19,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:26:19,648 INFO L470 AbstractCegarLoop]: Abstraction has 17477 states and 26773 transitions. [2021-11-07 01:26:19,648 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 2 states have internal predecessors, (190), 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:26:19,649 INFO L276 IsEmpty]: Start isEmpty. Operand 17477 states and 26773 transitions. [2021-11-07 01:26:19,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-07 01:26:19,655 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:26:19,656 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:19,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:26:19,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:26:20,080 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:26:20,081 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-07 01:26:20,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:26:20,082 INFO L85 PathProgramCache]: Analyzing trace with hash -644795431, now seen corresponding path program 1 times [2021-11-07 01:26:20,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:26:20,085 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1915566746] [2021-11-07 01:26:20,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:26:20,085 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:26:20,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:26:20,088 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:26:20,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:26:22,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:26:22,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:26:22,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:26:27,825 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:26:27,825 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:26:33,689 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:26:33,690 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:26:33,690 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1915566746] [2021-11-07 01:26:33,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1915566746] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:26:33,691 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1773952451] [2021-11-07 01:26:33,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:26:33,691 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:26:33,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:26:33,701 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:26:33,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-07 01:26:35,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:26:35,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:26:35,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:26:46,386 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:26:46,386 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:26:56,641 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:26:56,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1773952451] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:26:56,642 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:26:56,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:26:56,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625762507] [2021-11-07 01:26:56,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:26:56,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:26:56,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:26:56,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:26:56,645 INFO L87 Difference]: Start difference. First operand 17477 states and 26773 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 2 states have internal predecessors, (192), 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:26:57,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:26:57,153 INFO L93 Difference]: Finished difference Result 17477 states and 26773 transitions. [2021-11-07 01:26:57,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:26:57,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 2 states have internal predecessors, (192), 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 194 [2021-11-07 01:26:57,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:26:57,211 INFO L225 Difference]: With dead ends: 17477 [2021-11-07 01:26:57,211 INFO L226 Difference]: Without dead ends: 17475 [2021-11-07 01:26:57,218 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 772 GetRequests, 765 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:26:57,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17475 states. [2021-11-07 01:26:57,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17475 to 17475. [2021-11-07 01:26:57,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17475 states, 17250 states have (on average 1.5282898550724637) internal successors, (26363), 17266 states have internal predecessors, (26363), 204 states have call successors, (204), 16 states have call predecessors, (204), 16 states have return successors, (204), 198 states have call predecessors, (204), 204 states have call successors, (204) [2021-11-07 01:26:57,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17475 states to 17475 states and 26771 transitions. [2021-11-07 01:26:57,893 INFO L78 Accepts]: Start accepts. Automaton has 17475 states and 26771 transitions. Word has length 194 [2021-11-07 01:26:57,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:26:57,895 INFO L470 AbstractCegarLoop]: Abstraction has 17475 states and 26771 transitions. [2021-11-07 01:26:57,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 2 states have internal predecessors, (192), 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:26:57,895 INFO L276 IsEmpty]: Start isEmpty. Operand 17475 states and 26771 transitions. [2021-11-07 01:26:57,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-07 01:26:57,899 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:26:57,900 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:57,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-07 01:26:58,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:26:58,324 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:26:58,325 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-07 01:26:58,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:26:58,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1486217812, now seen corresponding path program 1 times [2021-11-07 01:26:58,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:26:58,328 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [86586420] [2021-11-07 01:26:58,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:26:58,328 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:26:58,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:26:58,329 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:26:58,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:27:00,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:27:00,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:27:00,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:27:05,521 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:27:05,522 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:27:11,537 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:27:11,537 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:27:11,537 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [86586420] [2021-11-07 01:27:11,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [86586420] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:27:11,537 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1495478323] [2021-11-07 01:27:11,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:27:11,538 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:27:11,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:27:11,539 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:27:11,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-07 01:27:14,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:27:14,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:27:14,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:27:24,737 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:27:24,737 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:27:35,306 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:27:35,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1495478323] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:27:35,306 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:27:35,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:27:35,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41552089] [2021-11-07 01:27:35,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:27:35,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:27:35,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:27:35,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:27:35,309 INFO L87 Difference]: Start difference. First operand 17475 states and 26771 transitions. Second operand has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 2 states have internal predecessors, (193), 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:27:35,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:27:35,574 INFO L93 Difference]: Finished difference Result 17475 states and 26771 transitions. [2021-11-07 01:27:35,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:27:35,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 2 states have internal predecessors, (193), 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 195 [2021-11-07 01:27:35,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:27:35,738 INFO L225 Difference]: With dead ends: 17475 [2021-11-07 01:27:35,738 INFO L226 Difference]: Without dead ends: 17473 [2021-11-07 01:27:35,742 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 776 GetRequests, 769 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:27:35,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17473 states. [2021-11-07 01:27:36,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17473 to 17473. [2021-11-07 01:27:36,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17473 states, 17249 states have (on average 1.5282625079714767) internal successors, (26361), 17264 states have internal predecessors, (26361), 204 states have call successors, (204), 16 states have call predecessors, (204), 16 states have return successors, (204), 198 states have call predecessors, (204), 204 states have call successors, (204) [2021-11-07 01:27:36,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17473 states to 17473 states and 26769 transitions. [2021-11-07 01:27:36,201 INFO L78 Accepts]: Start accepts. Automaton has 17473 states and 26769 transitions. Word has length 195 [2021-11-07 01:27:36,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:27:36,202 INFO L470 AbstractCegarLoop]: Abstraction has 17473 states and 26769 transitions. [2021-11-07 01:27:36,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 2 states have internal predecessors, (193), 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:27:36,202 INFO L276 IsEmpty]: Start isEmpty. Operand 17473 states and 26769 transitions. [2021-11-07 01:27:36,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-07 01:27:36,206 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:27:36,207 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:36,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:27:36,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:27:36,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:27:36,631 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-07 01:27:36,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:27:36,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1171848381, now seen corresponding path program 1 times [2021-11-07 01:27:36,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:27:36,634 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [652589240] [2021-11-07 01:27:36,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:27:36,634 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:27:36,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:27:36,637 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:27:36,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:27:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:27:39,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:27:39,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:27:45,351 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:27:45,351 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:27:51,497 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:27:51,497 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:27:51,497 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [652589240] [2021-11-07 01:27:51,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [652589240] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:27:51,498 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [454918478] [2021-11-07 01:27:51,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:27:51,498 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:27:51,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:27:51,499 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:27:51,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-07 01:27:54,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:27:54,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:27:54,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:28:04,672 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:28:04,672 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:28:14,783 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:28:14,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [454918478] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:28:14,784 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:28:14,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:28:14,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110051349] [2021-11-07 01:28:14,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:28:14,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:28:14,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:28:14,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:28:14,786 INFO L87 Difference]: Start difference. First operand 17473 states and 26769 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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:28:15,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:28:15,126 INFO L93 Difference]: Finished difference Result 34764 states and 53323 transitions. [2021-11-07 01:28:15,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:28:15,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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 196 [2021-11-07 01:28:15,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:28:15,182 INFO L225 Difference]: With dead ends: 34764 [2021-11-07 01:28:15,182 INFO L226 Difference]: Without dead ends: 17465 [2021-11-07 01:28:15,225 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 780 GetRequests, 773 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:28:15,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17465 states. [2021-11-07 01:28:15,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17465 to 17463. [2021-11-07 01:28:15,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17463 states, 17240 states have (on average 1.5283642691415313) internal successors, (26349), 17254 states have internal predecessors, (26349), 204 states have call successors, (204), 16 states have call predecessors, (204), 16 states have return successors, (204), 198 states have call predecessors, (204), 204 states have call successors, (204) [2021-11-07 01:28:15,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17463 states to 17463 states and 26757 transitions. [2021-11-07 01:28:15,819 INFO L78 Accepts]: Start accepts. Automaton has 17463 states and 26757 transitions. Word has length 196 [2021-11-07 01:28:15,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:28:15,820 INFO L470 AbstractCegarLoop]: Abstraction has 17463 states and 26757 transitions. [2021-11-07 01:28:15,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 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:28:15,820 INFO L276 IsEmpty]: Start isEmpty. Operand 17463 states and 26757 transitions. [2021-11-07 01:28:15,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-07 01:28:15,825 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:28:15,825 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:15,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2021-11-07 01:28:16,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:28:16,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:28:16,250 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-07 01:28:16,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:28:16,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1967521730, now seen corresponding path program 1 times [2021-11-07 01:28:16,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:28:16,253 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [884991026] [2021-11-07 01:28:16,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:28:16,253 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:28:16,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:28:16,255 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:28:16,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:28:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:28:18,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 1610 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:28:18,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:28:24,093 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:28:24,093 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:28:30,138 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:28:30,138 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:28:30,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [884991026] [2021-11-07 01:28:30,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [884991026] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:28:30,139 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2007623035] [2021-11-07 01:28:30,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:28:30,139 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:28:30,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:28:30,140 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:28:30,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-07 01:28:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:28:32,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 1610 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:28:32,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:28:43,340 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:28:43,341 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:28:53,509 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:28:53,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2007623035] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:28:53,509 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:28:53,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5, 5] total 9 [2021-11-07 01:28:53,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419848770] [2021-11-07 01:28:53,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:28:53,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:28:53,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:28:53,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:28:53,512 INFO L87 Difference]: Start difference. First operand 17463 states and 26757 transitions. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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:28:53,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:28:53,786 INFO L93 Difference]: Finished difference Result 17463 states and 26757 transitions. [2021-11-07 01:28:53,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:28:53,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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 197 [2021-11-07 01:28:53,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:28:53,840 INFO L225 Difference]: With dead ends: 17463 [2021-11-07 01:28:53,840 INFO L226 Difference]: Without dead ends: 17461 [2021-11-07 01:28:53,849 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 784 GetRequests, 777 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:28:53,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17461 states. [2021-11-07 01:28:54,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17461 to 17461. [2021-11-07 01:28:54,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17461 states, 17239 states have (on average 1.5283369104936482) internal successors, (26347), 17252 states have internal predecessors, (26347), 204 states have call successors, (204), 16 states have call predecessors, (204), 16 states have return successors, (204), 198 states have call predecessors, (204), 204 states have call successors, (204) [2021-11-07 01:28:54,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17461 states to 17461 states and 26755 transitions. [2021-11-07 01:28:54,374 INFO L78 Accepts]: Start accepts. Automaton has 17461 states and 26755 transitions. Word has length 197 [2021-11-07 01:28:54,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:28:54,375 INFO L470 AbstractCegarLoop]: Abstraction has 17461 states and 26755 transitions. [2021-11-07 01:28:54,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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:28:54,376 INFO L276 IsEmpty]: Start isEmpty. Operand 17461 states and 26755 transitions. [2021-11-07 01:28:54,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-07 01:28:54,380 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:28:54,381 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:54,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-07 01:28:54,638 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-11-07 01:28:54,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:28:54,806 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-11-07 01:28:54,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:28:54,806 INFO L85 PathProgramCache]: Analyzing trace with hash -863591763, now seen corresponding path program 1 times [2021-11-07 01:28:54,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:28:54,807 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [488101116] [2021-11-07 01:28:54,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:28:54,808 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:28:54,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:28:54,809 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:28:54,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-07 01:28:57,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:28:57,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:28:57,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:29:02,718 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:29:02,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:29:08,523 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-07 01:29:08,523 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:29:08,523 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [488101116] [2021-11-07 01:29:08,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [488101116] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:29:08,523 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1201085250] [2021-11-07 01:29:08,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:29:08,524 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:29:08,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:29:08,525 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:29:08,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_590e215a-c0bb-4274-affb-5903e706dc2e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-07 01:29:11,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:29:11,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:29:11,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:29:21,717 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-07 01:29:21,717 INFO L328 TraceCheckSpWp]: Computing backward predicates...