./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:09:33,474 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:09:33,476 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:09:33,505 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:09:33,506 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:09:33,508 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:09:33,509 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:09:33,511 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:09:33,514 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:09:33,515 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:09:33,516 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:09:33,517 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:09:33,518 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:09:33,519 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:09:33,521 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:09:33,522 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:09:33,523 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:09:33,524 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:09:33,527 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:09:33,529 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:09:33,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:09:33,532 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:09:33,534 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:09:33,534 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:09:33,538 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:09:33,538 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:09:33,539 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:09:33,540 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:09:33,541 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:09:33,542 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:09:33,542 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:09:33,543 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:09:33,544 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:09:33,545 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:09:33,546 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:09:33,547 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:09:33,548 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:09:33,548 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:09:33,548 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:09:33,549 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:09:33,550 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:09:33,551 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:09:33,575 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:09:33,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:09:33,577 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:09:33,577 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:09:33,577 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:09:33,578 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:09:33,578 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:09:33,579 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:09:33,579 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:09:33,579 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:09:33,580 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:09:33,580 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:09:33,581 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:09:33,581 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:09:33,581 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:09:33,582 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:09:33,583 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:09:33,583 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:09:33,584 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:09:33,584 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:09:33,584 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:09:33,585 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:09:33,585 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:09:33,586 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:09:33,586 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:09:33,586 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:09:33,587 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:09:33,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:09:33,588 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:09:33,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:09:33,588 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:09:33,589 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:09:33,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:09:33,590 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:09:33,590 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:09:33,590 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:09:33,591 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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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 -> 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 [2021-11-07 01:09:33,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:09:33,884 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:09:33,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:09:33,889 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:09:33,890 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:09:33,890 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-07 01:09:33,973 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data/050170c4b/12c58a2fb8b54555a970f66b0ba75a80/FLAG483cb8b60 [2021-11-07 01:09:34,745 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:09:34,745 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-07 01:09:34,793 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data/050170c4b/12c58a2fb8b54555a970f66b0ba75a80/FLAG483cb8b60 [2021-11-07 01:09:35,260 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data/050170c4b/12c58a2fb8b54555a970f66b0ba75a80 [2021-11-07 01:09:35,262 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:09:35,263 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:09:35,265 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:09:35,265 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:09:35,268 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:09:35,269 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:09:35" (1/1) ... [2021-11-07 01:09:35,270 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dfae76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:35, skipping insertion in model container [2021-11-07 01:09:35,270 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:09:35" (1/1) ... [2021-11-07 01:09:35,275 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:09:35,401 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:09:36,378 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:09:36,392 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:09:36,454 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:09:36,458 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:09:36,627 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:09:36,628 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:09:36,628 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:09:36,731 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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2021-11-07 01:09:36,832 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:09:36,880 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:09:36,881 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@52ae6588 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:36, skipping insertion in model container [2021-11-07 01:09:36,881 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:09:36,881 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:09:36,885 INFO L168 Benchmark]: Toolchain (without parser) took 1618.92 ms. Allocated memory was 96.5 MB in the beginning and 142.6 MB in the end (delta: 46.1 MB). Free memory was 53.4 MB in the beginning and 101.4 MB in the end (delta: -48.0 MB). Peak memory consumption was 35.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:09:36,885 INFO L168 Benchmark]: CDTParser took 0.55 ms. Allocated memory is still 96.5 MB. Free memory was 68.8 MB in the beginning and 68.8 MB in the end (delta: 24.0 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:09:36,887 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1616.58 ms. Allocated memory was 96.5 MB in the beginning and 142.6 MB in the end (delta: 46.1 MB). Free memory was 53.2 MB in the beginning and 101.4 MB in the end (delta: -48.2 MB). Peak memory consumption was 35.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:09:36,889 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.55 ms. Allocated memory is still 96.5 MB. Free memory was 68.8 MB in the beginning and 68.8 MB in the end (delta: 24.0 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1616.58 ms. Allocated memory was 96.5 MB in the beginning and 142.6 MB in the end (delta: 46.1 MB). Free memory was 53.2 MB in the beginning and 101.4 MB in the end (delta: -48.2 MB). Peak memory consumption was 35.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3816]: 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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:09:39,073 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:09:39,075 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:09:39,120 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:09:39,121 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:09:39,125 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:09:39,127 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:09:39,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:09:39,137 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:09:39,145 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:09:39,146 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:09:39,148 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:09:39,148 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:09:39,151 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:09:39,153 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:09:39,157 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:09:39,158 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:09:39,159 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:09:39,162 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:09:39,169 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:09:39,171 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:09:39,172 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:09:39,174 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:09:39,176 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:09:39,185 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:09:39,185 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:09:39,186 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:09:39,187 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:09:39,188 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:09:39,189 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:09:39,190 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:09:39,191 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:09:39,192 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:09:39,193 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:09:39,195 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:09:39,195 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:09:39,196 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:09:39,196 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:09:39,196 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:09:39,198 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:09:39,198 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:09:39,199 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:09:39,243 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:09:39,243 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:09:39,245 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:09:39,245 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:09:39,245 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:09:39,245 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:09:39,245 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:09:39,245 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:09:39,246 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:09:39,247 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:09:39,248 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:09:39,248 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:09:39,248 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:09:39,249 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:09:39,249 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:09:39,249 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:09:39,249 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:09:39,249 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:09:39,249 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:09:39,250 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:09:39,250 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:09:39,250 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:09:39,250 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:09:39,250 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:09:39,251 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:09:39,251 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:09:39,251 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:09:39,251 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:09:39,251 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:09:39,252 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:09:39,252 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:09:39,252 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:09:39,252 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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/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 -> 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 [2021-11-07 01:09:39,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:09:39,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:09:39,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:09:39,648 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:09:39,650 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:09:39,651 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-07 01:09:39,723 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data/5119f83e2/3ad56e1a8e014cfb94270d157e8a2577/FLAG6e70dcb73 [2021-11-07 01:09:40,670 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:09:40,671 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-07 01:09:40,710 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data/5119f83e2/3ad56e1a8e014cfb94270d157e8a2577/FLAG6e70dcb73 [2021-11-07 01:09:41,128 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/data/5119f83e2/3ad56e1a8e014cfb94270d157e8a2577 [2021-11-07 01:09:41,131 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:09:41,133 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:09:41,134 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:09:41,135 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:09:41,138 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:09:41,139 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:09:41" (1/1) ... [2021-11-07 01:09:41,140 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dd13bcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:41, skipping insertion in model container [2021-11-07 01:09:41,140 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:09:41" (1/1) ... [2021-11-07 01:09:41,147 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:09:41,259 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:09:42,688 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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2021-11-07 01:09:42,771 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:09:42,820 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:09:42,881 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:09:43,147 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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2021-11-07 01:09:43,170 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:09:43,200 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:09:43,537 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_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2021-11-07 01:09:43,554 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:09:43,683 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:09:43,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43 WrapperNode [2021-11-07 01:09:43,684 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:09:43,686 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:09:43,686 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:09:43,686 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:09:43,693 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:09:43" (1/1) ... [2021-11-07 01:09:43,783 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:09:43" (1/1) ... [2021-11-07 01:09:44,313 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:09:44,314 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:09:44,314 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:09:44,314 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:09:44,322 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (1/1) ... [2021-11-07 01:09:44,323 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (1/1) ... [2021-11-07 01:09:44,394 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (1/1) ... [2021-11-07 01:09:44,394 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (1/1) ... [2021-11-07 01:09:44,850 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (1/1) ... [2021-11-07 01:09:44,920 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (1/1) ... [2021-11-07 01:09:44,957 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (1/1) ... [2021-11-07 01:09:45,014 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:09:45,015 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:09:45,015 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:09:45,015 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:09:45,016 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (1/1) ... [2021-11-07 01:09:45,023 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:09:45,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:09:45,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:09:45,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:09:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:09:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 01:09:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:09:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 01:09:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_power [2021-11-07 01:09:45,102 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_power [2021-11-07 01:09:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 01:09:45,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 01:09:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 01:09:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 01:09:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:09:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 01:09:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 01:09:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:09:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 01:09:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:09:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:09:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 01:09:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 01:09:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:09:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 01:09:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 01:09:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_resume [2021-11-07 01:09:45,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_resume [2021-11-07 01:09:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:09:45,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:13:12,088 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:13:12,089 INFO L299 CfgBuilder]: Removed 2760 assume(true) statements. [2021-11-07 01:13:12,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:13:12 BoogieIcfgContainer [2021-11-07 01:13:12,095 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:13:12,097 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:13:12,097 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:13:12,100 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:13:12,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:09:41" (1/3) ... [2021-11-07 01:13:12,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af8085b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:13:12, skipping insertion in model container [2021-11-07 01:13:12,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:09:43" (2/3) ... [2021-11-07 01:13:12,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af8085b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:13:12, skipping insertion in model container [2021-11-07 01:13:12,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:13:12" (3/3) ... [2021-11-07 01:13:12,104 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2021-11-07 01:13:12,110 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:13:12,110 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2021-11-07 01:13:12,173 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:13:12,180 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:13:12,180 INFO L340 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2021-11-07 01:13:12,253 INFO L276 IsEmpty]: Start isEmpty. Operand has 2947 states, 2898 states have (on average 1.33367839889579) internal successors, (3865), 2939 states have internal predecessors, (3865), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-07 01:13:12,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-07 01:13:12,261 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:13:12,262 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:13:12,263 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:13:12,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:13:12,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1254233104, now seen corresponding path program 1 times [2021-11-07 01:13:12,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:13:12,288 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [159341854] [2021-11-07 01:13:12,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:13:12,289 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:13:12,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:13:12,297 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:13:12,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:13:15,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:13:15,283 INFO L263 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:13:15,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:13:15,478 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:13:15,478 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:13:15,621 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:13:15,621 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:13:15,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [159341854] [2021-11-07 01:13:15,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [159341854] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:13:15,623 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:13:15,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:13:15,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866730554] [2021-11-07 01:13:15,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:13:15,630 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:13:15,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:13:15,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:13:15,653 INFO L87 Difference]: Start difference. First operand has 2947 states, 2898 states have (on average 1.33367839889579) internal successors, (3865), 2939 states have internal predecessors, (3865), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 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:13:18,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:13:18,629 INFO L93 Difference]: Finished difference Result 11730 states and 15448 transitions. [2021-11-07 01:13:18,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:13:18,632 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 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 15 [2021-11-07 01:13:18,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:13:18,714 INFO L225 Difference]: With dead ends: 11730 [2021-11-07 01:13:18,714 INFO L226 Difference]: Without dead ends: 8782 [2021-11-07 01:13:18,743 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:13:18,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8782 states. [2021-11-07 01:13:19,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8782 to 8638. [2021-11-07 01:13:19,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8638 states, 8574 states have (on average 1.2986937252157686) internal successors, (11135), 8616 states have internal predecessors, (11135), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-07 01:13:19,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8638 states to 8638 states and 11165 transitions. [2021-11-07 01:13:19,337 INFO L78 Accepts]: Start accepts. Automaton has 8638 states and 11165 transitions. Word has length 15 [2021-11-07 01:13:19,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:13:19,337 INFO L470 AbstractCegarLoop]: Abstraction has 8638 states and 11165 transitions. [2021-11-07 01:13:19,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 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:13:19,339 INFO L276 IsEmpty]: Start isEmpty. Operand 8638 states and 11165 transitions. [2021-11-07 01:13:19,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 01:13:19,347 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:13:19,347 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:13:19,400 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:13:19,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:13:19,563 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:13:19,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:13:19,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1061754106, now seen corresponding path program 1 times [2021-11-07 01:13:19,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:13:19,568 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1904753630] [2021-11-07 01:13:19,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:13:19,569 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:13:19,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:13:19,572 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:13:19,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:13:22,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:13:22,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:13:22,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:13:22,562 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:13:22,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:13:22,609 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:13:22,610 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:13:22,610 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1904753630] [2021-11-07 01:13:22,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1904753630] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:13:22,610 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:13:22,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:13:22,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367475832] [2021-11-07 01:13:22,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:13:22,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:13:22,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:13:22,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:22,614 INFO L87 Difference]: Start difference. First operand 8638 states and 11165 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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:13:23,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:13:23,178 INFO L93 Difference]: Finished difference Result 8662 states and 11187 transitions. [2021-11-07 01:13:23,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:13:23,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 19 [2021-11-07 01:13:23,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:13:23,233 INFO L225 Difference]: With dead ends: 8662 [2021-11-07 01:13:23,234 INFO L226 Difference]: Without dead ends: 8650 [2021-11-07 01:13:23,240 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:23,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8650 states. [2021-11-07 01:13:23,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8650 to 8638. [2021-11-07 01:13:23,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8638 states, 8574 states have (on average 1.2985770935386052) internal successors, (11134), 8616 states have internal predecessors, (11134), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-07 01:13:23,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8638 states to 8638 states and 11164 transitions. [2021-11-07 01:13:23,797 INFO L78 Accepts]: Start accepts. Automaton has 8638 states and 11164 transitions. Word has length 19 [2021-11-07 01:13:23,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:13:23,798 INFO L470 AbstractCegarLoop]: Abstraction has 8638 states and 11164 transitions. [2021-11-07 01:13:23,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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:13:23,800 INFO L276 IsEmpty]: Start isEmpty. Operand 8638 states and 11164 transitions. [2021-11-07 01:13:23,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 01:13:23,802 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:13:23,803 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:13:23,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:13:24,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:13:24,027 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:13:24,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:13:24,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1061694524, now seen corresponding path program 1 times [2021-11-07 01:13:24,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:13:24,034 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1942141346] [2021-11-07 01:13:24,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:13:24,035 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:13:24,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:13:24,036 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:13:24,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:13:26,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:13:27,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:13:27,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:13:27,166 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:13:27,167 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:13:27,284 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:13:27,284 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:13:27,285 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1942141346] [2021-11-07 01:13:27,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1942141346] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:13:27,285 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:13:27,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:13:27,285 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400445626] [2021-11-07 01:13:27,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:13:27,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:13:27,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:13:27,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:27,287 INFO L87 Difference]: Start difference. First operand 8638 states and 11164 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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:13:30,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:13:30,151 INFO L93 Difference]: Finished difference Result 8638 states and 11164 transitions. [2021-11-07 01:13:30,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:13:30,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 19 [2021-11-07 01:13:30,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:13:30,205 INFO L225 Difference]: With dead ends: 8638 [2021-11-07 01:13:30,206 INFO L226 Difference]: Without dead ends: 8608 [2021-11-07 01:13:30,210 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:30,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8608 states. [2021-11-07 01:13:30,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8608 to 8608. [2021-11-07 01:13:30,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8608 states, 8559 states have (on average 1.2940764107956537) internal successors, (11076), 8586 states have internal predecessors, (11076), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-07 01:13:30,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8608 states to 8608 states and 11106 transitions. [2021-11-07 01:13:30,623 INFO L78 Accepts]: Start accepts. Automaton has 8608 states and 11106 transitions. Word has length 19 [2021-11-07 01:13:30,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:13:30,624 INFO L470 AbstractCegarLoop]: Abstraction has 8608 states and 11106 transitions. [2021-11-07 01:13:30,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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:13:30,627 INFO L276 IsEmpty]: Start isEmpty. Operand 8608 states and 11106 transitions. [2021-11-07 01:13:30,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-07 01:13:30,628 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:13:30,628 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] [2021-11-07 01:13:30,689 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-07 01:13:30,888 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:13:30,889 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:13:30,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:13:30,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1447215314, now seen corresponding path program 1 times [2021-11-07 01:13:30,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:13:30,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [522835702] [2021-11-07 01:13:30,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:13:30,895 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:13:30,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:13:30,896 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:13:30,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:13:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:13:33,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:13:33,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:13:33,822 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:13:33,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:13:33,968 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:13:33,969 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:13:33,969 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [522835702] [2021-11-07 01:13:33,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [522835702] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:13:33,969 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:13:33,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:13:33,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663637439] [2021-11-07 01:13:33,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:13:33,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:13:33,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:13:33,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:33,971 INFO L87 Difference]: Start difference. First operand 8608 states and 11106 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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:13:36,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:13:36,519 INFO L93 Difference]: Finished difference Result 8608 states and 11106 transitions. [2021-11-07 01:13:36,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:13:36,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 20 [2021-11-07 01:13:36,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:13:36,572 INFO L225 Difference]: With dead ends: 8608 [2021-11-07 01:13:36,573 INFO L226 Difference]: Without dead ends: 8606 [2021-11-07 01:13:36,578 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:36,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8606 states. [2021-11-07 01:13:37,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8606 to 8606. [2021-11-07 01:13:37,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8606 states, 8558 states have (on average 1.2939939238139753) internal successors, (11074), 8584 states have internal predecessors, (11074), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-07 01:13:37,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8606 states to 8606 states and 11104 transitions. [2021-11-07 01:13:37,045 INFO L78 Accepts]: Start accepts. Automaton has 8606 states and 11104 transitions. Word has length 20 [2021-11-07 01:13:37,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:13:37,046 INFO L470 AbstractCegarLoop]: Abstraction has 8606 states and 11104 transitions. [2021-11-07 01:13:37,047 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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:13:37,047 INFO L276 IsEmpty]: Start isEmpty. Operand 8606 states and 11104 transitions. [2021-11-07 01:13:37,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-07 01:13:37,049 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:13:37,049 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] [2021-11-07 01:13:37,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:13:37,262 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:13:37,263 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:13:37,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:13:37,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1914008974, now seen corresponding path program 1 times [2021-11-07 01:13:37,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:13:37,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1211452919] [2021-11-07 01:13:37,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:13:37,266 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:13:37,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:13:37,267 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:13:37,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:13:39,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:13:40,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:13:40,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:13:40,231 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:13:40,231 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:13:40,358 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:13:40,358 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:13:40,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1211452919] [2021-11-07 01:13:40,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1211452919] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:13:40,359 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:13:40,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:13:40,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548220467] [2021-11-07 01:13:40,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:13:40,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:13:40,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:13:40,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:40,361 INFO L87 Difference]: Start difference. First operand 8606 states and 11104 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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:13:42,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:13:42,933 INFO L93 Difference]: Finished difference Result 8606 states and 11104 transitions. [2021-11-07 01:13:42,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:13:42,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 21 [2021-11-07 01:13:42,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:13:42,961 INFO L225 Difference]: With dead ends: 8606 [2021-11-07 01:13:42,961 INFO L226 Difference]: Without dead ends: 8604 [2021-11-07 01:13:42,966 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:42,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8604 states. [2021-11-07 01:13:43,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8604 to 8604. [2021-11-07 01:13:43,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8604 states, 8557 states have (on average 1.2939114175528807) internal successors, (11072), 8582 states have internal predecessors, (11072), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-07 01:13:43,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8604 states to 8604 states and 11102 transitions. [2021-11-07 01:13:43,450 INFO L78 Accepts]: Start accepts. Automaton has 8604 states and 11102 transitions. Word has length 21 [2021-11-07 01:13:43,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:13:43,451 INFO L470 AbstractCegarLoop]: Abstraction has 8604 states and 11102 transitions. [2021-11-07 01:13:43,451 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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:13:43,451 INFO L276 IsEmpty]: Start isEmpty. Operand 8604 states and 11102 transitions. [2021-11-07 01:13:43,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-07 01:13:43,453 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:13:43,453 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] [2021-11-07 01:13:43,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:13:43,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:13:43,675 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:13:43,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:13:43,675 INFO L85 PathProgramCache]: Analyzing trace with hash -795256740, now seen corresponding path program 1 times [2021-11-07 01:13:43,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:13:43,678 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2070455889] [2021-11-07 01:13:43,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:13:43,678 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:13:43,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:13:43,683 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:13:43,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 01:13:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:13:46,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:13:46,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:13:46,835 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:13:46,835 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:13:46,968 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:13:46,968 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:13:46,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2070455889] [2021-11-07 01:13:46,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2070455889] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:13:46,969 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:13:46,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:13:46,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911028043] [2021-11-07 01:13:46,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:13:46,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:13:46,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:13:46,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:46,971 INFO L87 Difference]: Start difference. First operand 8604 states and 11102 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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:13:49,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:13:49,535 INFO L93 Difference]: Finished difference Result 8604 states and 11102 transitions. [2021-11-07 01:13:49,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:13:49,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 22 [2021-11-07 01:13:49,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:13:49,613 INFO L225 Difference]: With dead ends: 8604 [2021-11-07 01:13:49,613 INFO L226 Difference]: Without dead ends: 8595 [2021-11-07 01:13:49,615 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:49,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8595 states. [2021-11-07 01:13:49,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8595 to 5748. [2021-11-07 01:13:49,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5748 states, 5710 states have (on average 1.2933450087565674) internal successors, (7385), 5733 states have internal predecessors, (7385), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-07 01:13:49,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5748 states to 5748 states and 7405 transitions. [2021-11-07 01:13:49,979 INFO L78 Accepts]: Start accepts. Automaton has 5748 states and 7405 transitions. Word has length 22 [2021-11-07 01:13:49,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:13:49,980 INFO L470 AbstractCegarLoop]: Abstraction has 5748 states and 7405 transitions. [2021-11-07 01:13:49,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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:13:49,981 INFO L276 IsEmpty]: Start isEmpty. Operand 5748 states and 7405 transitions. [2021-11-07 01:13:49,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-07 01:13:49,993 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:13:49,993 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] [2021-11-07 01:13:50,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:13:50,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:13:50,207 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:13:50,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:13:50,207 INFO L85 PathProgramCache]: Analyzing trace with hash -548859392, now seen corresponding path program 1 times [2021-11-07 01:13:50,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:13:50,210 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [662963670] [2021-11-07 01:13:50,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:13:50,210 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:13:50,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:13:50,211 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:13:50,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:13:53,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:13:53,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 1916 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:13:53,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:13:53,961 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:13:53,961 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:13:54,374 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:13:54,374 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:13:54,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [662963670] [2021-11-07 01:13:54,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [662963670] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:13:54,375 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:13:54,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:13:54,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274447895] [2021-11-07 01:13:54,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:13:54,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:13:54,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:13:54,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:54,377 INFO L87 Difference]: Start difference. First operand 5748 states and 7405 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 01:13:55,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:13:55,278 INFO L93 Difference]: Finished difference Result 13254 states and 17078 transitions. [2021-11-07 01:13:55,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:13:55,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 80 [2021-11-07 01:13:55,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:13:55,301 INFO L225 Difference]: With dead ends: 13254 [2021-11-07 01:13:55,302 INFO L226 Difference]: Without dead ends: 7509 [2021-11-07 01:13:55,313 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:13:55,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7509 states. [2021-11-07 01:13:55,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7509 to 7495. [2021-11-07 01:13:55,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7495 states, 7457 states have (on average 1.2935496848598633) internal successors, (9646), 7480 states have internal predecessors, (9646), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-07 01:13:55,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7495 states to 7495 states and 9666 transitions. [2021-11-07 01:13:55,781 INFO L78 Accepts]: Start accepts. Automaton has 7495 states and 9666 transitions. Word has length 80 [2021-11-07 01:13:55,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:13:55,782 INFO L470 AbstractCegarLoop]: Abstraction has 7495 states and 9666 transitions. [2021-11-07 01:13:55,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 01:13:55,782 INFO L276 IsEmpty]: Start isEmpty. Operand 7495 states and 9666 transitions. [2021-11-07 01:13:55,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-07 01:13:55,794 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:13:55,795 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] [2021-11-07 01:13:55,857 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:13:56,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:13:56,019 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:13:56,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:13:56,019 INFO L85 PathProgramCache]: Analyzing trace with hash 15567636, now seen corresponding path program 1 times [2021-11-07 01:13:56,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:13:56,022 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1900242011] [2021-11-07 01:13:56,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:13:56,022 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:13:56,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:13:56,023 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:13:56,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 01:13:59,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:13:59,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 1963 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:13:59,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:13:59,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:13:59,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:14:00,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:14:00,132 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:14:00,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1900242011] [2021-11-07 01:14:00,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1900242011] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:14:00,133 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:14:00,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:14:00,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319574536] [2021-11-07 01:14:00,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:14:00,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:14:00,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:14:00,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:14:00,135 INFO L87 Difference]: Start difference. First operand 7495 states and 9666 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 01:14:03,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:14:03,248 INFO L93 Difference]: Finished difference Result 20879 states and 26947 transitions. [2021-11-07 01:14:03,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:14:03,249 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 94 [2021-11-07 01:14:03,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:14:03,286 INFO L225 Difference]: With dead ends: 20879 [2021-11-07 01:14:03,286 INFO L226 Difference]: Without dead ends: 13387 [2021-11-07 01:14:03,300 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:14:03,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13387 states. [2021-11-07 01:14:04,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13387 to 13339. [2021-11-07 01:14:04,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13339 states, 13289 states have (on average 1.2950560614041688) internal successors, (17210), 13312 states have internal predecessors, (17210), 16 states have call successors, (16), 12 states have call predecessors, (16), 12 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-07 01:14:04,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13339 states to 13339 states and 17242 transitions. [2021-11-07 01:14:04,306 INFO L78 Accepts]: Start accepts. Automaton has 13339 states and 17242 transitions. Word has length 94 [2021-11-07 01:14:04,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:14:04,307 INFO L470 AbstractCegarLoop]: Abstraction has 13339 states and 17242 transitions. [2021-11-07 01:14:04,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-07 01:14:04,307 INFO L276 IsEmpty]: Start isEmpty. Operand 13339 states and 17242 transitions. [2021-11-07 01:14:04,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-07 01:14:04,320 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:14:04,321 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] [2021-11-07 01:14:04,385 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:14:04,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:14:04,535 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:14:04,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:14:04,535 INFO L85 PathProgramCache]: Analyzing trace with hash 429924151, now seen corresponding path program 1 times [2021-11-07 01:14:04,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:14:04,539 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1298791478] [2021-11-07 01:14:04,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:14:04,539 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:14:04,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:14:04,543 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:14:04,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:14:07,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:14:08,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 2041 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:14:08,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:14:08,507 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:14:08,507 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:14:08,950 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:14:08,950 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:14:08,951 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1298791478] [2021-11-07 01:14:08,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1298791478] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:14:08,951 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:14:08,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:14:08,951 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875453842] [2021-11-07 01:14:08,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:14:08,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:14:08,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:14:08,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:14:08,954 INFO L87 Difference]: Start difference. First operand 13339 states and 17242 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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:14:10,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:14:10,104 INFO L93 Difference]: Finished difference Result 33926 states and 43857 transitions. [2021-11-07 01:14:10,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:14:10,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 95 [2021-11-07 01:14:10,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:14:10,244 INFO L225 Difference]: With dead ends: 33926 [2021-11-07 01:14:10,244 INFO L226 Difference]: Without dead ends: 20590 [2021-11-07 01:14:10,272 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:14:10,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20590 states. [2021-11-07 01:14:11,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20590 to 20558. [2021-11-07 01:14:11,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20558 states, 20480 states have (on average 1.29541015625) internal successors, (26530), 20505 states have internal predecessors, (26530), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-07 01:14:11,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20558 states to 20558 states and 26594 transitions. [2021-11-07 01:14:11,502 INFO L78 Accepts]: Start accepts. Automaton has 20558 states and 26594 transitions. Word has length 95 [2021-11-07 01:14:11,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:14:11,502 INFO L470 AbstractCegarLoop]: Abstraction has 20558 states and 26594 transitions. [2021-11-07 01:14:11,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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:14:11,502 INFO L276 IsEmpty]: Start isEmpty. Operand 20558 states and 26594 transitions. [2021-11-07 01:14:11,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-07 01:14:11,523 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:14:11,523 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:14:11,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:14:11,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:14:11,747 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:14:11,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:14:11,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1933583453, now seen corresponding path program 1 times [2021-11-07 01:14:11,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:14:11,750 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [204426384] [2021-11-07 01:14:11,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:14:11,750 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:14:11,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:14:11,751 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:14:11,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 01:14:15,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:14:15,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 2088 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-07 01:14:15,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:14:15,974 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 01:14:15,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:14:16,729 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 01:14:16,729 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:14:16,729 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [204426384] [2021-11-07 01:14:16,729 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [204426384] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:14:16,729 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:14:16,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-07 01:14:16,730 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664404836] [2021-11-07 01:14:16,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 01:14:16,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:14:16,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 01:14:16,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:14:16,732 INFO L87 Difference]: Start difference. First operand 20558 states and 26594 transitions. Second operand has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:14:30,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:14:30,461 INFO L93 Difference]: Finished difference Result 104990 states and 136036 transitions. [2021-11-07 01:14:30,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-07 01:14:30,462 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2021-11-07 01:14:30,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:14:30,702 INFO L225 Difference]: With dead ends: 104990 [2021-11-07 01:14:30,703 INFO L226 Difference]: Without dead ends: 84435 [2021-11-07 01:14:30,768 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=191, Invalid=459, Unknown=0, NotChecked=0, Total=650 [2021-11-07 01:14:30,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84435 states. [2021-11-07 01:14:33,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84435 to 20598. [2021-11-07 01:14:33,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20598 states, 20520 states have (on average 1.2948343079922027) internal successors, (26570), 20545 states have internal predecessors, (26570), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-07 01:14:33,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20598 states to 20598 states and 26634 transitions. [2021-11-07 01:14:33,498 INFO L78 Accepts]: Start accepts. Automaton has 20598 states and 26634 transitions. Word has length 109 [2021-11-07 01:14:33,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:14:33,498 INFO L470 AbstractCegarLoop]: Abstraction has 20598 states and 26634 transitions. [2021-11-07 01:14:33,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:14:33,499 INFO L276 IsEmpty]: Start isEmpty. Operand 20598 states and 26634 transitions. [2021-11-07 01:14:33,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-07 01:14:33,525 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:14:33,526 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:14:33,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:14:33,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:14:33,747 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:14:33,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:14:33,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1528698364, now seen corresponding path program 1 times [2021-11-07 01:14:33,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:14:33,750 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290566895] [2021-11-07 01:14:33,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:14:33,750 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:14:33,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:14:33,752 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:14:33,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:14:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:14:37,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 2103 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 01:14:37,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:14:38,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 01:14:38,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:14:38,760 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 01:14:38,761 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:14:38,761 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290566895] [2021-11-07 01:14:38,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290566895] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:14:38,761 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:14:38,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 01:14:38,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045777203] [2021-11-07 01:14:38,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:14:38,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:14:38,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:14:38,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:14:38,764 INFO L87 Difference]: Start difference. First operand 20598 states and 26634 transitions. Second operand has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 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:14:46,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:14:46,620 INFO L93 Difference]: Finished difference Result 63830 states and 82652 transitions. [2021-11-07 01:14:46,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 01:14:46,621 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 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 112 [2021-11-07 01:14:46,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:14:46,736 INFO L225 Difference]: With dead ends: 63830 [2021-11-07 01:14:46,736 INFO L226 Difference]: Without dead ends: 43235 [2021-11-07 01:14:46,780 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:14:46,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43235 states. [2021-11-07 01:14:49,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43235 to 20622. [2021-11-07 01:14:49,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20622 states, 20544 states have (on average 1.294489875389408) internal successors, (26594), 20569 states have internal predecessors, (26594), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-07 01:14:49,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20622 states to 20622 states and 26658 transitions. [2021-11-07 01:14:49,066 INFO L78 Accepts]: Start accepts. Automaton has 20622 states and 26658 transitions. Word has length 112 [2021-11-07 01:14:49,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:14:49,066 INFO L470 AbstractCegarLoop]: Abstraction has 20622 states and 26658 transitions. [2021-11-07 01:14:49,066 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 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:14:49,066 INFO L276 IsEmpty]: Start isEmpty. Operand 20622 states and 26658 transitions. [2021-11-07 01:14:49,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-07 01:14:49,083 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:14:49,083 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] [2021-11-07 01:14:49,134 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-11-07 01:14:49,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:14:49,284 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:14:49,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:14:49,285 INFO L85 PathProgramCache]: Analyzing trace with hash 504620079, now seen corresponding path program 1 times [2021-11-07 01:14:49,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:14:49,287 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [178780176] [2021-11-07 01:14:49,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:14:49,288 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:14:49,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:14:49,288 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:14:49,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-07 01:14:53,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:14:53,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-07 01:14:53,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:14:53,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:14:53,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:14:54,658 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:14:54,658 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:14:54,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [178780176] [2021-11-07 01:14:54,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [178780176] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:14:54,659 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:14:54,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-07 01:14:54,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918710169] [2021-11-07 01:14:54,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 01:14:54,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:14:54,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 01:14:54,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:14:54,661 INFO L87 Difference]: Start difference. First operand 20622 states and 26658 transitions. Second operand has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 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:15:11,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:15:11,402 INFO L93 Difference]: Finished difference Result 110926 states and 143360 transitions. [2021-11-07 01:15:11,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-07 01:15:11,403 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 114 [2021-11-07 01:15:11,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:15:11,605 INFO L225 Difference]: With dead ends: 110926 [2021-11-07 01:15:11,606 INFO L226 Difference]: Without dead ends: 90307 [2021-11-07 01:15:11,643 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=191, Invalid=459, Unknown=0, NotChecked=0, Total=650 [2021-11-07 01:15:11,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90307 states. [2021-11-07 01:15:14,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90307 to 20642. [2021-11-07 01:15:14,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20642 states, 20564 states have (on average 1.2942034623614083) internal successors, (26614), 20589 states have internal predecessors, (26614), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-07 01:15:14,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20642 states to 20642 states and 26678 transitions. [2021-11-07 01:15:14,251 INFO L78 Accepts]: Start accepts. Automaton has 20642 states and 26678 transitions. Word has length 114 [2021-11-07 01:15:14,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:15:14,252 INFO L470 AbstractCegarLoop]: Abstraction has 20642 states and 26678 transitions. [2021-11-07 01:15:14,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 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:15:14,252 INFO L276 IsEmpty]: Start isEmpty. Operand 20642 states and 26678 transitions. [2021-11-07 01:15:14,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-07 01:15:14,268 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:15:14,268 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:15:14,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-07 01:15:14,490 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:15:14,491 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:15:14,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:15:14,491 INFO L85 PathProgramCache]: Analyzing trace with hash 977126429, now seen corresponding path program 1 times [2021-11-07 01:15:14,494 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:15:14,494 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1280166369] [2021-11-07 01:15:14,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:15:14,494 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:15:14,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:15:14,495 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:15:14,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-07 01:15:18,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:15:18,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 2118 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 01:15:18,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:15:19,326 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 01:15:19,326 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:15:19,814 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 01:15:19,814 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:15:19,814 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1280166369] [2021-11-07 01:15:19,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1280166369] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:15:19,815 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:15:19,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 01:15:19,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181810432] [2021-11-07 01:15:19,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:15:19,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:15:19,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:15:19,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:15:19,816 INFO L87 Difference]: Start difference. First operand 20642 states and 26678 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 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:15:27,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:15:27,362 INFO L93 Difference]: Finished difference Result 62178 states and 80464 transitions. [2021-11-07 01:15:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 01:15:27,362 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 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 115 [2021-11-07 01:15:27,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:15:27,433 INFO L225 Difference]: With dead ends: 62178 [2021-11-07 01:15:27,434 INFO L226 Difference]: Without dead ends: 41539 [2021-11-07 01:15:27,464 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:15:27,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41539 states. [2021-11-07 01:15:29,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41539 to 20666. [2021-11-07 01:15:29,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20666 states, 20588 states have (on average 1.2938605012628717) internal successors, (26638), 20613 states have internal predecessors, (26638), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-07 01:15:29,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20666 states to 20666 states and 26702 transitions. [2021-11-07 01:15:29,878 INFO L78 Accepts]: Start accepts. Automaton has 20666 states and 26702 transitions. Word has length 115 [2021-11-07 01:15:29,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:15:29,878 INFO L470 AbstractCegarLoop]: Abstraction has 20666 states and 26702 transitions. [2021-11-07 01:15:29,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 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:15:29,879 INFO L276 IsEmpty]: Start isEmpty. Operand 20666 states and 26702 transitions. [2021-11-07 01:15:29,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-07 01:15:29,896 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:15:29,896 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] [2021-11-07 01:15:29,942 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-07 01:15:30,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:15:30,097 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:15:30,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:15:30,097 INFO L85 PathProgramCache]: Analyzing trace with hash -371894341, now seen corresponding path program 1 times [2021-11-07 01:15:30,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:15:30,100 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1561993503] [2021-11-07 01:15:30,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:15:30,100 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:15:30,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:15:30,101 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:15:30,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-07 01:15:33,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:15:34,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 2145 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:15:34,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:15:34,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:15:34,429 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:15:34,807 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:15:34,808 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:15:34,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1561993503] [2021-11-07 01:15:34,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1561993503] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:15:34,808 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:15:34,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:15:34,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753025258] [2021-11-07 01:15:34,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:15:34,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:15:34,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:15:34,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:15:34,809 INFO L87 Difference]: Start difference. First operand 20666 states and 26702 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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:15:36,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:15:36,765 INFO L93 Difference]: Finished difference Result 41333 states and 53409 transitions. [2021-11-07 01:15:36,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:15:36,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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 117 [2021-11-07 01:15:36,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:15:36,815 INFO L225 Difference]: With dead ends: 41333 [2021-11-07 01:15:36,816 INFO L226 Difference]: Without dead ends: 20670 [2021-11-07 01:15:36,854 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:15:36,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20670 states. [2021-11-07 01:15:38,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20670 to 20670. [2021-11-07 01:15:38,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20670 states, 20592 states have (on average 1.2938034188034189) internal successors, (26642), 20617 states have internal predecessors, (26642), 32 states have call successors, (32), 24 states have call predecessors, (32), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-07 01:15:38,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20670 states to 20670 states and 26706 transitions. [2021-11-07 01:15:38,989 INFO L78 Accepts]: Start accepts. Automaton has 20670 states and 26706 transitions. Word has length 117 [2021-11-07 01:15:38,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:15:38,989 INFO L470 AbstractCegarLoop]: Abstraction has 20670 states and 26706 transitions. [2021-11-07 01:15:38,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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:15:38,989 INFO L276 IsEmpty]: Start isEmpty. Operand 20670 states and 26706 transitions. [2021-11-07 01:15:39,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-07 01:15:39,006 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:15:39,006 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] [2021-11-07 01:15:39,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-07 01:15:39,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:15:39,223 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [sm501_plat_resumeErr0ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr1ASSERT_VIOLATIONERROR_FUNCTION, sm501_plat_resumeErr2ASSERT_VIOLATIONERROR_FUNCTION (and 37 more)] === [2021-11-07 01:15:39,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:15:39,223 INFO L85 PathProgramCache]: Analyzing trace with hash -344828739, now seen corresponding path program 1 times [2021-11-07 01:15:39,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:15:39,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [206244869] [2021-11-07 01:15:39,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:15:39,226 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:15:39,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:15:39,228 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:15:39,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9334a25-1bc3-4c4c-89ec-b1cb17ce9b76/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-07 01:15:43,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:15:43,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 2148 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 01:15:43,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:15:43,492 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-11-07 01:15:43,515 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-11-07 01:15:43,618 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 42 [2021-11-07 01:15:43,627 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 17 [2021-11-07 01:15:44,016 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:15:44,017 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:15:44,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-07 01:15:44,741 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:15:44,741 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [206244869] [2021-11-07 01:15:44,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [206244869] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:15:44,741 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:15:44,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-11-07 01:15:44,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344912764] [2021-11-07 01:15:44,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-07 01:15:44,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:15:44,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-07 01:15:44,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:15:44,743 INFO L87 Difference]: Start difference. First operand 20670 states and 26706 transitions. Second operand has 9 states, 9 states have (on average 13.222222222222221) internal successors, (119), 9 states have internal predecessors, (119), 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)