./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH --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 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:56:07,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:56:07,494 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:56:07,548 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:56:07,549 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:56:07,554 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:56:07,557 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:56:07,562 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:56:07,565 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:56:07,574 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:56:07,575 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:56:07,578 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:56:07,578 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:56:07,582 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:56:07,585 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:56:07,591 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:56:07,593 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:56:07,594 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:56:07,601 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:56:07,608 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:56:07,611 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:56:07,613 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:56:07,616 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:56:07,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:56:07,631 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:56:07,631 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:56:07,632 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:56:07,634 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:56:07,635 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:56:07,636 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:56:07,637 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:56:07,638 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:56:07,640 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:56:07,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:56:07,643 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:56:07,643 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:56:07,644 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:56:07,645 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:56:07,645 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:56:07,646 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:56:07,647 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:56:07,647 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 03:56:07,698 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:56:07,699 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:56:07,701 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:56:07,701 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:56:07,702 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:56:07,702 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:56:07,702 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 03:56:07,702 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:56:07,703 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:56:07,703 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 03:56:07,704 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 03:56:07,704 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:56:07,705 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 03:56:07,705 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 03:56:07,705 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 03:56:07,706 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:56:07,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 03:56:07,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:56:07,707 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:56:07,707 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:56:07,707 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:56:07,708 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 03:56:07,708 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:56:07,708 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:56:07,709 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:56:07,709 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:56:07,709 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:56:07,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:56:07,710 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:56:07,710 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:56:07,710 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:56:07,711 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 03:56:07,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 03:56:07,711 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:56:07,712 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:56:07,712 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:56:07,712 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_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/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_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH 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 -> 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 [2021-11-03 03:56:08,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:56:08,138 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:56:08,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:56:08,143 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:56:08,144 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:56:08,146 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2021-11-03 03:56:08,224 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data/08d3c2be8/f03d3d4ac589455ab57d91ffee3ca331/FLAGdfad21e03 [2021-11-03 03:56:09,261 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:56:09,263 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2021-11-03 03:56:09,315 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data/08d3c2be8/f03d3d4ac589455ab57d91ffee3ca331/FLAGdfad21e03 [2021-11-03 03:56:09,658 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data/08d3c2be8/f03d3d4ac589455ab57d91ffee3ca331 [2021-11-03 03:56:09,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:56:09,663 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:56:09,665 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:56:09,665 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:56:09,669 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:56:09,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:56:09" (1/1) ... [2021-11-03 03:56:09,671 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cd0259f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:09, skipping insertion in model container [2021-11-03 03:56:09,672 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:56:09" (1/1) ... [2021-11-03 03:56:09,681 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:56:09,825 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:56:11,050 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_36968444-fed3-406e-bd06-dbed06a116af/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i[163669,163682] [2021-11-03 03:56:11,614 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:56:11,663 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-03 03:56:11,664 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@23df3074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:11, skipping insertion in model container [2021-11-03 03:56:11,664 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:56:11,665 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-03 03:56:11,668 INFO L168 Benchmark]: Toolchain (without parser) took 2003.11 ms. Allocated memory is still 115.3 MB. Free memory was 87.5 MB in the beginning and 63.5 MB in the end (delta: 23.9 MB). Peak memory consumption was 33.2 MB. Max. memory is 16.1 GB. [2021-11-03 03:56:11,668 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 83.9 MB. Free memory is still 64.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 03:56:11,670 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2000.05 ms. Allocated memory is still 115.3 MB. Free memory was 87.1 MB in the beginning and 63.5 MB in the end (delta: 23.6 MB). Peak memory consumption was 33.2 MB. Max. memory is 16.1 GB. [2021-11-03 03:56:11,672 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.26 ms. Allocated memory is still 83.9 MB. Free memory is still 64.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2000.05 ms. Allocated memory is still 115.3 MB. Free memory was 87.1 MB in the beginning and 63.5 MB in the end (delta: 23.6 MB). Peak memory consumption was 33.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5815]: 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_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH --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 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:56:14,265 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:56:14,269 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:56:14,333 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:56:14,334 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:56:14,338 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:56:14,341 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:56:14,346 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:56:14,350 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:56:14,359 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:56:14,360 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:56:14,362 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:56:14,362 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:56:14,364 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:56:14,366 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:56:14,368 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:56:14,369 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:56:14,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:56:14,373 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:56:14,376 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:56:14,378 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:56:14,380 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:56:14,382 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:56:14,383 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:56:14,387 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:56:14,388 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:56:14,388 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:56:14,390 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:56:14,390 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:56:14,392 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:56:14,392 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:56:14,393 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:56:14,395 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:56:14,396 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:56:14,397 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:56:14,398 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:56:14,399 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:56:14,399 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:56:14,421 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:56:14,422 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:56:14,423 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:56:14,424 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 03:56:14,452 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:56:14,452 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:56:14,453 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:56:14,453 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:56:14,454 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:56:14,454 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:56:14,454 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:56:14,454 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:56:14,455 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:56:14,456 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:56:14,456 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:56:14,456 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:56:14,457 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:56:14,457 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:56:14,457 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 03:56:14,457 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 03:56:14,458 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 03:56:14,458 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:56:14,458 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:56:14,458 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:56:14,459 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:56:14,459 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 03:56:14,459 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:56:14,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:56:14,460 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:56:14,460 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:56:14,460 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:56:14,460 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 03:56:14,461 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 03:56:14,461 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:56:14,461 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:56:14,461 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:56:14,462 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_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/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_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH 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 -> 83293f5c81ac30df7449dd9c03263a4edbba62be916a9a4fda92d2518792b8d4 [2021-11-03 03:56:14,852 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:56:14,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:56:14,891 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:56:14,893 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:56:14,894 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:56:14,895 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2021-11-03 03:56:14,978 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data/741fc4404/bdc90bc2beb9400ea6f16cacbe8ea214/FLAGb77530168 [2021-11-03 03:56:16,166 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:56:16,167 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2021-11-03 03:56:16,213 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data/741fc4404/bdc90bc2beb9400ea6f16cacbe8ea214/FLAGb77530168 [2021-11-03 03:56:16,487 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/data/741fc4404/bdc90bc2beb9400ea6f16cacbe8ea214 [2021-11-03 03:56:16,490 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:56:16,493 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:56:16,495 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:56:16,495 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:56:16,499 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:56:16,500 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:56:16" (1/1) ... [2021-11-03 03:56:16,502 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c690f7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:16, skipping insertion in model container [2021-11-03 03:56:16,502 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:56:16" (1/1) ... [2021-11-03 03:56:16,511 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:56:16,652 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:56:17,718 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_36968444-fed3-406e-bd06-dbed06a116af/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i[163669,163682] [2021-11-03 03:56:18,403 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:56:18,452 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 03:56:18,553 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:56:18,730 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_36968444-fed3-406e-bd06-dbed06a116af/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i[163669,163682] [2021-11-03 03:56:18,871 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:56:18,902 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 03:56:19,078 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_36968444-fed3-406e-bd06-dbed06a116af/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i[163669,163682] [2021-11-03 03:56:19,248 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:56:19,445 INFO L208 MainTranslator]: Completed translation [2021-11-03 03:56:19,446 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19 WrapperNode [2021-11-03 03:56:19,446 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:56:19,448 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 03:56:19,448 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 03:56:19,448 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 03:56:19,456 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:19,602 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:19,842 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 03:56:19,843 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 03:56:19,843 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 03:56:19,843 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 03:56:19,852 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:19,853 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:19,885 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:19,886 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:20,046 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:20,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:20,090 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:20,175 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 03:56:20,176 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 03:56:20,176 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 03:56:20,176 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 03:56:20,177 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (1/1) ... [2021-11-03 03:56:20,184 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:56:20,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:56:20,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 03:56:20,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 03:56:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 03:56:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2021-11-03 03:56:20,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2021-11-03 03:56:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 03:56:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 03:56:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 03:56:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-03 03:56:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 03:56:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-03 03:56:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-03 03:56:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_8dev_read_bulk_callback [2021-11-03 03:56:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_8dev_read_bulk_callback [2021-11-03 03:56:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-03 03:56:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-03 03:56:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-03 03:56:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-03 03:56:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 03:56:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 03:56:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 03:56:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-03 03:56:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-03 03:56:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 03:56:20,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-03 03:56:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-03 03:56:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 03:56:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 03:56:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 03:56:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-03 03:56:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 03:56:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 03:56:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 03:56:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 03:56:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 03:56:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 03:56:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-03 03:56:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 03:56:20,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 03:57:27,528 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 03:57:27,529 INFO L299 CfgBuilder]: Removed 561 assume(true) statements. [2021-11-03 03:57:27,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:57:27 BoogieIcfgContainer [2021-11-03 03:57:27,532 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 03:57:27,534 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 03:57:27,535 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 03:57:27,538 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 03:57:27,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:56:16" (1/3) ... [2021-11-03 03:57:27,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c28c334 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:57:27, skipping insertion in model container [2021-11-03 03:57:27,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:56:19" (2/3) ... [2021-11-03 03:57:27,540 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c28c334 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:57:27, skipping insertion in model container [2021-11-03 03:57:27,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:57:27" (3/3) ... [2021-11-03 03:57:27,541 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--usb_8dev.ko-entry_point.cil.out.i [2021-11-03 03:57:27,547 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 03:57:27,547 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-03 03:57:27,601 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 03:57:27,607 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-03 03:57:27,607 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-03 03:57:27,639 INFO L276 IsEmpty]: Start isEmpty. Operand has 590 states, 573 states have (on average 1.4328097731239093) internal successors, (821), 579 states have internal predecessors, (821), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-03 03:57:27,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-03 03:57:27,645 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:27,645 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:57:27,646 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:27,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:27,651 INFO L85 PathProgramCache]: Analyzing trace with hash 812919680, now seen corresponding path program 1 times [2021-11-03 03:57:27,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:27,666 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [495444661] [2021-11-03 03:57:27,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:27,667 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:27,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:27,670 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:27,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 03:57:28,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:28,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 03:57:28,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:28,566 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-03 03:57:28,567 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:28,778 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-03 03:57:28,779 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:28,779 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [495444661] [2021-11-03 03:57:28,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [495444661] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:28,780 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:28,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:57:28,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986551295] [2021-11-03 03:57:28,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:57:28,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:28,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:57:28,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:57:28,803 INFO L87 Difference]: Start difference. First operand has 590 states, 573 states have (on average 1.4328097731239093) internal successors, (821), 579 states have internal predecessors, (821), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 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-03 03:57:31,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:31,428 INFO L93 Difference]: Finished difference Result 2256 states and 3228 transitions. [2021-11-03 03:57:31,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:57:31,430 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 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 17 [2021-11-03 03:57:31,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:31,456 INFO L225 Difference]: With dead ends: 2256 [2021-11-03 03:57:31,457 INFO L226 Difference]: Without dead ends: 1646 [2021-11-03 03:57:31,464 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 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-03 03:57:31,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1646 states. [2021-11-03 03:57:31,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1646 to 1646. [2021-11-03 03:57:31,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1646 states, 1608 states have (on average 1.3998756218905473) internal successors, (2251), 1615 states have internal predecessors, (2251), 21 states have call successors, (21), 12 states have call predecessors, (21), 12 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-03 03:57:31,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1646 states to 1646 states and 2293 transitions. [2021-11-03 03:57:31,657 INFO L78 Accepts]: Start accepts. Automaton has 1646 states and 2293 transitions. Word has length 17 [2021-11-03 03:57:31,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:31,657 INFO L470 AbstractCegarLoop]: Abstraction has 1646 states and 2293 transitions. [2021-11-03 03:57:31,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 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-03 03:57:31,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1646 states and 2293 transitions. [2021-11-03 03:57:31,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 03:57:31,663 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:31,663 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] [2021-11-03 03:57:31,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:31,876 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:31,876 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:31,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:31,877 INFO L85 PathProgramCache]: Analyzing trace with hash 366683969, now seen corresponding path program 1 times [2021-11-03 03:57:31,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:31,879 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2072610498] [2021-11-03 03:57:31,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:31,879 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:31,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:31,887 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:31,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 03:57:32,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:32,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 573 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 03:57:32,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:33,355 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-03 03:57:33,356 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:33,754 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-03 03:57:33,754 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:33,754 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2072610498] [2021-11-03 03:57:33,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2072610498] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:33,755 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:33,755 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-03 03:57:33,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281870676] [2021-11-03 03:57:33,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:57:33,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:33,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:57:33,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:57:33,758 INFO L87 Difference]: Start difference. First operand 1646 states and 2293 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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-03 03:57:34,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:34,392 INFO L93 Difference]: Finished difference Result 4910 states and 6848 transitions. [2021-11-03 03:57:34,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:57:34,394 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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 24 [2021-11-03 03:57:34,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:34,419 INFO L225 Difference]: With dead ends: 4910 [2021-11-03 03:57:34,419 INFO L226 Difference]: Without dead ends: 3277 [2021-11-03 03:57:34,425 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 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-03 03:57:34,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3277 states. [2021-11-03 03:57:34,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3277 to 3265. [2021-11-03 03:57:34,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3265 states, 3194 states have (on average 1.3960551033187225) internal successors, (4459), 3204 states have internal predecessors, (4459), 42 states have call successors, (42), 24 states have call predecessors, (42), 24 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-03 03:57:34,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3265 states to 3265 states and 4543 transitions. [2021-11-03 03:57:34,609 INFO L78 Accepts]: Start accepts. Automaton has 3265 states and 4543 transitions. Word has length 24 [2021-11-03 03:57:34,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:34,610 INFO L470 AbstractCegarLoop]: Abstraction has 3265 states and 4543 transitions. [2021-11-03 03:57:34,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 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-03 03:57:34,611 INFO L276 IsEmpty]: Start isEmpty. Operand 3265 states and 4543 transitions. [2021-11-03 03:57:34,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-03 03:57:34,619 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:34,619 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] [2021-11-03 03:57:34,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:34,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:34,839 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:34,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:34,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1517698873, now seen corresponding path program 1 times [2021-11-03 03:57:34,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:34,842 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2129826533] [2021-11-03 03:57:34,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:34,842 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:34,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:34,843 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:34,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 03:57:35,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:35,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 03:57:35,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:36,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:57:36,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:36,615 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-03 03:57:36,615 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:36,616 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2129826533] [2021-11-03 03:57:36,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2129826533] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:36,616 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:36,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-03 03:57:36,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994369436] [2021-11-03 03:57:36,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:57:36,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:36,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:57:36,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:57:36,618 INFO L87 Difference]: Start difference. First operand 3265 states and 4543 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:57:36,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:36,841 INFO L93 Difference]: Finished difference Result 3265 states and 4543 transitions. [2021-11-03 03:57:36,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 03:57:36,842 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2021-11-03 03:57:36,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:36,865 INFO L225 Difference]: With dead ends: 3265 [2021-11-03 03:57:36,866 INFO L226 Difference]: Without dead ends: 3263 [2021-11-03 03:57:36,872 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 46 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-03 03:57:36,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3263 states. [2021-11-03 03:57:37,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3263 to 3263. [2021-11-03 03:57:37,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 3193 states have (on average 1.3958659567804572) internal successors, (4457), 3202 states have internal predecessors, (4457), 42 states have call successors, (42), 24 states have call predecessors, (42), 24 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-03 03:57:37,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 4541 transitions. [2021-11-03 03:57:37,084 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 4541 transitions. Word has length 25 [2021-11-03 03:57:37,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:37,084 INFO L470 AbstractCegarLoop]: Abstraction has 3263 states and 4541 transitions. [2021-11-03 03:57:37,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:57:37,085 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 4541 transitions. [2021-11-03 03:57:37,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-03 03:57:37,086 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:37,086 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] [2021-11-03 03:57:37,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:37,306 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:37,306 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:37,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:37,307 INFO L85 PathProgramCache]: Analyzing trace with hash 195975179, now seen corresponding path program 1 times [2021-11-03 03:57:37,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:37,309 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923671412] [2021-11-03 03:57:37,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:37,309 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:37,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:37,310 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:37,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 03:57:38,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:38,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 03:57:38,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:38,348 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-03 03:57:38,348 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:38,619 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-03 03:57:38,620 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:38,620 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923671412] [2021-11-03 03:57:38,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923671412] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:38,620 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:38,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 03:57:38,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775635739] [2021-11-03 03:57:38,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 03:57:38,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:38,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 03:57:38,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 03:57:38,622 INFO L87 Difference]: Start difference. First operand 3263 states and 4541 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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-03 03:57:38,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:38,782 INFO L93 Difference]: Finished difference Result 3263 states and 4541 transitions. [2021-11-03 03:57:38,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 03:57:38,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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 26 [2021-11-03 03:57:38,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:38,802 INFO L225 Difference]: With dead ends: 3263 [2021-11-03 03:57:38,802 INFO L226 Difference]: Without dead ends: 3261 [2021-11-03 03:57:38,804 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 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-03 03:57:38,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3261 states. [2021-11-03 03:57:38,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3261 to 3261. [2021-11-03 03:57:38,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3261 states, 3192 states have (on average 1.3956766917293233) internal successors, (4455), 3200 states have internal predecessors, (4455), 42 states have call successors, (42), 24 states have call predecessors, (42), 24 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-03 03:57:39,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3261 states to 3261 states and 4539 transitions. [2021-11-03 03:57:39,001 INFO L78 Accepts]: Start accepts. Automaton has 3261 states and 4539 transitions. Word has length 26 [2021-11-03 03:57:39,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:39,002 INFO L470 AbstractCegarLoop]: Abstraction has 3261 states and 4539 transitions. [2021-11-03 03:57:39,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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-03 03:57:39,004 INFO L276 IsEmpty]: Start isEmpty. Operand 3261 states and 4539 transitions. [2021-11-03 03:57:39,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-03 03:57:39,005 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:39,010 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] [2021-11-03 03:57:39,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:39,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:39,224 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:39,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:39,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1780263249, now seen corresponding path program 1 times [2021-11-03 03:57:39,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:39,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [226716674] [2021-11-03 03:57:39,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:39,226 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:39,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:39,227 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:39,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 03:57:39,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:39,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 03:57:39,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:40,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:57:40,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:40,482 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-03 03:57:40,483 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:40,483 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [226716674] [2021-11-03 03:57:40,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [226716674] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:40,483 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:40,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 03:57:40,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392007307] [2021-11-03 03:57:40,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 03:57:40,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:40,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 03:57:40,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 03:57:40,485 INFO L87 Difference]: Start difference. First operand 3261 states and 4539 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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-03 03:57:40,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:40,666 INFO L93 Difference]: Finished difference Result 3261 states and 4539 transitions. [2021-11-03 03:57:40,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 03:57:40,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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 27 [2021-11-03 03:57:40,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:40,686 INFO L225 Difference]: With dead ends: 3261 [2021-11-03 03:57:40,687 INFO L226 Difference]: Without dead ends: 3259 [2021-11-03 03:57:40,689 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 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-03 03:57:40,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3259 states. [2021-11-03 03:57:40,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3259 to 3259. [2021-11-03 03:57:40,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3259 states, 3191 states have (on average 1.3954873080539016) internal successors, (4453), 3198 states have internal predecessors, (4453), 42 states have call successors, (42), 24 states have call predecessors, (42), 24 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-03 03:57:40,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3259 states to 3259 states and 4537 transitions. [2021-11-03 03:57:40,893 INFO L78 Accepts]: Start accepts. Automaton has 3259 states and 4537 transitions. Word has length 27 [2021-11-03 03:57:40,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:40,893 INFO L470 AbstractCegarLoop]: Abstraction has 3259 states and 4537 transitions. [2021-11-03 03:57:40,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 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-03 03:57:40,894 INFO L276 IsEmpty]: Start isEmpty. Operand 3259 states and 4537 transitions. [2021-11-03 03:57:40,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-03 03:57:40,895 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:40,895 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] [2021-11-03 03:57:40,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:41,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:41,108 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:41,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:41,109 INFO L85 PathProgramCache]: Analyzing trace with hash -646414123, now seen corresponding path program 1 times [2021-11-03 03:57:41,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:41,110 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2001134274] [2021-11-03 03:57:41,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:41,110 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:41,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:41,111 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:41,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 03:57:41,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:41,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 03:57:41,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:42,068 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-03 03:57:42,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:42,324 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-03 03:57:42,325 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:42,325 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2001134274] [2021-11-03 03:57:42,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2001134274] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:42,325 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:42,326 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 03:57:42,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236312410] [2021-11-03 03:57:42,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 03:57:42,327 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:42,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 03:57:42,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 03:57:42,328 INFO L87 Difference]: Start difference. First operand 3259 states and 4537 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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-03 03:57:42,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:42,496 INFO L93 Difference]: Finished difference Result 3259 states and 4537 transitions. [2021-11-03 03:57:42,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 03:57:42,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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 28 [2021-11-03 03:57:42,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:42,518 INFO L225 Difference]: With dead ends: 3259 [2021-11-03 03:57:42,518 INFO L226 Difference]: Without dead ends: 3250 [2021-11-03 03:57:42,519 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 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-03 03:57:42,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3250 states. [2021-11-03 03:57:42,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3250 to 3250. [2021-11-03 03:57:42,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3250 states, 3183 states have (on average 1.395224630851398) internal successors, (4441), 3189 states have internal predecessors, (4441), 42 states have call successors, (42), 24 states have call predecessors, (42), 24 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-03 03:57:42,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3250 states to 3250 states and 4525 transitions. [2021-11-03 03:57:42,752 INFO L78 Accepts]: Start accepts. Automaton has 3250 states and 4525 transitions. Word has length 28 [2021-11-03 03:57:42,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:42,753 INFO L470 AbstractCegarLoop]: Abstraction has 3250 states and 4525 transitions. [2021-11-03 03:57:42,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 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-03 03:57:42,753 INFO L276 IsEmpty]: Start isEmpty. Operand 3250 states and 4525 transitions. [2021-11-03 03:57:42,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-03 03:57:42,758 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:42,759 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] [2021-11-03 03:57:42,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:42,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:42,972 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:42,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:42,973 INFO L85 PathProgramCache]: Analyzing trace with hash 593395099, now seen corresponding path program 1 times [2021-11-03 03:57:42,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:42,974 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1921860455] [2021-11-03 03:57:42,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:42,974 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:42,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:42,976 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:42,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 03:57:43,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:43,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 03:57:43,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:44,053 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-03 03:57:44,053 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:44,375 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-03 03:57:44,375 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:44,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1921860455] [2021-11-03 03:57:44,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1921860455] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:44,376 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:44,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 03:57:44,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124941357] [2021-11-03 03:57:44,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 03:57:44,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:44,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 03:57:44,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 03:57:44,378 INFO L87 Difference]: Start difference. First operand 3250 states and 4525 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-03 03:57:44,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:44,816 INFO L93 Difference]: Finished difference Result 7270 states and 10077 transitions. [2021-11-03 03:57:44,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 03:57:44,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 52 [2021-11-03 03:57:44,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:44,841 INFO L225 Difference]: With dead ends: 7270 [2021-11-03 03:57:44,842 INFO L226 Difference]: Without dead ends: 4033 [2021-11-03 03:57:44,849 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 101 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-03 03:57:44,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4033 states. [2021-11-03 03:57:45,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4033 to 3902. [2021-11-03 03:57:45,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3902 states, 3835 states have (on average 1.3833116036505868) internal successors, (5305), 3841 states have internal predecessors, (5305), 42 states have call successors, (42), 24 states have call predecessors, (42), 24 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-03 03:57:45,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3902 states to 3902 states and 5389 transitions. [2021-11-03 03:57:45,174 INFO L78 Accepts]: Start accepts. Automaton has 3902 states and 5389 transitions. Word has length 52 [2021-11-03 03:57:45,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:45,175 INFO L470 AbstractCegarLoop]: Abstraction has 3902 states and 5389 transitions. [2021-11-03 03:57:45,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-03 03:57:45,175 INFO L276 IsEmpty]: Start isEmpty. Operand 3902 states and 5389 transitions. [2021-11-03 03:57:45,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-03 03:57:45,179 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:45,180 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:57:45,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:45,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:45,396 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:45,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:45,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1400283468, now seen corresponding path program 1 times [2021-11-03 03:57:45,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:45,398 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1975562357] [2021-11-03 03:57:45,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:45,398 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:45,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:45,399 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:45,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-03 03:57:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:46,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 03:57:46,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:46,516 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:57:46,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:46,905 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:57:46,905 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:46,905 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1975562357] [2021-11-03 03:57:46,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1975562357] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:46,906 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:46,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:57:46,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395374319] [2021-11-03 03:57:46,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 03:57:46,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:46,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 03:57:46,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 03:57:46,907 INFO L87 Difference]: Start difference. First operand 3902 states and 5389 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-03 03:57:49,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:49,774 INFO L93 Difference]: Finished difference Result 10347 states and 14311 transitions. [2021-11-03 03:57:49,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 03:57:49,776 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 62 [2021-11-03 03:57:49,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:49,811 INFO L225 Difference]: With dead ends: 10347 [2021-11-03 03:57:49,811 INFO L226 Difference]: Without dead ends: 6458 [2021-11-03 03:57:49,819 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 120 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-03 03:57:49,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6458 states. [2021-11-03 03:57:50,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6458 to 6448. [2021-11-03 03:57:50,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6448 states, 6327 states have (on average 1.3809072230124861) internal successors, (8737), 6339 states have internal predecessors, (8737), 72 states have call successors, (72), 48 states have call predecessors, (72), 48 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-03 03:57:50,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6448 states to 6448 states and 8881 transitions. [2021-11-03 03:57:50,303 INFO L78 Accepts]: Start accepts. Automaton has 6448 states and 8881 transitions. Word has length 62 [2021-11-03 03:57:50,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:50,303 INFO L470 AbstractCegarLoop]: Abstraction has 6448 states and 8881 transitions. [2021-11-03 03:57:50,304 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-03 03:57:50,304 INFO L276 IsEmpty]: Start isEmpty. Operand 6448 states and 8881 transitions. [2021-11-03 03:57:50,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-03 03:57:50,309 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:50,310 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:57:50,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:50,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:50,533 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:50,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:50,534 INFO L85 PathProgramCache]: Analyzing trace with hash 38724080, now seen corresponding path program 1 times [2021-11-03 03:57:50,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:50,534 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78476162] [2021-11-03 03:57:50,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:50,535 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:50,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:50,535 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:50,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-03 03:57:51,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:51,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 03:57:51,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:51,735 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 03:57:51,735 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:57:52,145 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 03:57:52,145 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:57:52,145 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78476162] [2021-11-03 03:57:52,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78476162] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:57:52,145 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:57:52,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-03 03:57:52,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098758928] [2021-11-03 03:57:52,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-03 03:57:52,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:57:52,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-03 03:57:52,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-03 03:57:52,147 INFO L87 Difference]: Start difference. First operand 6448 states and 8881 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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-03 03:57:54,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:57:54,920 INFO L93 Difference]: Finished difference Result 35353 states and 48397 transitions. [2021-11-03 03:57:54,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 03:57:54,922 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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 76 [2021-11-03 03:57:54,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:57:55,035 INFO L225 Difference]: With dead ends: 35353 [2021-11-03 03:57:55,035 INFO L226 Difference]: Without dead ends: 28918 [2021-11-03 03:57:55,059 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-03 03:57:55,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28918 states. [2021-11-03 03:57:56,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28918 to 6496. [2021-11-03 03:57:56,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6496 states, 6375 states have (on average 1.379921568627451) internal successors, (8797), 6387 states have internal predecessors, (8797), 72 states have call successors, (72), 48 states have call predecessors, (72), 48 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-03 03:57:56,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6496 states to 6496 states and 8941 transitions. [2021-11-03 03:57:56,317 INFO L78 Accepts]: Start accepts. Automaton has 6496 states and 8941 transitions. Word has length 76 [2021-11-03 03:57:56,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:57:56,317 INFO L470 AbstractCegarLoop]: Abstraction has 6496 states and 8941 transitions. [2021-11-03 03:57:56,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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-03 03:57:56,318 INFO L276 IsEmpty]: Start isEmpty. Operand 6496 states and 8941 transitions. [2021-11-03 03:57:56,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-03 03:57:56,326 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:57:56,327 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:57:56,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-03 03:57:56,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:57:56,540 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:57:56,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:57:56,541 INFO L85 PathProgramCache]: Analyzing trace with hash -239149876, now seen corresponding path program 1 times [2021-11-03 03:57:56,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:57:56,542 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [186873945] [2021-11-03 03:57:56,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:57:56,543 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:57:56,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:57:56,544 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:57:56,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-03 03:57:57,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:57:57,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-03 03:57:57,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:57:58,912 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 03:57:58,912 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:58:00,575 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 03:58:00,575 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:58:00,576 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [186873945] [2021-11-03 03:58:00,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [186873945] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:58:00,576 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:58:00,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 18 [2021-11-03 03:58:00,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6438772] [2021-11-03 03:58:00,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-03 03:58:00,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:58:00,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-03 03:58:00,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2021-11-03 03:58:00,581 INFO L87 Difference]: Start difference. First operand 6496 states and 8941 transitions. Second operand has 18 states, 18 states have (on average 4.5) internal successors, (81), 18 states have internal predecessors, (81), 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-03 03:59:04,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:59:04,234 INFO L93 Difference]: Finished difference Result 128810 states and 177279 transitions. [2021-11-03 03:59:04,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2021-11-03 03:59:04,235 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.5) internal successors, (81), 18 states have internal predecessors, (81), 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 78 [2021-11-03 03:59:04,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:59:04,744 INFO L225 Difference]: With dead ends: 128810 [2021-11-03 03:59:04,744 INFO L226 Difference]: Without dead ends: 122327 [2021-11-03 03:59:04,804 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5429 ImplicationChecksByTransitivity, 28.4s TimeCoverageRelationStatistics Valid=2518, Invalid=12734, Unknown=0, NotChecked=0, Total=15252 [2021-11-03 03:59:04,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122327 states. [2021-11-03 03:59:07,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122327 to 6490. [2021-11-03 03:59:07,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6490 states, 6369 states have (on average 1.3779243209295022) internal successors, (8776), 6381 states have internal predecessors, (8776), 72 states have call successors, (72), 48 states have call predecessors, (72), 48 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-03 03:59:07,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6490 states to 6490 states and 8920 transitions. [2021-11-03 03:59:07,855 INFO L78 Accepts]: Start accepts. Automaton has 6490 states and 8920 transitions. Word has length 78 [2021-11-03 03:59:07,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:59:07,856 INFO L470 AbstractCegarLoop]: Abstraction has 6490 states and 8920 transitions. [2021-11-03 03:59:07,856 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.5) internal successors, (81), 18 states have internal predecessors, (81), 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-03 03:59:07,856 INFO L276 IsEmpty]: Start isEmpty. Operand 6490 states and 8920 transitions. [2021-11-03 03:59:07,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-03 03:59:07,864 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:59:07,865 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:59:07,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-03 03:59:08,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:59:08,088 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:59:08,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:59:08,089 INFO L85 PathProgramCache]: Analyzing trace with hash 898048824, now seen corresponding path program 1 times [2021-11-03 03:59:08,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:59:08,091 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1611992156] [2021-11-03 03:59:08,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:59:08,091 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:59:08,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:59:08,093 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:59:08,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-03 03:59:09,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:09,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:59:09,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:59:09,901 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 03:59:09,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:59:10,304 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 03:59:10,304 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:59:10,304 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1611992156] [2021-11-03 03:59:10,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1611992156] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:59:10,305 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:59:10,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-03 03:59:10,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611400374] [2021-11-03 03:59:10,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-03 03:59:10,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:59:10,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-03 03:59:10,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-03 03:59:10,307 INFO L87 Difference]: Start difference. First operand 6490 states and 8920 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 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-03 03:59:17,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:59:17,234 INFO L93 Difference]: Finished difference Result 30193 states and 41199 transitions. [2021-11-03 03:59:17,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-03 03:59:17,236 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 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 84 [2021-11-03 03:59:17,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:59:17,305 INFO L225 Difference]: With dead ends: 30193 [2021-11-03 03:59:17,305 INFO L226 Difference]: Without dead ends: 23716 [2021-11-03 03:59:17,322 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-11-03 03:59:17,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23716 states. [2021-11-03 03:59:19,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23716 to 6532. [2021-11-03 03:59:19,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6532 states, 6411 states have (on average 1.377320230853221) internal successors, (8830), 6423 states have internal predecessors, (8830), 72 states have call successors, (72), 48 states have call predecessors, (72), 48 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-03 03:59:19,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6532 states to 6532 states and 8974 transitions. [2021-11-03 03:59:19,298 INFO L78 Accepts]: Start accepts. Automaton has 6532 states and 8974 transitions. Word has length 84 [2021-11-03 03:59:19,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:59:19,299 INFO L470 AbstractCegarLoop]: Abstraction has 6532 states and 8974 transitions. [2021-11-03 03:59:19,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 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-03 03:59:19,299 INFO L276 IsEmpty]: Start isEmpty. Operand 6532 states and 8974 transitions. [2021-11-03 03:59:19,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-03 03:59:19,307 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:59:19,308 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:59:19,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-03 03:59:19,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:59:19,524 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:59:19,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:59:19,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1607876528, now seen corresponding path program 1 times [2021-11-03 03:59:19,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:59:19,526 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1326457894] [2021-11-03 03:59:19,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:59:19,526 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:59:19,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:59:19,528 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:59:19,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-03 03:59:20,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:20,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-03 03:59:20,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:59:21,338 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 03:59:21,338 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:59:21,920 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 03:59:21,920 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:59:21,921 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1326457894] [2021-11-03 03:59:21,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1326457894] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:59:21,921 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:59:21,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-03 03:59:21,921 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677682248] [2021-11-03 03:59:21,921 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-03 03:59:21,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:59:21,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-03 03:59:21,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-03 03:59:21,922 INFO L87 Difference]: Start difference. First operand 6532 states and 8974 transitions. Second operand has 12 states, 12 states have (on average 7.166666666666667) internal successors, (86), 12 states have internal predecessors, (86), 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-03 03:59:36,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:59:36,209 INFO L93 Difference]: Finished difference Result 30602 states and 42022 transitions. [2021-11-03 03:59:36,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-11-03 03:59:36,210 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.166666666666667) internal successors, (86), 12 states have internal predecessors, (86), 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 85 [2021-11-03 03:59:36,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:59:36,284 INFO L225 Difference]: With dead ends: 30602 [2021-11-03 03:59:36,285 INFO L226 Difference]: Without dead ends: 24083 [2021-11-03 03:59:36,303 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 358 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=415, Invalid=1225, Unknown=0, NotChecked=0, Total=1640 [2021-11-03 03:59:36,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24083 states. [2021-11-03 03:59:38,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24083 to 6544. [2021-11-03 03:59:38,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6544 states, 6423 states have (on average 1.376615288805854) internal successors, (8842), 6435 states have internal predecessors, (8842), 72 states have call successors, (72), 48 states have call predecessors, (72), 48 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-03 03:59:38,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6544 states to 6544 states and 8986 transitions. [2021-11-03 03:59:38,301 INFO L78 Accepts]: Start accepts. Automaton has 6544 states and 8986 transitions. Word has length 85 [2021-11-03 03:59:38,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:59:38,302 INFO L470 AbstractCegarLoop]: Abstraction has 6544 states and 8986 transitions. [2021-11-03 03:59:38,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.166666666666667) internal successors, (86), 12 states have internal predecessors, (86), 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-03 03:59:38,302 INFO L276 IsEmpty]: Start isEmpty. Operand 6544 states and 8986 transitions. [2021-11-03 03:59:38,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-03 03:59:38,309 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:59:38,310 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:59:38,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-03 03:59:38,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:59:38,524 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 03:59:38,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:59:38,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1986026190, now seen corresponding path program 1 times [2021-11-03 03:59:38,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:59:38,526 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [458310928] [2021-11-03 03:59:38,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:59:38,526 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:59:38,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:59:38,528 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:59:38,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-03 03:59:39,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:40,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 03:59:40,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:59:40,896 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 03:59:40,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:59:41,810 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 03:59:41,810 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:59:41,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [458310928] [2021-11-03 03:59:41,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [458310928] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 03:59:41,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [311099145] [2021-11-03 03:59:41,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:59:41,811 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-03 03:59:41,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/cvc4 [2021-11-03 03:59:41,813 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-03 03:59:41,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-03 03:59:43,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:43,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 03:59:43,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:59:44,007 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 03:59:44,007 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:59:44,857 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 03:59:44,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [311099145] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 03:59:44,857 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139811831] [2021-11-03 03:59:44,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:59:44,857 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 03:59:44,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:59:44,860 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 03:59:44,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-03 03:59:45,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:59:45,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 03:59:45,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:59:46,765 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 03:59:46,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:59:47,584 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 03:59:47,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139811831] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-03 03:59:47,584 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-03 03:59:47,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4, 4] total 6 [2021-11-03 03:59:47,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636960189] [2021-11-03 03:59:47,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-03 03:59:47,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:59:47,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-03 03:59:47,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-03 03:59:47,588 INFO L87 Difference]: Start difference. First operand 6544 states and 8986 transitions. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 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-03 03:59:59,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:59:59,525 INFO L93 Difference]: Finished difference Result 39194 states and 53835 transitions. [2021-11-03 03:59:59,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 03:59:59,526 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 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 85 [2021-11-03 03:59:59,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:59:59,628 INFO L225 Difference]: With dead ends: 39194 [2021-11-03 03:59:59,628 INFO L226 Difference]: Without dead ends: 39189 [2021-11-03 03:59:59,641 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:59:59,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39189 states. [2021-11-03 04:00:09,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39189 to 38656. [2021-11-03 04:00:09,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38656 states, 37935 states have (on average 1.379596678529063) internal successors, (52335), 38007 states have internal predecessors, (52335), 432 states have call successors, (432), 288 states have call predecessors, (432), 288 states have return successors, (432), 432 states have call predecessors, (432), 432 states have call successors, (432) [2021-11-03 04:00:09,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38656 states to 38656 states and 53199 transitions. [2021-11-03 04:00:09,178 INFO L78 Accepts]: Start accepts. Automaton has 38656 states and 53199 transitions. Word has length 85 [2021-11-03 04:00:09,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:00:09,179 INFO L470 AbstractCegarLoop]: Abstraction has 38656 states and 53199 transitions. [2021-11-03 04:00:09,179 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 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-03 04:00:09,179 INFO L276 IsEmpty]: Start isEmpty. Operand 38656 states and 53199 transitions. [2021-11-03 04:00:09,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-03 04:00:09,213 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:00:09,213 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:00:09,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-03 04:00:09,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-03 04:00:09,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-03 04:00:09,823 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:00:09,824 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 04:00:09,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:00:09,824 INFO L85 PathProgramCache]: Analyzing trace with hash -820592305, now seen corresponding path program 1 times [2021-11-03 04:00:09,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:00:09,825 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1486541422] [2021-11-03 04:00:09,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:00:09,826 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:00:09,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:00:09,826 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:00:09,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-03 04:00:11,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:00:11,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:00:11,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:00:11,790 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 04:00:11,790 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:00:12,532 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 04:00:12,532 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:00:12,533 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1486541422] [2021-11-03 04:00:12,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1486541422] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:00:12,533 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:00:12,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 04:00:12,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075722896] [2021-11-03 04:00:12,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:00:12,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:00:12,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:00:12,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:00:12,535 INFO L87 Difference]: Start difference. First operand 38656 states and 53199 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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-03 04:00:18,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:00:18,715 INFO L93 Difference]: Finished difference Result 52421 states and 72141 transitions. [2021-11-03 04:00:18,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:00:18,716 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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 92 [2021-11-03 04:00:18,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:00:18,741 INFO L225 Difference]: With dead ends: 52421 [2021-11-03 04:00:18,741 INFO L226 Difference]: Without dead ends: 13044 [2021-11-03 04:00:18,800 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 180 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-03 04:00:18,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13044 states. [2021-11-03 04:00:22,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13044 to 13044. [2021-11-03 04:00:22,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13044 states, 12803 states have (on average 1.3739748496446145) internal successors, (17591), 12827 states have internal predecessors, (17591), 144 states have call successors, (144), 96 states have call predecessors, (144), 96 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2021-11-03 04:00:22,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13044 states to 13044 states and 17879 transitions. [2021-11-03 04:00:22,097 INFO L78 Accepts]: Start accepts. Automaton has 13044 states and 17879 transitions. Word has length 92 [2021-11-03 04:00:22,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:00:22,097 INFO L470 AbstractCegarLoop]: Abstraction has 13044 states and 17879 transitions. [2021-11-03 04:00:22,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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-03 04:00:22,098 INFO L276 IsEmpty]: Start isEmpty. Operand 13044 states and 17879 transitions. [2021-11-03 04:00:22,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-03 04:00:22,112 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:00:22,112 INFO L513 BasicCegarLoop]: trace histogram [5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:00:22,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-03 04:00:22,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:00:22,328 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 04:00:22,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:00:22,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1278908591, now seen corresponding path program 1 times [2021-11-03 04:00:22,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:00:22,330 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [578153415] [2021-11-03 04:00:22,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:00:22,330 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:00:22,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:00:22,331 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:00:22,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-03 04:00:23,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:00:23,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:00:23,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:00:24,093 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-03 04:00:24,093 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:00:24,647 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-03 04:00:24,647 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:00:24,648 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [578153415] [2021-11-03 04:00:24,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [578153415] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:00:24,648 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:00:24,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-03 04:00:24,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451455478] [2021-11-03 04:00:24,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 04:00:24,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:00:24,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 04:00:24,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 04:00:24,650 INFO L87 Difference]: Start difference. First operand 13044 states and 17879 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-03 04:00:29,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:00:29,453 INFO L93 Difference]: Finished difference Result 33854 states and 46738 transitions. [2021-11-03 04:00:29,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 04:00:29,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-03 04:00:29,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:00:29,499 INFO L225 Difference]: With dead ends: 33854 [2021-11-03 04:00:29,500 INFO L226 Difference]: Without dead ends: 20778 [2021-11-03 04:00:29,517 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-03 04:00:29,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20778 states. [2021-11-03 04:00:34,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20778 to 20676. [2021-11-03 04:00:34,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20676 states, 20195 states have (on average 1.3887100767516711) internal successors, (28045), 20243 states have internal predecessors, (28045), 288 states have call successors, (288), 192 states have call predecessors, (288), 192 states have return successors, (288), 288 states have call predecessors, (288), 288 states have call successors, (288) [2021-11-03 04:00:34,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20676 states to 20676 states and 28621 transitions. [2021-11-03 04:00:34,239 INFO L78 Accepts]: Start accepts. Automaton has 20676 states and 28621 transitions. Word has length 95 [2021-11-03 04:00:34,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:00:34,240 INFO L470 AbstractCegarLoop]: Abstraction has 20676 states and 28621 transitions. [2021-11-03 04:00:34,240 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-03 04:00:34,240 INFO L276 IsEmpty]: Start isEmpty. Operand 20676 states and 28621 transitions. [2021-11-03 04:00:34,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-03 04:00:34,261 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:00:34,261 INFO L513 BasicCegarLoop]: trace histogram [5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:00:34,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-03 04:00:34,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:00:34,476 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 04:00:34,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:00:34,477 INFO L85 PathProgramCache]: Analyzing trace with hash -2061230925, now seen corresponding path program 2 times [2021-11-03 04:00:34,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:00:34,478 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [307211677] [2021-11-03 04:00:34,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-03 04:00:34,478 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:00:34,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:00:34,479 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:00:34,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-03 04:01:00,712 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-03 04:01:00,712 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-03 04:01:00,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 810 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:01:00,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:01:01,543 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 04:01:01,544 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:01:02,124 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 04:01:02,124 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:01:02,124 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [307211677] [2021-11-03 04:01:02,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [307211677] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:01:02,125 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:01:02,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 04:01:02,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206724622] [2021-11-03 04:01:02,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:01:02,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:01:02,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:01:02,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:01:02,126 INFO L87 Difference]: Start difference. First operand 20676 states and 28621 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-03 04:01:08,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:01:08,280 INFO L93 Difference]: Finished difference Result 39987 states and 55445 transitions. [2021-11-03 04:01:08,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:01:08,281 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-03 04:01:08,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:01:08,308 INFO L225 Difference]: With dead ends: 39987 [2021-11-03 04:01:08,308 INFO L226 Difference]: Without dead ends: 19324 [2021-11-03 04:01:08,328 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 186 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-03 04:01:08,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19324 states. [2021-11-03 04:01:11,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19324 to 18768. [2021-11-03 04:01:11,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18768 states, 18327 states have (on average 1.3895345664866046) internal successors, (25466), 18371 states have internal predecessors, (25466), 264 states have call successors, (264), 176 states have call predecessors, (264), 176 states have return successors, (264), 264 states have call predecessors, (264), 264 states have call successors, (264) [2021-11-03 04:01:11,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18768 states to 18768 states and 25994 transitions. [2021-11-03 04:01:11,657 INFO L78 Accepts]: Start accepts. Automaton has 18768 states and 25994 transitions. Word has length 95 [2021-11-03 04:01:11,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:01:11,658 INFO L470 AbstractCegarLoop]: Abstraction has 18768 states and 25994 transitions. [2021-11-03 04:01:11,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-03 04:01:11,658 INFO L276 IsEmpty]: Start isEmpty. Operand 18768 states and 25994 transitions. [2021-11-03 04:01:11,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-03 04:01:11,665 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:01:11,665 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:01:11,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-03 04:01:11,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:01:11,866 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 04:01:11,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:01:11,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1126116685, now seen corresponding path program 1 times [2021-11-03 04:01:11,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:01:11,867 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861083657] [2021-11-03 04:01:11,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:01:11,867 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:01:11,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:01:11,868 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:01:11,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-03 04:01:13,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:01:13,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-03 04:01:13,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:01:14,312 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:01:14,312 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:01:16,106 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-03 04:01:16,107 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:01:16,107 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861083657] [2021-11-03 04:01:16,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1861083657] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:01:16,107 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:01:16,107 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 7] imperfect sequences [] total 16 [2021-11-03 04:01:16,107 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204988510] [2021-11-03 04:01:16,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-03 04:01:16,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:01:16,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-03 04:01:16,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2021-11-03 04:01:16,108 INFO L87 Difference]: Start difference. First operand 18768 states and 25994 transitions. Second operand has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 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-03 04:02:27,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:02:27,934 INFO L93 Difference]: Finished difference Result 118290 states and 163636 transitions. [2021-11-03 04:02:27,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2021-11-03 04:02:27,936 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 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 97 [2021-11-03 04:02:27,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:02:28,080 INFO L225 Difference]: With dead ends: 118290 [2021-11-03 04:02:28,080 INFO L226 Difference]: Without dead ends: 96360 [2021-11-03 04:02:28,112 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3751 ImplicationChecksByTransitivity, 19.4s TimeCoverageRelationStatistics Valid=1807, Invalid=8293, Unknown=0, NotChecked=0, Total=10100 [2021-11-03 04:02:28,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96360 states. [2021-11-03 04:02:32,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96360 to 16931. [2021-11-03 04:02:32,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16931 states, 16600 states have (on average 1.385) internal successors, (22991), 16633 states have internal predecessors, (22991), 198 states have call successors, (198), 132 states have call predecessors, (198), 132 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) [2021-11-03 04:02:32,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16931 states to 16931 states and 23387 transitions. [2021-11-03 04:02:32,255 INFO L78 Accepts]: Start accepts. Automaton has 16931 states and 23387 transitions. Word has length 97 [2021-11-03 04:02:32,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:02:32,255 INFO L470 AbstractCegarLoop]: Abstraction has 16931 states and 23387 transitions. [2021-11-03 04:02:32,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 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-03 04:02:32,255 INFO L276 IsEmpty]: Start isEmpty. Operand 16931 states and 23387 transitions. [2021-11-03 04:02:32,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-03 04:02:32,264 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:02:32,264 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:02:32,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:32,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:02:32,488 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 04:02:32,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:02:32,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1308057928, now seen corresponding path program 1 times [2021-11-03 04:02:32,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:02:32,489 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [285274709] [2021-11-03 04:02:32,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:32,490 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:02:32,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:02:32,490 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:02:32,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-03 04:02:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:33,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:02:33,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:34,321 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-03 04:02:34,322 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:34,758 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-03 04:02:34,758 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:02:34,758 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [285274709] [2021-11-03 04:02:34,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [285274709] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:02:34,759 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:02:34,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 04:02:34,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543716694] [2021-11-03 04:02:34,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:02:34,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:02:34,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:02:34,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:02:34,761 INFO L87 Difference]: Start difference. First operand 16931 states and 23387 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-03 04:02:44,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:02:44,054 INFO L93 Difference]: Finished difference Result 52174 states and 71640 transitions. [2021-11-03 04:02:44,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:02:44,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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 108 [2021-11-03 04:02:44,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:02:44,124 INFO L225 Difference]: With dead ends: 52174 [2021-11-03 04:02:44,124 INFO L226 Difference]: Without dead ends: 35953 [2021-11-03 04:02:44,138 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 212 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-03 04:02:44,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35953 states. [2021-11-03 04:02:47,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35953 to 16579. [2021-11-03 04:02:47,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16579 states, 16237 states have (on average 1.3726057769292357) internal successors, (22287), 16270 states have internal predecessors, (22287), 209 states have call successors, (209), 132 states have call predecessors, (209), 132 states have return successors, (209), 209 states have call predecessors, (209), 209 states have call successors, (209) [2021-11-03 04:02:47,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16579 states to 16579 states and 22705 transitions. [2021-11-03 04:02:47,887 INFO L78 Accepts]: Start accepts. Automaton has 16579 states and 22705 transitions. Word has length 108 [2021-11-03 04:02:47,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:02:47,887 INFO L470 AbstractCegarLoop]: Abstraction has 16579 states and 22705 transitions. [2021-11-03 04:02:47,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-03 04:02:47,887 INFO L276 IsEmpty]: Start isEmpty. Operand 16579 states and 22705 transitions. [2021-11-03 04:02:47,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-03 04:02:47,900 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:02:47,900 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:02:47,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-03 04:02:48,100 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:02:48,101 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-03 04:02:48,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:02:48,101 INFO L85 PathProgramCache]: Analyzing trace with hash 861354054, now seen corresponding path program 1 times [2021-11-03 04:02:48,102 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:02:48,102 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1265374603] [2021-11-03 04:02:48,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:02:48,103 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:02:48,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:02:48,104 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:02:48,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36968444-fed3-406e-bd06-dbed06a116af/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-03 04:02:49,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:02:49,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-03 04:02:49,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:02:50,463 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-03 04:02:50,463 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:02:51,274 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-03 04:02:51,275 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:02:51,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1265374603] [2021-11-03 04:02:51,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1265374603] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:02:51,275 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:02:51,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-03 04:02:51,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033198776] [2021-11-03 04:02:51,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-03 04:02:51,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:02:51,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-03 04:02:51,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-03 04:02:51,277 INFO L87 Difference]: Start difference. First operand 16579 states and 22705 transitions. Second operand has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)