./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--ems_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash be936ec9376452d086f72aa92ac4fe7deb233a068e40e0ed8f478fbc228d19b6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:28:46,485 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:28:46,489 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:28:46,554 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:28:46,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:28:46,560 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:28:46,563 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:28:46,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:28:46,571 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:28:46,578 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:28:46,580 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:28:46,582 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:28:46,583 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:28:46,587 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:28:46,589 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:28:46,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:28:46,598 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:28:46,599 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:28:46,602 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:28:46,613 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:28:46,615 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:28:46,617 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:28:46,621 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:28:46,623 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:28:46,634 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:28:46,635 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:28:46,636 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:28:46,638 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:28:46,639 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:28:46,641 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:28:46,642 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:28:46,643 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:28:46,646 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:28:46,647 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:28:46,650 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:28:46,650 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:28:46,651 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:28:46,651 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:28:46,652 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:28:46,653 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:28:46,654 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:28:46,655 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:28:46,706 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:28:46,707 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:28:46,708 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:28:46,709 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:28:46,709 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:28:46,709 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:28:46,710 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:28:46,710 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:28:46,710 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:28:46,710 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:28:46,711 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:28:46,711 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:28:46,711 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:28:46,711 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:28:46,712 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:28:46,713 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:28:46,713 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:28:46,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:28:46,714 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:28:46,714 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:28:46,714 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:28:46,714 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:28:46,715 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:28:46,715 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:28:46,715 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:28:46,715 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:28:46,716 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:28:46,716 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:28:46,716 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:28:46,717 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:28:46,717 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:28:46,717 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:28:46,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:28:46,718 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:28:46,718 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:28:46,718 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:28:46,718 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_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> be936ec9376452d086f72aa92ac4fe7deb233a068e40e0ed8f478fbc228d19b6 [2021-11-07 01:28:47,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:28:47,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:28:47,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:28:47,068 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:28:47,069 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:28:47,071 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2021-11-07 01:28:47,151 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data/dcab1a21c/cbe9a24f79b648f384952970f9c942f0/FLAGb3cb1448b [2021-11-07 01:28:48,178 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:28:48,180 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2021-11-07 01:28:48,258 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data/dcab1a21c/cbe9a24f79b648f384952970f9c942f0/FLAGb3cb1448b [2021-11-07 01:28:48,531 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data/dcab1a21c/cbe9a24f79b648f384952970f9c942f0 [2021-11-07 01:28:48,534 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:28:48,536 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:28:48,541 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:28:48,541 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:28:48,548 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:28:48,551 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:28:48" (1/1) ... [2021-11-07 01:28:48,553 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@326400c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:48, skipping insertion in model container [2021-11-07 01:28:48,554 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:28:48" (1/1) ... [2021-11-07 01:28:48,565 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:28:48,721 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:28:49,975 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_1660c0f3-687a-49fd-b787-83bfc2e7cb40/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2021-11-07 01:28:50,618 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:28:50,673 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 01:28:50,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@77f29783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:50, skipping insertion in model container [2021-11-07 01:28:50,675 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:28:50,675 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:28:50,678 INFO L168 Benchmark]: Toolchain (without parser) took 2140.37 ms. Allocated memory was 88.1 MB in the beginning and 107.0 MB in the end (delta: 18.9 MB). Free memory was 54.9 MB in the beginning and 51.1 MB in the end (delta: 3.7 MB). Peak memory consumption was 34.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:28:50,679 INFO L168 Benchmark]: CDTParser took 0.35 ms. Allocated memory is still 88.1 MB. Free memory was 61.6 MB in the beginning and 61.5 MB in the end (delta: 43.6 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:28:50,682 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2134.30 ms. Allocated memory was 88.1 MB in the beginning and 107.0 MB in the end (delta: 18.9 MB). Free memory was 54.7 MB in the beginning and 51.1 MB in the end (delta: 3.6 MB). Peak memory consumption was 34.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:28:50,684 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35 ms. Allocated memory is still 88.1 MB. Free memory was 61.6 MB in the beginning and 61.5 MB in the end (delta: 43.6 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2134.30 ms. Allocated memory was 88.1 MB in the beginning and 107.0 MB in the end (delta: 18.9 MB). Free memory was 54.7 MB in the beginning and 51.1 MB in the end (delta: 3.6 MB). Peak memory consumption was 34.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5838]: 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_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash be936ec9376452d086f72aa92ac4fe7deb233a068e40e0ed8f478fbc228d19b6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:28:53,746 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:28:53,749 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:28:53,815 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:28:53,816 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:28:53,823 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:28:53,826 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:28:53,833 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:28:53,838 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:28:53,852 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:28:53,854 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:28:53,857 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:28:53,858 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:28:53,861 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:28:53,865 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:28:53,873 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:28:53,874 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:28:53,876 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:28:53,878 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:28:53,888 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:28:53,890 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:28:53,892 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:28:53,894 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:28:53,896 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:28:53,901 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:28:53,901 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:28:53,902 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:28:53,903 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:28:53,904 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:28:53,906 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:28:53,906 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:28:53,908 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:28:53,909 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:28:53,910 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:28:53,912 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:28:53,913 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:28:53,914 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:28:53,915 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:28:53,922 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:28:53,924 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:28:53,925 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:28:53,926 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:28:53,962 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:28:53,962 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:28:53,963 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:28:53,963 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:28:53,964 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:28:53,964 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:28:53,964 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:28:53,964 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:28:53,965 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:28:53,966 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:28:53,966 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:28:53,967 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:28:53,967 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:28:53,967 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:28:53,968 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:28:53,968 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:28:53,968 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:28:53,969 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:28:53,969 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:28:53,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:28:53,970 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:28:53,970 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:28:53,970 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:28:53,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:28:53,971 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:28:53,971 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:28:53,972 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:28:53,972 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:28:53,972 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:28:53,973 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:28:53,973 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:28:53,973 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:28:53,974 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_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> be936ec9376452d086f72aa92ac4fe7deb233a068e40e0ed8f478fbc228d19b6 [2021-11-07 01:28:54,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:28:54,500 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:28:54,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:28:54,509 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:28:54,510 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:28:54,511 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2021-11-07 01:28:54,612 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data/44f078c0b/b01942a1328149c38880345153cdfae4/FLAGf9654c92a [2021-11-07 01:28:55,794 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:28:55,796 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2021-11-07 01:28:55,859 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data/44f078c0b/b01942a1328149c38880345153cdfae4/FLAGf9654c92a [2021-11-07 01:28:56,183 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/data/44f078c0b/b01942a1328149c38880345153cdfae4 [2021-11-07 01:28:56,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:28:56,189 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:28:56,191 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:28:56,191 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:28:56,195 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:28:56,196 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:28:56" (1/1) ... [2021-11-07 01:28:56,198 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f6ccbe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:56, skipping insertion in model container [2021-11-07 01:28:56,198 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:28:56" (1/1) ... [2021-11-07 01:28:56,208 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:28:56,386 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:28:57,439 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_1660c0f3-687a-49fd-b787-83bfc2e7cb40/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2021-11-07 01:28:58,083 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:28:58,143 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:28:58,236 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:28:58,442 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_1660c0f3-687a-49fd-b787-83bfc2e7cb40/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2021-11-07 01:28:58,650 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:28:58,680 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:28:58,927 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_1660c0f3-687a-49fd-b787-83bfc2e7cb40/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2021-11-07 01:28:59,165 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:28:59,355 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:28:59,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59 WrapperNode [2021-11-07 01:28:59,356 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:28:59,358 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:28:59,358 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:28:59,359 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:28:59,368 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:28:59,479 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:28:59,757 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:28:59,764 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:28:59,764 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:28:59,764 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:28:59,774 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:28:59,774 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:28:59,800 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:28:59,801 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:28:59,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:28:59,997 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:29:00,038 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:29:00,078 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:29:00,081 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:29:00,081 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:29:00,082 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:29:00,083 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (1/1) ... [2021-11-07 01:29:00,094 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:29:00,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:29:00,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:29:00,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:29:00,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:29:00,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2021-11-07 01:29:00,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2021-11-07 01:29:00,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2021-11-07 01:29:00,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2021-11-07 01:29:00,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 01:29:00,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:29:00,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 01:29:00,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 01:29:00,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 01:29:00,196 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_bulk_callback [2021-11-07 01:29:00,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_bulk_callback [2021-11-07 01:29:00,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-07 01:29:00,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-07 01:29:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 01:29:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 01:29:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 01:29:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 01:29:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 01:29:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 01:29:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:29:00,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 01:29:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 01:29:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 01:29:00,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 01:29:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 01:29:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 01:29:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_interrupt_callback [2021-11-07 01:29:00,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_interrupt_callback [2021-11-07 01:29:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 01:29:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:29:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:29:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:29:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 01:29:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:29:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 01:29:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 01:29:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 01:29:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:29:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:29:50,878 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:29:50,878 INFO L299 CfgBuilder]: Removed 593 assume(true) statements. [2021-11-07 01:29:50,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:29:50 BoogieIcfgContainer [2021-11-07 01:29:50,883 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:29:50,885 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:29:50,886 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:29:50,889 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:29:50,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:28:56" (1/3) ... [2021-11-07 01:29:50,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b3c8697 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:29:50, skipping insertion in model container [2021-11-07 01:29:50,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:28:59" (2/3) ... [2021-11-07 01:29:50,892 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b3c8697 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:29:50, skipping insertion in model container [2021-11-07 01:29:50,892 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:29:50" (3/3) ... [2021-11-07 01:29:50,894 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2021-11-07 01:29:50,901 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:29:50,901 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-07 01:29:50,971 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:29:50,987 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 01:29:50,988 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-07 01:29:51,041 INFO L276 IsEmpty]: Start isEmpty. Operand has 620 states, 597 states have (on average 1.4321608040201006) internal successors, (855), 604 states have internal predecessors, (855), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-07 01:29:51,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-07 01:29:51,050 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:29:51,051 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:29:51,052 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-07 01:29:51,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:29:51,067 INFO L85 PathProgramCache]: Analyzing trace with hash 990042253, now seen corresponding path program 1 times [2021-11-07 01:29:51,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:29:51,088 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [456866596] [2021-11-07 01:29:51,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:29:51,089 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:29:51,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:29:51,093 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:29:51,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:29:52,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:29:52,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:29:52,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:29:52,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:29:52,417 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:29:52,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:29:52,633 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:29:52,634 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [456866596] [2021-11-07 01:29:52,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [456866596] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:29:52,635 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:29:52,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:29:52,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454764657] [2021-11-07 01:29:52,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:29:52,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:29:52,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:29:52,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:29:52,669 INFO L87 Difference]: Start difference. First operand has 620 states, 597 states have (on average 1.4321608040201006) internal successors, (855), 604 states have internal predecessors, (855), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) 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-07 01:29:55,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:29:55,507 INFO L93 Difference]: Finished difference Result 2376 states and 3408 transitions. [2021-11-07 01:29:55,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:29:55,510 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-07 01:29:55,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:29:55,547 INFO L225 Difference]: With dead ends: 2376 [2021-11-07 01:29:55,547 INFO L226 Difference]: Without dead ends: 1736 [2021-11-07 01:29:55,558 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-07 01:29:55,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2021-11-07 01:29:55,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1736. [2021-11-07 01:29:55,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1736 states, 1680 states have (on average 1.3934523809523809) internal successors, (2341), 1690 states have internal predecessors, (2341), 33 states have call successors, (33), 18 states have call predecessors, (33), 18 states have return successors, (33), 30 states have call predecessors, (33), 33 states have call successors, (33) [2021-11-07 01:29:55,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1736 states to 1736 states and 2407 transitions. [2021-11-07 01:29:55,748 INFO L78 Accepts]: Start accepts. Automaton has 1736 states and 2407 transitions. Word has length 17 [2021-11-07 01:29:55,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:29:55,748 INFO L470 AbstractCegarLoop]: Abstraction has 1736 states and 2407 transitions. [2021-11-07 01:29:55,749 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-07 01:29:55,749 INFO L276 IsEmpty]: Start isEmpty. Operand 1736 states and 2407 transitions. [2021-11-07 01:29:55,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-07 01:29:55,751 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:29:55,752 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-07 01:29:55,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:29:55,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:29:55,969 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-07 01:29:55,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:29:55,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1542514015, now seen corresponding path program 1 times [2021-11-07 01:29:55,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:29:55,972 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [705527391] [2021-11-07 01:29:55,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:29:55,972 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:29:55,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:29:55,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:29:56,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:29:56,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:29:56,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 01:29:56,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:29:57,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:29:57,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:29:58,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:29:58,072 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:29:58,072 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [705527391] [2021-11-07 01:29:58,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [705527391] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:29:58,073 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:29:58,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-07 01:29:58,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710961675] [2021-11-07 01:29:58,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:29:58,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:29:58,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:29:58,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:29:58,079 INFO L87 Difference]: Start difference. First operand 1736 states and 2407 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-07 01:29:59,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:29:59,179 INFO L93 Difference]: Finished difference Result 5180 states and 7289 transitions. [2021-11-07 01:29:59,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:29:59,182 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-07 01:29:59,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:29:59,220 INFO L225 Difference]: With dead ends: 5180 [2021-11-07 01:29:59,220 INFO L226 Difference]: Without dead ends: 3457 [2021-11-07 01:29:59,228 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-07 01:29:59,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3457 states. [2021-11-07 01:29:59,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3457 to 3445. [2021-11-07 01:29:59,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3445 states, 3338 states have (on average 1.3879568603954464) internal successors, (4633), 3354 states have internal predecessors, (4633), 66 states have call successors, (66), 36 states have call predecessors, (66), 36 states have return successors, (99), 60 states have call predecessors, (99), 66 states have call successors, (99) [2021-11-07 01:29:59,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3445 states to 3445 states and 4798 transitions. [2021-11-07 01:29:59,475 INFO L78 Accepts]: Start accepts. Automaton has 3445 states and 4798 transitions. Word has length 24 [2021-11-07 01:29:59,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:29:59,477 INFO L470 AbstractCegarLoop]: Abstraction has 3445 states and 4798 transitions. [2021-11-07 01:29:59,477 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-07 01:29:59,478 INFO L276 IsEmpty]: Start isEmpty. Operand 3445 states and 4798 transitions. [2021-11-07 01:29:59,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-07 01:29:59,487 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:29:59,487 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-07 01:29:59,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:29:59,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:29:59,714 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-07 01:29:59,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:29:59,715 INFO L85 PathProgramCache]: Analyzing trace with hash -573293837, now seen corresponding path program 1 times [2021-11-07 01:29:59,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:29:59,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774826008] [2021-11-07 01:29:59,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:29:59,718 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:29:59,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:29:59,720 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:29:59,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:30:00,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:00,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 01:30:00,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:01,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:01,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:01,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:01,889 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:01,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [774826008] [2021-11-07 01:30:01,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [774826008] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:01,889 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:01,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2021-11-07 01:30:01,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047592380] [2021-11-07 01:30:01,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:30:01,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:01,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:30:01,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:30:01,892 INFO L87 Difference]: Start difference. First operand 3445 states and 4798 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-07 01:30:02,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:02,169 INFO L93 Difference]: Finished difference Result 3445 states and 4798 transitions. [2021-11-07 01:30:02,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:30:02,171 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-07 01:30:02,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:02,199 INFO L225 Difference]: With dead ends: 3445 [2021-11-07 01:30:02,200 INFO L226 Difference]: Without dead ends: 3443 [2021-11-07 01:30:02,205 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-07 01:30:02,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3443 states. [2021-11-07 01:30:02,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3443 to 3443. [2021-11-07 01:30:02,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 3337 states have (on average 1.3877734492058735) internal successors, (4631), 3352 states have internal predecessors, (4631), 66 states have call successors, (66), 36 states have call predecessors, (66), 36 states have return successors, (99), 60 states have call predecessors, (99), 66 states have call successors, (99) [2021-11-07 01:30:02,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 4796 transitions. [2021-11-07 01:30:02,462 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 4796 transitions. Word has length 25 [2021-11-07 01:30:02,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:02,463 INFO L470 AbstractCegarLoop]: Abstraction has 3443 states and 4796 transitions. [2021-11-07 01:30:02,463 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-07 01:30:02,463 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 4796 transitions. [2021-11-07 01:30:02,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-07 01:30:02,465 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:02,465 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-07 01:30:02,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:02,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:02,693 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-07 01:30:02,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:02,695 INFO L85 PathProgramCache]: Analyzing trace with hash -592239381, now seen corresponding path program 1 times [2021-11-07 01:30:02,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:02,696 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2063645641] [2021-11-07 01:30:02,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:02,697 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:02,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:02,698 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:02,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:30:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:03,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:30:03,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:03,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:03,889 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:04,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:04,170 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:04,172 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2063645641] [2021-11-07 01:30:04,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2063645641] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:04,173 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:04,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:30:04,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443330894] [2021-11-07 01:30:04,174 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:30:04,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:04,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:30:04,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:30:04,176 INFO L87 Difference]: Start difference. First operand 3443 states and 4796 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-07 01:30:04,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:04,401 INFO L93 Difference]: Finished difference Result 3443 states and 4796 transitions. [2021-11-07 01:30:04,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:30:04,402 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-07 01:30:04,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:04,431 INFO L225 Difference]: With dead ends: 3443 [2021-11-07 01:30:04,432 INFO L226 Difference]: Without dead ends: 3441 [2021-11-07 01:30:04,438 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-07 01:30:04,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3441 states. [2021-11-07 01:30:04,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3441 to 3441. [2021-11-07 01:30:04,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3441 states, 3336 states have (on average 1.3875899280575539) internal successors, (4629), 3350 states have internal predecessors, (4629), 66 states have call successors, (66), 36 states have call predecessors, (66), 36 states have return successors, (99), 60 states have call predecessors, (99), 66 states have call successors, (99) [2021-11-07 01:30:04,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3441 states to 3441 states and 4794 transitions. [2021-11-07 01:30:04,687 INFO L78 Accepts]: Start accepts. Automaton has 3441 states and 4794 transitions. Word has length 26 [2021-11-07 01:30:04,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:04,688 INFO L470 AbstractCegarLoop]: Abstraction has 3441 states and 4794 transitions. [2021-11-07 01:30:04,689 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-07 01:30:04,697 INFO L276 IsEmpty]: Start isEmpty. Operand 3441 states and 4794 transitions. [2021-11-07 01:30:04,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-07 01:30:04,699 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:04,699 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-07 01:30:04,730 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:04,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:04,912 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-07 01:30:04,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:04,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1179551235, now seen corresponding path program 1 times [2021-11-07 01:30:04,914 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:04,914 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1814995914] [2021-11-07 01:30:04,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:04,915 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:04,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:04,917 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:04,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:30:05,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:05,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:30:05,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:06,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:06,333 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:06,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:06,713 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:06,714 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1814995914] [2021-11-07 01:30:06,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1814995914] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:06,714 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:06,714 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:30:06,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682064915] [2021-11-07 01:30:06,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:30:06,715 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:06,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:30:06,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:30:06,717 INFO L87 Difference]: Start difference. First operand 3441 states and 4794 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-07 01:30:06,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:06,980 INFO L93 Difference]: Finished difference Result 3441 states and 4794 transitions. [2021-11-07 01:30:06,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:30:06,981 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-07 01:30:06,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:07,011 INFO L225 Difference]: With dead ends: 3441 [2021-11-07 01:30:07,014 INFO L226 Difference]: Without dead ends: 3439 [2021-11-07 01:30:07,017 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-07 01:30:07,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3439 states. [2021-11-07 01:30:07,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3439 to 3439. [2021-11-07 01:30:07,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3439 states, 3335 states have (on average 1.3874062968515741) internal successors, (4627), 3348 states have internal predecessors, (4627), 66 states have call successors, (66), 36 states have call predecessors, (66), 36 states have return successors, (99), 60 states have call predecessors, (99), 66 states have call successors, (99) [2021-11-07 01:30:07,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3439 states to 3439 states and 4792 transitions. [2021-11-07 01:30:07,302 INFO L78 Accepts]: Start accepts. Automaton has 3439 states and 4792 transitions. Word has length 27 [2021-11-07 01:30:07,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:07,303 INFO L470 AbstractCegarLoop]: Abstraction has 3439 states and 4792 transitions. [2021-11-07 01:30:07,303 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-07 01:30:07,303 INFO L276 IsEmpty]: Start isEmpty. Operand 3439 states and 4792 transitions. [2021-11-07 01:30:07,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-07 01:30:07,305 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:07,305 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-07 01:30:07,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:07,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:07,520 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-07 01:30:07,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:07,521 INFO L85 PathProgramCache]: Analyzing trace with hash 2088617781, now seen corresponding path program 1 times [2021-11-07 01:30:07,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:07,522 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1926201023] [2021-11-07 01:30:07,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:07,523 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:07,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:07,525 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:07,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 01:30:08,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:08,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:30:08,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:08,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:08,874 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:09,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:09,227 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:09,228 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1926201023] [2021-11-07 01:30:09,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1926201023] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:09,228 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:09,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:30:09,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925407003] [2021-11-07 01:30:09,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:30:09,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:09,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:30:09,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:30:09,230 INFO L87 Difference]: Start difference. First operand 3439 states and 4792 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-07 01:30:09,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:09,431 INFO L93 Difference]: Finished difference Result 3439 states and 4792 transitions. [2021-11-07 01:30:09,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:30:09,431 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-07 01:30:09,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:09,459 INFO L225 Difference]: With dead ends: 3439 [2021-11-07 01:30:09,459 INFO L226 Difference]: Without dead ends: 3430 [2021-11-07 01:30:09,462 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-07 01:30:09,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3430 states. [2021-11-07 01:30:09,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3430 to 3430. [2021-11-07 01:30:09,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3430 states, 3327 states have (on average 1.3871355575593627) internal successors, (4615), 3339 states have internal predecessors, (4615), 66 states have call successors, (66), 36 states have call predecessors, (66), 36 states have return successors, (99), 60 states have call predecessors, (99), 66 states have call successors, (99) [2021-11-07 01:30:09,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3430 states to 3430 states and 4780 transitions. [2021-11-07 01:30:09,783 INFO L78 Accepts]: Start accepts. Automaton has 3430 states and 4780 transitions. Word has length 28 [2021-11-07 01:30:09,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:09,784 INFO L470 AbstractCegarLoop]: Abstraction has 3430 states and 4780 transitions. [2021-11-07 01:30:09,785 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-07 01:30:09,785 INFO L276 IsEmpty]: Start isEmpty. Operand 3430 states and 4780 transitions. [2021-11-07 01:30:09,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-11-07 01:30:09,793 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:09,793 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-07 01:30:09,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:10,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:10,009 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-07 01:30:10,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:10,009 INFO L85 PathProgramCache]: Analyzing trace with hash 578971499, now seen corresponding path program 1 times [2021-11-07 01:30:10,010 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:10,011 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [452004837] [2021-11-07 01:30:10,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:10,011 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:10,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:10,013 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:10,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:30:10,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:11,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:30:11,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:11,436 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:11,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:11,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:11,814 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:11,814 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [452004837] [2021-11-07 01:30:11,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [452004837] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:11,815 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:11,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:30:11,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572587045] [2021-11-07 01:30:11,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:30:11,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:11,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:30:11,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:30:11,823 INFO L87 Difference]: Start difference. First operand 3430 states and 4780 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-07 01:30:12,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:12,430 INFO L93 Difference]: Finished difference Result 7570 states and 10473 transitions. [2021-11-07 01:30:12,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:30:12,431 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-07 01:30:12,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:12,466 INFO L225 Difference]: With dead ends: 7570 [2021-11-07 01:30:12,466 INFO L226 Difference]: Without dead ends: 4153 [2021-11-07 01:30:12,477 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-07 01:30:12,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4153 states. [2021-11-07 01:30:12,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4153 to 4148. [2021-11-07 01:30:12,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4148 states, 4045 states have (on average 1.3678615574783684) internal successors, (5533), 4057 states have internal predecessors, (5533), 66 states have call successors, (66), 36 states have call predecessors, (66), 36 states have return successors, (99), 60 states have call predecessors, (99), 66 states have call successors, (99) [2021-11-07 01:30:12,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4148 states to 4148 states and 5698 transitions. [2021-11-07 01:30:12,867 INFO L78 Accepts]: Start accepts. Automaton has 4148 states and 5698 transitions. Word has length 52 [2021-11-07 01:30:12,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:12,868 INFO L470 AbstractCegarLoop]: Abstraction has 4148 states and 5698 transitions. [2021-11-07 01:30:12,869 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-07 01:30:12,869 INFO L276 IsEmpty]: Start isEmpty. Operand 4148 states and 5698 transitions. [2021-11-07 01:30:12,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-07 01:30:12,874 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:12,875 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-07 01:30:12,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:13,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:13,095 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-07 01:30:13,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:13,095 INFO L85 PathProgramCache]: Analyzing trace with hash -587987276, now seen corresponding path program 1 times [2021-11-07 01:30:13,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:13,096 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [858482638] [2021-11-07 01:30:13,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:13,096 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:13,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:13,098 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:13,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 01:30:13,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:14,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:30:14,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:14,455 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-07 01:30:14,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:14,885 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-07 01:30:14,885 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:14,886 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [858482638] [2021-11-07 01:30:14,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [858482638] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:14,886 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:14,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:30:14,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307420543] [2021-11-07 01:30:14,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:30:14,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:14,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:30:14,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:30:14,888 INFO L87 Difference]: Start difference. First operand 4148 states and 5698 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-07 01:30:17,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:17,954 INFO L93 Difference]: Finished difference Result 11175 states and 15412 transitions. [2021-11-07 01:30:17,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:30:17,956 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-07 01:30:17,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:18,019 INFO L225 Difference]: With dead ends: 11175 [2021-11-07 01:30:18,019 INFO L226 Difference]: Without dead ends: 7040 [2021-11-07 01:30:18,034 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-07 01:30:18,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7040 states. [2021-11-07 01:30:18,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7040 to 7030. [2021-11-07 01:30:18,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7030 states, 6843 states have (on average 1.3719129036972089) internal successors, (9388), 6867 states have internal predecessors, (9388), 114 states have call successors, (114), 72 states have call predecessors, (114), 72 states have return successors, (171), 102 states have call predecessors, (171), 114 states have call successors, (171) [2021-11-07 01:30:18,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7030 states to 7030 states and 9673 transitions. [2021-11-07 01:30:18,629 INFO L78 Accepts]: Start accepts. Automaton has 7030 states and 9673 transitions. Word has length 62 [2021-11-07 01:30:18,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:18,630 INFO L470 AbstractCegarLoop]: Abstraction has 7030 states and 9673 transitions. [2021-11-07 01:30:18,630 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-07 01:30:18,630 INFO L276 IsEmpty]: Start isEmpty. Operand 7030 states and 9673 transitions. [2021-11-07 01:30:18,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-07 01:30:18,635 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:18,635 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:30:18,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:18,852 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:18,852 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-07 01:30:18,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:18,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1736719260, now seen corresponding path program 1 times [2021-11-07 01:30:18,854 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:18,854 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1645544446] [2021-11-07 01:30:18,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:18,855 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:18,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:18,860 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:18,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 01:30:19,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:20,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:30:20,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:20,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:20,399 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:20,813 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:30:20,813 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:20,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1645544446] [2021-11-07 01:30:20,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1645544446] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:20,814 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:20,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 01:30:20,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112064969] [2021-11-07 01:30:20,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 01:30:20,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:20,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 01:30:20,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:30:20,816 INFO L87 Difference]: Start difference. First operand 7030 states and 9673 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:30:21,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:21,645 INFO L93 Difference]: Finished difference Result 18547 states and 25849 transitions. [2021-11-07 01:30:21,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 01:30:21,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 65 [2021-11-07 01:30:21,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:21,708 INFO L225 Difference]: With dead ends: 18547 [2021-11-07 01:30:21,708 INFO L226 Difference]: Without dead ends: 11530 [2021-11-07 01:30:21,728 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 01:30:21,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11530 states. [2021-11-07 01:30:22,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11530 to 11495. [2021-11-07 01:30:22,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11495 states, 11122 states have (on average 1.3986693040819997) internal successors, (15556), 11170 states have internal predecessors, (15556), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:30:22,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11495 states to 11495 states and 16126 transitions. [2021-11-07 01:30:22,796 INFO L78 Accepts]: Start accepts. Automaton has 11495 states and 16126 transitions. Word has length 65 [2021-11-07 01:30:22,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:22,799 INFO L470 AbstractCegarLoop]: Abstraction has 11495 states and 16126 transitions. [2021-11-07 01:30:22,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:30:22,799 INFO L276 IsEmpty]: Start isEmpty. Operand 11495 states and 16126 transitions. [2021-11-07 01:30:22,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-07 01:30:22,808 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:22,809 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:30:22,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:23,024 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:23,025 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-07 01:30:23,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:23,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1414744033, now seen corresponding path program 1 times [2021-11-07 01:30:23,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:23,026 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1306241495] [2021-11-07 01:30:23,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:23,027 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:23,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:23,028 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:23,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 01:30:24,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:24,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:30:24,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:24,695 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:30:24,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:25,258 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:30:25,258 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:25,258 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1306241495] [2021-11-07 01:30:25,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1306241495] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:25,259 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:25,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-07 01:30:25,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958817441] [2021-11-07 01:30:25,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:30:25,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:25,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:30:25,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:30:25,261 INFO L87 Difference]: Start difference. First operand 11495 states and 16126 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:30:37,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:37,012 INFO L93 Difference]: Finished difference Result 46043 states and 64276 transitions. [2021-11-07 01:30:37,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:30:37,014 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 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 75 [2021-11-07 01:30:37,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:37,151 INFO L225 Difference]: With dead ends: 46043 [2021-11-07 01:30:37,152 INFO L226 Difference]: Without dead ends: 34561 [2021-11-07 01:30:37,189 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:30:37,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34561 states. [2021-11-07 01:30:38,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34561 to 11567. [2021-11-07 01:30:38,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11567 states, 11194 states have (on average 1.39610505628015) internal successors, (15628), 11242 states have internal predecessors, (15628), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:30:38,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11567 states to 11567 states and 16198 transitions. [2021-11-07 01:30:38,945 INFO L78 Accepts]: Start accepts. Automaton has 11567 states and 16198 transitions. Word has length 75 [2021-11-07 01:30:38,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:38,946 INFO L470 AbstractCegarLoop]: Abstraction has 11567 states and 16198 transitions. [2021-11-07 01:30:38,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:30:38,946 INFO L276 IsEmpty]: Start isEmpty. Operand 11567 states and 16198 transitions. [2021-11-07 01:30:38,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-07 01:30:38,955 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:38,955 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:30:39,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:39,168 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:39,169 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-07 01:30:39,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:39,169 INFO L85 PathProgramCache]: Analyzing trace with hash -26726019, now seen corresponding path program 1 times [2021-11-07 01:30:39,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:39,170 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2079092644] [2021-11-07 01:30:39,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:39,170 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:39,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:39,172 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:39,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:30:40,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:40,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:30:40,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:40,976 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:30:40,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:41,428 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:30:41,429 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:41,429 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2079092644] [2021-11-07 01:30:41,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2079092644] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:41,429 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:41,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-07 01:30:41,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276194379] [2021-11-07 01:30:41,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:30:41,430 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:41,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:30:41,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-07 01:30:41,431 INFO L87 Difference]: Start difference. First operand 11567 states and 16198 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:30:43,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:43,618 INFO L93 Difference]: Finished difference Result 28411 states and 39648 transitions. [2021-11-07 01:30:43,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:30:43,619 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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 77 [2021-11-07 01:30:43,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:43,822 INFO L225 Difference]: With dead ends: 28411 [2021-11-07 01:30:43,823 INFO L226 Difference]: Without dead ends: 16809 [2021-11-07 01:30:43,849 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:30:43,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16809 states. [2021-11-07 01:30:45,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16809 to 11567. [2021-11-07 01:30:45,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11567 states, 11194 states have (on average 1.3939610505628015) internal successors, (15604), 11242 states have internal predecessors, (15604), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:30:45,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11567 states to 11567 states and 16174 transitions. [2021-11-07 01:30:45,092 INFO L78 Accepts]: Start accepts. Automaton has 11567 states and 16174 transitions. Word has length 77 [2021-11-07 01:30:45,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:45,092 INFO L470 AbstractCegarLoop]: Abstraction has 11567 states and 16174 transitions. [2021-11-07 01:30:45,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:30:45,093 INFO L276 IsEmpty]: Start isEmpty. Operand 11567 states and 16174 transitions. [2021-11-07 01:30:45,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-07 01:30:45,101 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:45,101 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:30:45,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:45,316 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:45,316 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-07 01:30:45,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:45,317 INFO L85 PathProgramCache]: Analyzing trace with hash -833191807, now seen corresponding path program 1 times [2021-11-07 01:30:45,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:45,319 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [74923181] [2021-11-07 01:30:45,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:45,319 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:45,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:45,321 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:45,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-07 01:30:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:46,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 01:30:46,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:47,251 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:30:47,251 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:47,532 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:30:47,532 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:47,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [74923181] [2021-11-07 01:30:47,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [74923181] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:47,533 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:30:47,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:30:47,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71735377] [2021-11-07 01:30:47,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:30:47,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:47,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:30:47,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:30:47,535 INFO L87 Difference]: Start difference. First operand 11567 states and 16174 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 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-07 01:30:48,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:30:48,549 INFO L93 Difference]: Finished difference Result 23193 states and 32453 transitions. [2021-11-07 01:30:48,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:30:48,549 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 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 79 [2021-11-07 01:30:48,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:30:48,597 INFO L225 Difference]: With dead ends: 23193 [2021-11-07 01:30:48,597 INFO L226 Difference]: Without dead ends: 11639 [2021-11-07 01:30:48,633 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:30:48,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11639 states. [2021-11-07 01:30:49,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11639 to 11639. [2021-11-07 01:30:49,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11639 states, 11266 states have (on average 1.391443280667495) internal successors, (15676), 11314 states have internal predecessors, (15676), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:30:49,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11639 states to 11639 states and 16246 transitions. [2021-11-07 01:30:49,952 INFO L78 Accepts]: Start accepts. Automaton has 11639 states and 16246 transitions. Word has length 79 [2021-11-07 01:30:49,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:30:49,953 INFO L470 AbstractCegarLoop]: Abstraction has 11639 states and 16246 transitions. [2021-11-07 01:30:49,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 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-07 01:30:49,954 INFO L276 IsEmpty]: Start isEmpty. Operand 11639 states and 16246 transitions. [2021-11-07 01:30:49,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-07 01:30:49,965 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:30:49,965 INFO L513 BasicCegarLoop]: trace histogram [3, 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] [2021-11-07 01:30:50,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-07 01:30:50,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:30:50,181 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-07 01:30:50,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:30:50,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1461000441, now seen corresponding path program 1 times [2021-11-07 01:30:50,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:30:50,183 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [61126826] [2021-11-07 01:30:50,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:50,183 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:30:50,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:30:50,186 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:30:50,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-07 01:30:51,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:51,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:30:51,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:52,252 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:30:52,252 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:52,765 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:30:52,765 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:30:52,765 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [61126826] [2021-11-07 01:30:52,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [61126826] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:30:52,766 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1503529161] [2021-11-07 01:30:52,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:30:52,766 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:30:52,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:30:52,768 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:30:52,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-07 01:30:54,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:30:54,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:30:54,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:30:55,035 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:30:55,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:30:55,984 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:30:55,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1503529161] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:30:55,984 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:30:55,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5] total 14 [2021-11-07 01:30:55,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375913977] [2021-11-07 01:30:55,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:30:55,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:30:55,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:30:55,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-11-07 01:30:55,986 INFO L87 Difference]: Start difference. First operand 11639 states and 16246 transitions. Second operand has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:31:03,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:31:03,038 INFO L93 Difference]: Finished difference Result 51543 states and 71750 transitions. [2021-11-07 01:31:03,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-07 01:31:03,039 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 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 83 [2021-11-07 01:31:03,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:31:03,200 INFO L225 Difference]: With dead ends: 51543 [2021-11-07 01:31:03,201 INFO L226 Difference]: Without dead ends: 39917 [2021-11-07 01:31:03,233 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2021-11-07 01:31:03,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39917 states. [2021-11-07 01:31:05,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39917 to 11687. [2021-11-07 01:31:05,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11687 states, 11314 states have (on average 1.389782570266926) internal successors, (15724), 11362 states have internal predecessors, (15724), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:31:05,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11687 states to 11687 states and 16294 transitions. [2021-11-07 01:31:05,430 INFO L78 Accepts]: Start accepts. Automaton has 11687 states and 16294 transitions. Word has length 83 [2021-11-07 01:31:05,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:31:05,431 INFO L470 AbstractCegarLoop]: Abstraction has 11687 states and 16294 transitions. [2021-11-07 01:31:05,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.375) internal successors, (123), 8 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:31:05,432 INFO L276 IsEmpty]: Start isEmpty. Operand 11687 states and 16294 transitions. [2021-11-07 01:31:05,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-07 01:31:05,443 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:31:05,444 INFO L513 BasicCegarLoop]: trace histogram [3, 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] [2021-11-07 01:31:05,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-07 01:31:05,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-07 01:31:05,865 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:31:05,865 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-07 01:31:05,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:31:05,866 INFO L85 PathProgramCache]: Analyzing trace with hash -2132902277, now seen corresponding path program 1 times [2021-11-07 01:31:05,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:31:05,867 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [677919172] [2021-11-07 01:31:05,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:31:05,868 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:31:05,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:31:05,872 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:31:05,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-07 01:31:07,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:31:07,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 850 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:31:07,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:31:07,857 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:31:07,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:31:08,303 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:31:08,303 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:31:08,304 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [677919172] [2021-11-07 01:31:08,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [677919172] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:31:08,304 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [507535409] [2021-11-07 01:31:08,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:31:08,305 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:31:08,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:31:08,307 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:31:08,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-07 01:31:09,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:31:09,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 850 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 01:31:09,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:31:10,260 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:31:10,260 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:31:10,764 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:31:10,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [507535409] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:31:10,764 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:31:10,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [5, 5] total 12 [2021-11-07 01:31:10,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133745282] [2021-11-07 01:31:10,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 01:31:10,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:31:10,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 01:31:10,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:31:10,766 INFO L87 Difference]: Start difference. First operand 11687 states and 16294 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:31:17,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:31:17,019 INFO L93 Difference]: Finished difference Result 50531 states and 69388 transitions. [2021-11-07 01:31:17,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 01:31:17,021 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 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 83 [2021-11-07 01:31:17,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:31:17,105 INFO L225 Difference]: With dead ends: 50531 [2021-11-07 01:31:17,105 INFO L226 Difference]: Without dead ends: 38857 [2021-11-07 01:31:17,123 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2021-11-07 01:31:17,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38857 states. [2021-11-07 01:31:19,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38857 to 11879. [2021-11-07 01:31:19,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11879 states, 11506 states have (on average 1.387450026073353) internal successors, (15964), 11554 states have internal predecessors, (15964), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:31:19,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11879 states to 11879 states and 16534 transitions. [2021-11-07 01:31:19,376 INFO L78 Accepts]: Start accepts. Automaton has 11879 states and 16534 transitions. Word has length 83 [2021-11-07 01:31:19,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:31:19,376 INFO L470 AbstractCegarLoop]: Abstraction has 11879 states and 16534 transitions. [2021-11-07 01:31:19,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:31:19,377 INFO L276 IsEmpty]: Start isEmpty. Operand 11879 states and 16534 transitions. [2021-11-07 01:31:19,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-07 01:31:19,392 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:31:19,392 INFO L513 BasicCegarLoop]: trace histogram [3, 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] [2021-11-07 01:31:19,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-07 01:31:19,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-07 01:31:19,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:31:19,809 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-07 01:31:19,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:31:19,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1361017215, now seen corresponding path program 1 times [2021-11-07 01:31:19,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:31:19,811 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2117511133] [2021-11-07 01:31:19,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:31:19,811 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:31:19,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:31:19,812 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:31:19,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-07 01:31:21,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:31:21,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:31:21,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:31:21,992 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:31:21,993 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:31:22,658 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:31:22,658 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:31:22,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2117511133] [2021-11-07 01:31:22,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2117511133] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:31:22,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1670025629] [2021-11-07 01:31:22,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:31:22,659 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:31:22,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:31:22,660 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:31:22,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-07 01:31:25,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:31:25,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:31:25,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:31:25,620 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:31:25,620 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:31:25,929 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:31:25,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1670025629] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:31:25,929 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185069371] [2021-11-07 01:31:25,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:31:25,930 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 01:31:25,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:31:25,931 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 01:31:25,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-11-07 01:31:27,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:31:27,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-07 01:31:27,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:31:28,711 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:31:28,711 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:31:30,532 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-07 01:31:30,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185069371] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:31:30,532 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 4 imperfect interpolant sequences. [2021-11-07 01:31:30,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [5, 5, 5, 5] total 22 [2021-11-07 01:31:30,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748503637] [2021-11-07 01:31:30,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-07 01:31:30,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:31:30,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-07 01:31:30,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2021-11-07 01:31:30,535 INFO L87 Difference]: Start difference. First operand 11879 states and 16534 transitions. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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-07 01:32:08,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:32:08,767 INFO L93 Difference]: Finished difference Result 74655 states and 102250 transitions. [2021-11-07 01:32:08,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-11-07 01:32:08,769 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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 85 [2021-11-07 01:32:08,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:32:08,903 INFO L225 Difference]: With dead ends: 74655 [2021-11-07 01:32:08,903 INFO L226 Difference]: Without dead ends: 62789 [2021-11-07 01:32:08,929 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 571 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 816 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=687, Invalid=3095, Unknown=0, NotChecked=0, Total=3782 [2021-11-07 01:32:09,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62789 states. [2021-11-07 01:32:11,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62789 to 11855. [2021-11-07 01:32:11,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11855 states, 11482 states have (on average 1.3830343145793416) internal successors, (15880), 11530 states have internal predecessors, (15880), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:32:11,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11855 states to 11855 states and 16450 transitions. [2021-11-07 01:32:11,422 INFO L78 Accepts]: Start accepts. Automaton has 11855 states and 16450 transitions. Word has length 85 [2021-11-07 01:32:11,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:32:11,423 INFO L470 AbstractCegarLoop]: Abstraction has 11855 states and 16450 transitions. [2021-11-07 01:32:11,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 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-07 01:32:11,424 INFO L276 IsEmpty]: Start isEmpty. Operand 11855 states and 16450 transitions. [2021-11-07 01:32:11,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-07 01:32:11,434 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:32:11,434 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, 1, 1] [2021-11-07 01:32:11,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-07 01:32:11,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-11-07 01:32:11,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-07 01:32:12,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:32:12,050 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-07 01:32:12,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:32:12,050 INFO L85 PathProgramCache]: Analyzing trace with hash 27735785, now seen corresponding path program 1 times [2021-11-07 01:32:12,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:32:12,052 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [721989403] [2021-11-07 01:32:12,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:32:12,052 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:32:12,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:32:12,053 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:32:12,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-07 01:32:13,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:32:13,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 01:32:13,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:32:13,956 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-07 01:32:13,956 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:32:14,367 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-07 01:32:14,367 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:32:14,368 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [721989403] [2021-11-07 01:32:14,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [721989403] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:32:14,368 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:32:14,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 01:32:14,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942041341] [2021-11-07 01:32:14,369 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 01:32:14,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:32:14,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 01:32:14,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:32:14,369 INFO L87 Difference]: Start difference. First operand 11855 states and 16450 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 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-07 01:32:16,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:32:16,915 INFO L93 Difference]: Finished difference Result 23889 states and 33269 transitions. [2021-11-07 01:32:16,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 01:32:16,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 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 87 [2021-11-07 01:32:16,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:32:16,943 INFO L225 Difference]: With dead ends: 23889 [2021-11-07 01:32:16,943 INFO L226 Difference]: Without dead ends: 12047 [2021-11-07 01:32:16,965 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 01:32:16,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12047 states. [2021-11-07 01:32:18,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12047 to 12047. [2021-11-07 01:32:18,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12047 states, 11674 states have (on average 1.3767346239506595) internal successors, (16072), 11722 states have internal predecessors, (16072), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:32:18,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12047 states to 12047 states and 16642 transitions. [2021-11-07 01:32:18,938 INFO L78 Accepts]: Start accepts. Automaton has 12047 states and 16642 transitions. Word has length 87 [2021-11-07 01:32:18,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:32:18,938 INFO L470 AbstractCegarLoop]: Abstraction has 12047 states and 16642 transitions. [2021-11-07 01:32:18,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 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-07 01:32:18,938 INFO L276 IsEmpty]: Start isEmpty. Operand 12047 states and 16642 transitions. [2021-11-07 01:32:18,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-07 01:32:18,948 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:32:18,949 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-11-07 01:32:18,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-07 01:32:19,164 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:32:19,164 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-07 01:32:19,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:32:19,165 INFO L85 PathProgramCache]: Analyzing trace with hash -694163031, now seen corresponding path program 1 times [2021-11-07 01:32:19,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:32:19,166 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2123239024] [2021-11-07 01:32:19,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:32:19,166 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:32:19,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:32:19,167 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:32:19,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-07 01:32:20,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:32:20,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:32:20,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:32:21,319 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-07 01:32:21,319 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:32:22,047 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-07 01:32:22,047 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:32:22,047 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2123239024] [2021-11-07 01:32:22,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2123239024] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:32:22,048 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1419791400] [2021-11-07 01:32:22,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:32:22,048 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:32:22,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:32:22,051 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:32:22,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2021-11-07 01:32:23,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:32:23,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:32:23,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:32:24,255 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-07 01:32:24,255 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:32:24,798 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-07 01:32:24,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1419791400] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:32:24,799 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:32:24,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5] total 14 [2021-11-07 01:32:24,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236171502] [2021-11-07 01:32:24,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:32:24,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:32:24,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:32:24,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-11-07 01:32:24,801 INFO L87 Difference]: Start difference. First operand 12047 states and 16642 transitions. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:32:33,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:32:33,537 INFO L93 Difference]: Finished difference Result 46405 states and 62577 transitions. [2021-11-07 01:32:33,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-07 01:32:33,538 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 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 89 [2021-11-07 01:32:33,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:32:33,600 INFO L225 Difference]: With dead ends: 46405 [2021-11-07 01:32:33,600 INFO L226 Difference]: Without dead ends: 34371 [2021-11-07 01:32:33,615 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2021-11-07 01:32:33,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34371 states. [2021-11-07 01:32:36,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34371 to 12131. [2021-11-07 01:32:36,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12131 states, 11758 states have (on average 1.3760843680898112) internal successors, (16180), 11806 states have internal predecessors, (16180), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:32:36,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12131 states to 12131 states and 16750 transitions. [2021-11-07 01:32:36,303 INFO L78 Accepts]: Start accepts. Automaton has 12131 states and 16750 transitions. Word has length 89 [2021-11-07 01:32:36,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:32:36,304 INFO L470 AbstractCegarLoop]: Abstraction has 12131 states and 16750 transitions. [2021-11-07 01:32:36,304 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:32:36,304 INFO L276 IsEmpty]: Start isEmpty. Operand 12131 states and 16750 transitions. [2021-11-07 01:32:36,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-07 01:32:36,314 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:32:36,314 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-11-07 01:32:36,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2021-11-07 01:32:36,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2021-11-07 01:32:36,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:32:36,715 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-07 01:32:36,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:32:36,716 INFO L85 PathProgramCache]: Analyzing trace with hash 939711458, now seen corresponding path program 1 times [2021-11-07 01:32:36,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:32:36,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [740526993] [2021-11-07 01:32:36,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:32:36,718 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:32:36,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:32:36,719 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:32:36,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2021-11-07 01:32:38,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:32:38,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:32:38,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:32:38,971 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-07 01:32:38,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:32:39,806 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-07 01:32:39,807 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:32:39,807 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [740526993] [2021-11-07 01:32:39,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [740526993] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:32:39,807 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2056509248] [2021-11-07 01:32:39,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:32:39,807 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:32:39,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:32:39,808 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:32:39,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2021-11-07 01:32:41,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:32:41,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:32:41,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:32:42,597 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-07 01:32:42,598 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:32:43,535 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-07 01:32:43,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2056509248] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:32:43,536 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 01:32:43,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [5, 5] total 18 [2021-11-07 01:32:43,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604600760] [2021-11-07 01:32:43,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 01:32:43,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:32:43,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 01:32:43,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2021-11-07 01:32:43,538 INFO L87 Difference]: Start difference. First operand 12131 states and 16750 transitions. Second operand has 12 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:33:03,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:33:03,817 INFO L93 Difference]: Finished difference Result 48760 states and 66221 transitions. [2021-11-07 01:33:03,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-11-07 01:33:03,818 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 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 90 [2021-11-07 01:33:03,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:33:03,942 INFO L225 Difference]: With dead ends: 48760 [2021-11-07 01:33:03,943 INFO L226 Difference]: Without dead ends: 36642 [2021-11-07 01:33:03,974 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 384 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=435, Invalid=1727, Unknown=0, NotChecked=0, Total=2162 [2021-11-07 01:33:04,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36642 states. [2021-11-07 01:33:06,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36642 to 12155. [2021-11-07 01:33:06,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12155 states, 11782 states have (on average 1.3753182821252758) internal successors, (16204), 11830 states have internal predecessors, (16204), 228 states have call successors, (228), 144 states have call predecessors, (228), 144 states have return successors, (342), 204 states have call predecessors, (342), 228 states have call successors, (342) [2021-11-07 01:33:06,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12155 states to 12155 states and 16774 transitions. [2021-11-07 01:33:06,465 INFO L78 Accepts]: Start accepts. Automaton has 12155 states and 16774 transitions. Word has length 90 [2021-11-07 01:33:06,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:33:06,465 INFO L470 AbstractCegarLoop]: Abstraction has 12155 states and 16774 transitions. [2021-11-07 01:33:06,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:33:06,466 INFO L276 IsEmpty]: Start isEmpty. Operand 12155 states and 16774 transitions. [2021-11-07 01:33:06,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-07 01:33:06,473 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:33:06,473 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-11-07 01:33:06,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2021-11-07 01:33:06,687 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (25)] Ended with exit code 0 [2021-11-07 01:33:06,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,25 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:33:06,874 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-07 01:33:06,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:33:06,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1640776036, now seen corresponding path program 1 times [2021-11-07 01:33:06,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:33:06,880 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1246562094] [2021-11-07 01:33:06,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:33:06,881 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:33:06,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:33:06,882 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:33:06,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (26)] Waiting until timeout for monitored process [2021-11-07 01:33:08,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:33:08,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 01:33:08,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:33:09,231 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-07 01:33:09,231 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:33:10,049 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-07 01:33:10,049 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:33:10,049 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1246562094] [2021-11-07 01:33:10,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1246562094] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:33:10,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1149019424] [2021-11-07 01:33:10,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:33:10,050 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:33:10,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:33:10,051 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:33:10,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2021-11-07 01:33:11,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:33:12,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 01:33:12,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:33:13,202 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 01:33:13,202 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:33:14,397 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 01:33:14,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1149019424] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:33:14,398 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470700829] [2021-11-07 01:33:14,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:33:14,398 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 01:33:14,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:33:14,400 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 01:33:14,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2021-11-07 01:33:16,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:33:16,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 01:33:16,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:33:17,236 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 01:33:17,237 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:33:18,295 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-07 01:33:18,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470700829] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:33:18,295 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-07 01:33:18,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4, 4, 4, 4] total 12 [2021-11-07 01:33:18,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625699278] [2021-11-07 01:33:18,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 01:33:18,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:33:18,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 01:33:18,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:33:18,298 INFO L87 Difference]: Start difference. First operand 12155 states and 16774 transitions. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:33:44,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:33:44,690 INFO L93 Difference]: Finished difference Result 86149 states and 119622 transitions. [2021-11-07 01:33:44,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-11-07 01:33:44,698 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 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 90 [2021-11-07 01:33:44,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:33:44,888 INFO L225 Difference]: With dead ends: 86149 [2021-11-07 01:33:44,888 INFO L226 Difference]: Without dead ends: 74007 [2021-11-07 01:33:44,916 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=238, Invalid=818, Unknown=0, NotChecked=0, Total=1056 [2021-11-07 01:33:44,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74007 states. [2021-11-07 01:33:59,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74007 to 73155. [2021-11-07 01:33:59,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73155 states, 70922 states have (on average 1.3716336256732748) internal successors, (97279), 71210 states have internal predecessors, (97279), 1368 states have call successors, (1368), 864 states have call predecessors, (1368), 864 states have return successors, (2052), 1224 states have call predecessors, (2052), 1368 states have call successors, (2052) [2021-11-07 01:33:59,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73155 states to 73155 states and 100699 transitions. [2021-11-07 01:33:59,655 INFO L78 Accepts]: Start accepts. Automaton has 73155 states and 100699 transitions. Word has length 90 [2021-11-07 01:33:59,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:33:59,656 INFO L470 AbstractCegarLoop]: Abstraction has 73155 states and 100699 transitions. [2021-11-07 01:33:59,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:33:59,656 INFO L276 IsEmpty]: Start isEmpty. Operand 73155 states and 100699 transitions. [2021-11-07 01:33:59,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-07 01:33:59,684 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:33:59,685 INFO L513 BasicCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:33:59,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (26)] Ended with exit code 0 [2021-11-07 01:33:59,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (27)] Forceful destruction successful, exit code 0 [2021-11-07 01:34:00,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Forceful destruction successful, exit code 0 [2021-11-07 01:34:00,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,27 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,28 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 01:34:00,309 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:34:00,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:34:00,310 INFO L85 PathProgramCache]: Analyzing trace with hash 764190190, now seen corresponding path program 1 times [2021-11-07 01:34:00,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:34:00,312 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [485620680] [2021-11-07 01:34:00,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:34:00,312 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:34:00,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:34:00,313 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:34:00,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (29)] Waiting until timeout for monitored process [2021-11-07 01:34:02,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:34:02,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:34:02,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:34:02,871 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:34:02,872 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:34:03,418 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:34:03,418 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:34:03,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [485620680] [2021-11-07 01:34:03,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [485620680] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:34:03,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1091687297] [2021-11-07 01:34:03,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:34:03,419 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:34:03,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:34:03,419 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:34:03,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2021-11-07 01:34:06,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:34:06,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:34:06,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:34:07,294 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:34:07,295 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:34:07,664 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:34:07,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1091687297] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:34:07,665 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748685120] [2021-11-07 01:34:07,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:34:07,665 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 01:34:07,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:34:07,666 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 01:34:07,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1660c0f3-687a-49fd-b787-83bfc2e7cb40/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (31)] Waiting until timeout for monitored process [2021-11-07 01:34:09,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:34:09,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 01:34:09,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:34:09,853 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:34:09,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:34:10,251 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-07 01:34:10,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748685120] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:34:10,252 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-07 01:34:10,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 8 [2021-11-07 01:34:10,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075192590] [2021-11-07 01:34:10,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:34:10,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:34:10,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:34:10,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:34:10,254 INFO L87 Difference]: Start difference. First operand 73155 states and 100699 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:34:24,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:34:24,796 INFO L93 Difference]: Finished difference Result 147449 states and 203111 transitions. [2021-11-07 01:34:24,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:34:24,797 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 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 94 [2021-11-07 01:34:24,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:34:24,970 INFO L225 Difference]: With dead ends: 147449 [2021-11-07 01:34:24,971 INFO L226 Difference]: Without dead ends: 74307 [2021-11-07 01:34:25,054 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:34:25,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74307 states.