./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs --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 32bit --witnessprinter.graph.data.programhash e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:27:17,141 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:27:17,143 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:27:17,177 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:27:17,178 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:27:17,180 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:27:17,182 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:27:17,184 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:27:17,187 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:27:17,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:27:17,189 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:27:17,191 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:27:17,192 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:27:17,193 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:27:17,195 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:27:17,196 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:27:17,198 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:27:17,199 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:27:17,201 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:27:17,203 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:27:17,209 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:27:17,211 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:27:17,215 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:27:17,216 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:27:17,224 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:27:17,225 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:27:17,225 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:27:17,232 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:27:17,233 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:27:17,235 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:27:17,236 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:27:17,237 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:27:17,239 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:27:17,240 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:27:17,242 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:27:17,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:27:17,243 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:27:17,243 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:27:17,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:27:17,244 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:27:17,245 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:27:17,246 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 13:27:17,274 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:27:17,274 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:27:17,275 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:27:17,275 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:27:17,276 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:27:17,276 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:27:17,276 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:27:17,276 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:27:17,277 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:27:17,277 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:27:17,277 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:27:17,277 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:27:17,277 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:27:17,278 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:27:17,278 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:27:17,278 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:27:17,279 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:27:17,279 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:27:17,279 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:27:17,280 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:27:17,280 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:27:17,280 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:27:17,280 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:27:17,281 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:27:17,281 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:27:17,281 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:27:17,281 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:27:17,281 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:27:17,285 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:27:17,285 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:27:17,285 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:27:17,285 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:27:17,286 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:27:17,286 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:27:17,286 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:27:17,286 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:27:17,286 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:27:17,287 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:27:17,287 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:27:17,287 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:27:17,287 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_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/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_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda [2021-11-19 13:27:17,592 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:27:17,626 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:27:17,629 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:27:17,630 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:27:17,631 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:27:17,632 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-19 13:27:17,705 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data/ce4ae7355/1d5824541af5432a9565848f70f49450/FLAG47522a58f [2021-11-19 13:27:18,341 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:27:18,342 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-19 13:27:18,368 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data/ce4ae7355/1d5824541af5432a9565848f70f49450/FLAG47522a58f [2021-11-19 13:27:18,573 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data/ce4ae7355/1d5824541af5432a9565848f70f49450 [2021-11-19 13:27:18,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:27:18,577 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:27:18,578 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:27:18,579 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:27:18,584 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:27:18,585 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:27:18" (1/1) ... [2021-11-19 13:27:18,586 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46e9eb93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:18, skipping insertion in model container [2021-11-19 13:27:18,586 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:27:18" (1/1) ... [2021-11-19 13:27:18,594 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:27:18,702 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:27:19,266 WARN L230 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_5396872f-4e3b-4b22-a6f7-cf36658ed314/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-19 13:27:19,313 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:27:19,324 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-19 13:27:19,325 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1ebce0fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:19, skipping insertion in model container [2021-11-19 13:27:19,325 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:27:19,326 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:27:19,328 INFO L158 Benchmark]: Toolchain (without parser) took 749.81ms. Allocated memory was 79.7MB in the beginning and 96.5MB in the end (delta: 16.8MB). Free memory was 38.3MB in the beginning and 52.5MB in the end (delta: -14.2MB). Peak memory consumption was 9.4MB. Max. memory is 16.1GB. [2021-11-19 13:27:19,328 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 79.7MB. Free memory is still 57.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:27:19,329 INFO L158 Benchmark]: CACSL2BoogieTranslator took 747.16ms. Allocated memory was 79.7MB in the beginning and 96.5MB in the end (delta: 16.8MB). Free memory was 38.1MB in the beginning and 52.5MB in the end (delta: -14.4MB). Peak memory consumption was 9.4MB. Max. memory is 16.1GB. [2021-11-19 13:27:19,331 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.32ms. Allocated memory is still 79.7MB. Free memory is still 57.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 747.16ms. Allocated memory was 79.7MB in the beginning and 96.5MB in the end (delta: 16.8MB). Free memory was 38.1MB in the beginning and 52.5MB in the end (delta: -14.4MB). Peak memory consumption was 9.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3206]: 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_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs --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 32bit --witnessprinter.graph.data.programhash e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:27:21,884 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:27:21,887 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:27:21,949 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:27:21,950 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:27:21,956 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:27:21,958 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:27:21,963 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:27:21,966 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:27:21,978 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:27:21,979 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:27:21,982 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:27:21,982 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:27:21,985 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:27:21,987 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:27:21,993 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:27:21,995 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:27:21,996 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:27:21,999 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:27:22,008 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:27:22,010 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:27:22,012 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:27:22,016 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:27:22,018 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:27:22,026 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:27:22,026 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:27:22,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:27:22,029 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:27:22,030 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:27:22,032 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:27:22,032 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:27:22,033 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:27:22,036 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:27:22,037 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:27:22,038 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:27:22,039 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:27:22,040 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:27:22,040 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:27:22,040 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:27:22,043 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:27:22,044 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:27:22,045 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-19 13:27:22,094 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:27:22,095 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:27:22,096 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:27:22,096 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:27:22,097 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:27:22,097 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:27:22,097 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:27:22,097 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:27:22,098 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:27:22,098 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:27:22,100 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:27:22,101 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 13:27:22,101 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 13:27:22,101 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:27:22,101 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:27:22,101 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:27:22,102 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:27:22,102 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:27:22,102 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:27:22,102 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:27:22,102 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 13:27:22,103 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:27:22,103 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:27:22,103 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:27:22,103 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:27:22,104 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:27:22,104 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:27:22,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:27:22,104 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:27:22,104 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:27:22,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:27:22,105 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:27:22,105 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:27:22,127 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:27:22,130 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:27:22,131 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:27:22,131 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_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/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_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda [2021-11-19 13:27:22,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:27:22,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:27:22,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:27:22,597 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:27:22,598 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:27:22,599 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-19 13:27:22,674 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data/c24f6042a/da1488452be746bca64298a9c0ae65cf/FLAG784b151d8 [2021-11-19 13:27:23,558 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:27:23,558 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-19 13:27:23,587 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data/c24f6042a/da1488452be746bca64298a9c0ae65cf/FLAG784b151d8 [2021-11-19 13:27:23,704 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/data/c24f6042a/da1488452be746bca64298a9c0ae65cf [2021-11-19 13:27:23,707 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:27:23,709 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:27:23,712 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:27:23,712 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:27:23,717 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:27:23,718 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:27:23" (1/1) ... [2021-11-19 13:27:23,720 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e996ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:23, skipping insertion in model container [2021-11-19 13:27:23,721 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:27:23" (1/1) ... [2021-11-19 13:27:23,731 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:27:23,878 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:27:24,503 WARN L230 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_5396872f-4e3b-4b22-a6f7-cf36658ed314/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-19 13:27:24,566 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:27:24,582 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:27:24,644 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:27:24,730 WARN L230 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_5396872f-4e3b-4b22-a6f7-cf36658ed314/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-19 13:27:24,749 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:27:24,755 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:27:24,855 WARN L230 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_5396872f-4e3b-4b22-a6f7-cf36658ed314/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-19 13:27:24,886 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:27:24,925 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:27:24,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24 WrapperNode [2021-11-19 13:27:24,926 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:27:24,927 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:27:24,927 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:27:24,927 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:27:24,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:24,975 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,062 INFO L137 Inliner]: procedures = 100, calls = 353, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 880 [2021-11-19 13:27:25,063 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:27:25,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:27:25,063 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:27:25,064 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:27:25,085 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,118 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,165 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,215 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,221 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:27:25,243 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:27:25,243 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:27:25,243 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:27:25,244 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (1/1) ... [2021-11-19 13:27:25,252 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:27:25,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:27:25,283 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:27:25,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:27:25,338 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-19 13:27:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-19 13:27:25,339 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-19 13:27:25,339 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-19 13:27:25,339 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-19 13:27:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-19 13:27:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-19 13:27:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-19 13:27:25,340 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-19 13:27:25,340 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-19 13:27:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-19 13:27:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-19 13:27:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-19 13:27:25,341 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-19 13:27:25,341 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-19 13:27:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-19 13:27:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-19 13:27:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-19 13:27:25,342 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-19 13:27:25,342 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-19 13:27:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:27:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-19 13:27:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-19 13:27:25,343 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-19 13:27:25,343 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-19 13:27:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-19 13:27:25,344 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-19 13:27:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-19 13:27:25,344 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-19 13:27:25,344 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-19 13:27:25,345 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-19 13:27:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-19 13:27:25,345 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-19 13:27:25,345 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-19 13:27:25,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-19 13:27:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-19 13:27:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-19 13:27:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:27:25,346 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-19 13:27:25,346 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-19 13:27:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-19 13:27:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-19 13:27:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-19 13:27:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-19 13:27:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-19 13:27:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-19 13:27:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-19 13:27:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-19 13:27:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-19 13:27:25,348 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-19 13:27:25,349 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-19 13:27:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-19 13:27:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:27:25,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:27:25,353 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-19 13:27:25,354 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-19 13:27:25,354 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-19 13:27:25,355 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-19 13:27:25,541 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:27:25,544 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:27:27,234 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:27:27,259 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:27:27,259 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 13:27:27,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:27:27 BoogieIcfgContainer [2021-11-19 13:27:27,264 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:27:27,267 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:27:27,267 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:27:27,271 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:27:27,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:27:23" (1/3) ... [2021-11-19 13:27:27,272 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f665a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:27:27, skipping insertion in model container [2021-11-19 13:27:27,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:24" (2/3) ... [2021-11-19 13:27:27,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f665a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:27:27, skipping insertion in model container [2021-11-19 13:27:27,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:27:27" (3/3) ... [2021-11-19 13:27:27,275 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product24.cil.c [2021-11-19 13:27:27,282 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:27:27,283 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:27:27,368 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:27:27,378 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-19 13:27:27,378 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:27:27,436 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 462 states have (on average 1.6753246753246753) internal successors, (774), 485 states have internal predecessors, (774), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2021-11-19 13:27:27,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-19 13:27:27,457 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:27,458 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:27,458 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:27,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:27,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1390945328, now seen corresponding path program 1 times [2021-11-19 13:27:27,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:27,505 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [19043442] [2021-11-19 13:27:27,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:27,507 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:27,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:27,513 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:27,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:27:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:28,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 13:27:28,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:28,290 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-19 13:27:28,291 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:28,502 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-19 13:27:28,503 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:28,503 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [19043442] [2021-11-19 13:27:28,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [19043442] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:28,505 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:28,505 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 13:27:28,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200635554] [2021-11-19 13:27:28,508 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:28,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 13:27:28,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:28,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 13:27:28,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 13:27:28,565 INFO L87 Difference]: Start difference. First operand has 596 states, 462 states have (on average 1.6753246753246753) internal successors, (774), 485 states have internal predecessors, (774), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-19 13:27:28,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:28,684 INFO L93 Difference]: Finished difference Result 617 states and 1014 transitions. [2021-11-19 13:27:28,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 13:27:28,686 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 60 [2021-11-19 13:27:28,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:28,714 INFO L225 Difference]: With dead ends: 617 [2021-11-19 13:27:28,715 INFO L226 Difference]: Without dead ends: 588 [2021-11-19 13:27:28,721 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 13:27:28,726 INFO L933 BasicCegarLoop]: 975 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:28,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 975 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:27:28,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2021-11-19 13:27:28,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2021-11-19 13:27:28,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.6732456140350878) internal successors, (763), 477 states have internal predecessors, (763), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-19 13:27:28,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 968 transitions. [2021-11-19 13:27:28,874 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 968 transitions. Word has length 60 [2021-11-19 13:27:28,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:28,878 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 968 transitions. [2021-11-19 13:27:28,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-19 13:27:28,879 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 968 transitions. [2021-11-19 13:27:28,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-19 13:27:28,891 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:28,892 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:28,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:29,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:29,097 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:29,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:29,098 INFO L85 PathProgramCache]: Analyzing trace with hash -700733153, now seen corresponding path program 1 times [2021-11-19 13:27:29,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:29,100 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [890698600] [2021-11-19 13:27:29,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:29,101 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:29,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:29,102 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:29,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:27:29,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:29,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:27:29,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:29,721 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-19 13:27:29,721 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:29,963 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-19 13:27:29,964 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:29,964 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [890698600] [2021-11-19 13:27:29,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [890698600] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:29,965 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:29,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 13:27:29,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843576226] [2021-11-19 13:27:29,966 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:29,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:27:29,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:29,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:27:29,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:27:29,970 INFO L87 Difference]: Start difference. First operand 588 states and 968 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 13:27:30,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:30,169 INFO L93 Difference]: Finished difference Result 1160 states and 1914 transitions. [2021-11-19 13:27:30,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:27:30,171 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 62 [2021-11-19 13:27:30,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:30,184 INFO L225 Difference]: With dead ends: 1160 [2021-11-19 13:27:30,184 INFO L226 Difference]: Without dead ends: 588 [2021-11-19 13:27:30,195 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:27:30,198 INFO L933 BasicCegarLoop]: 955 mSDtfsCounter, 15 mSDsluCounter, 2858 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 3813 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:30,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 3813 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:27:30,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2021-11-19 13:27:30,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2021-11-19 13:27:30,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.6600877192982457) internal successors, (757), 477 states have internal predecessors, (757), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-19 13:27:30,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 962 transitions. [2021-11-19 13:27:30,268 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 962 transitions. Word has length 62 [2021-11-19 13:27:30,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:30,270 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 962 transitions. [2021-11-19 13:27:30,270 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 13:27:30,271 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 962 transitions. [2021-11-19 13:27:30,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-19 13:27:30,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:30,276 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:30,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:30,496 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:30,496 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:30,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:30,497 INFO L85 PathProgramCache]: Analyzing trace with hash -516562562, now seen corresponding path program 1 times [2021-11-19 13:27:30,497 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:30,497 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [779582694] [2021-11-19 13:27:30,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:30,498 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:30,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:30,499 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:30,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:27:30,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:30,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:27:30,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:31,174 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-19 13:27:31,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:31,548 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-19 13:27:31,548 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:31,548 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [779582694] [2021-11-19 13:27:31,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [779582694] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:31,549 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:31,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-19 13:27:31,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457356766] [2021-11-19 13:27:31,549 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:31,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 13:27:31,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:31,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 13:27:31,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-19 13:27:31,551 INFO L87 Difference]: Start difference. First operand 588 states and 962 transitions. Second operand has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 13:27:31,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:31,779 INFO L93 Difference]: Finished difference Result 1118 states and 1831 transitions. [2021-11-19 13:27:31,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:27:31,780 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 67 [2021-11-19 13:27:31,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:31,791 INFO L225 Difference]: With dead ends: 1118 [2021-11-19 13:27:31,791 INFO L226 Difference]: Without dead ends: 582 [2021-11-19 13:27:31,796 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-19 13:27:31,800 INFO L933 BasicCegarLoop]: 949 mSDtfsCounter, 194 mSDsluCounter, 5599 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 6548 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:31,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [195 Valid, 6548 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:27:31,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-19 13:27:31,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2021-11-19 13:27:31,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 450 states have (on average 1.6533333333333333) internal successors, (744), 471 states have internal predecessors, (744), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-19 13:27:31,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 949 transitions. [2021-11-19 13:27:31,852 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 949 transitions. Word has length 67 [2021-11-19 13:27:31,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:31,855 INFO L470 AbstractCegarLoop]: Abstraction has 582 states and 949 transitions. [2021-11-19 13:27:31,855 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 13:27:31,855 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 949 transitions. [2021-11-19 13:27:31,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-19 13:27:31,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:31,859 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:31,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:32,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:32,074 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:32,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:32,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1415642880, now seen corresponding path program 1 times [2021-11-19 13:27:32,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:32,075 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [450220640] [2021-11-19 13:27:32,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:32,076 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:32,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:32,077 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:32,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:27:32,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:32,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 13:27:32,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:32,704 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-19 13:27:32,704 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:32,978 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-19 13:27:32,978 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:32,978 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [450220640] [2021-11-19 13:27:32,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [450220640] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:32,982 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:32,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 13:27:32,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237739275] [2021-11-19 13:27:32,983 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:32,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:27:32,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:32,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:27:32,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:27:32,987 INFO L87 Difference]: Start difference. First operand 582 states and 949 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 13:27:33,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:33,207 INFO L93 Difference]: Finished difference Result 1121 states and 1832 transitions. [2021-11-19 13:27:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:27:33,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2021-11-19 13:27:33,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:33,214 INFO L225 Difference]: With dead ends: 1121 [2021-11-19 13:27:33,214 INFO L226 Difference]: Without dead ends: 582 [2021-11-19 13:27:33,218 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:27:33,220 INFO L933 BasicCegarLoop]: 900 mSDtfsCounter, 121 mSDsluCounter, 2663 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:33,220 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 3563 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:27:33,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-19 13:27:33,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2021-11-19 13:27:33,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 450 states have (on average 1.6) internal successors, (720), 471 states have internal predecessors, (720), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-19 13:27:33,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 925 transitions. [2021-11-19 13:27:33,254 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 925 transitions. Word has length 68 [2021-11-19 13:27:33,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:33,255 INFO L470 AbstractCegarLoop]: Abstraction has 582 states and 925 transitions. [2021-11-19 13:27:33,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 13:27:33,255 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 925 transitions. [2021-11-19 13:27:33,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-19 13:27:33,258 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:33,258 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:33,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:33,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:33,482 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:33,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:33,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1166970523, now seen corresponding path program 1 times [2021-11-19 13:27:33,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:33,483 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1383988191] [2021-11-19 13:27:33,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:33,483 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:33,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:33,485 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:33,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:27:33,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:33,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:27:33,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:34,099 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-19 13:27:34,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:34,435 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-19 13:27:34,436 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:34,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1383988191] [2021-11-19 13:27:34,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1383988191] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:34,436 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:34,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-19 13:27:34,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148338469] [2021-11-19 13:27:34,437 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:34,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 13:27:34,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:34,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 13:27:34,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:27:34,439 INFO L87 Difference]: Start difference. First operand 582 states and 925 transitions. Second operand has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 13:27:34,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:34,592 INFO L93 Difference]: Finished difference Result 1112 states and 1794 transitions. [2021-11-19 13:27:34,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:27:34,594 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2021-11-19 13:27:34,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:34,601 INFO L225 Difference]: With dead ends: 1112 [2021-11-19 13:27:34,601 INFO L226 Difference]: Without dead ends: 561 [2021-11-19 13:27:34,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:27:34,606 INFO L933 BasicCegarLoop]: 913 mSDtfsCounter, 147 mSDsluCounter, 3627 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 4540 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:34,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 4540 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:27:34,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-19 13:27:34,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-19 13:27:34,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 429 states have (on average 1.6200466200466201) internal successors, (695), 450 states have internal predecessors, (695), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-19 13:27:34,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 900 transitions. [2021-11-19 13:27:34,639 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 900 transitions. Word has length 70 [2021-11-19 13:27:34,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:34,639 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 900 transitions. [2021-11-19 13:27:34,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-19 13:27:34,640 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 900 transitions. [2021-11-19 13:27:34,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 13:27:34,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:34,642 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:34,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:34,857 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:34,857 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:34,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:34,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1712705259, now seen corresponding path program 1 times [2021-11-19 13:27:34,859 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:34,859 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [305294217] [2021-11-19 13:27:34,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:34,859 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:34,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:34,861 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:34,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:27:35,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:35,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 13:27:35,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:35,495 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-19 13:27:35,495 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:36,000 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-19 13:27:36,001 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:36,001 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [305294217] [2021-11-19 13:27:36,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [305294217] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:36,001 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:36,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 13:27:36,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101159976] [2021-11-19 13:27:36,002 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:36,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:27:36,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:36,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:27:36,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:27:36,004 INFO L87 Difference]: Start difference. First operand 561 states and 900 transitions. Second operand has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 13:27:36,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:36,270 INFO L93 Difference]: Finished difference Result 1085 states and 1758 transitions. [2021-11-19 13:27:36,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 13:27:36,271 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2021-11-19 13:27:36,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:36,278 INFO L225 Difference]: With dead ends: 1085 [2021-11-19 13:27:36,278 INFO L226 Difference]: Without dead ends: 561 [2021-11-19 13:27:36,282 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-19 13:27:36,284 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 30 mSDsluCounter, 8811 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 9696 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:36,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 9696 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:27:36,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-19 13:27:36,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-19 13:27:36,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 429 states have (on average 1.6177156177156178) internal successors, (694), 450 states have internal predecessors, (694), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-19 13:27:36,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 899 transitions. [2021-11-19 13:27:36,316 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 899 transitions. Word has length 73 [2021-11-19 13:27:36,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:36,317 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 899 transitions. [2021-11-19 13:27:36,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-19 13:27:36,317 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 899 transitions. [2021-11-19 13:27:36,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-19 13:27:36,319 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:36,319 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:36,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:36,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:36,533 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:36,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:36,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1607497345, now seen corresponding path program 1 times [2021-11-19 13:27:36,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:36,534 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2082816599] [2021-11-19 13:27:36,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:36,535 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:36,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:36,536 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:36,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:27:36,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:36,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 13:27:36,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:37,533 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-19 13:27:37,534 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:37,942 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-19 13:27:37,943 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:37,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2082816599] [2021-11-19 13:27:37,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2082816599] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:37,943 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:37,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 5] imperfect sequences [] total 10 [2021-11-19 13:27:37,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139082579] [2021-11-19 13:27:37,944 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:37,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 13:27:37,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:37,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 13:27:37,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:27:37,945 INFO L87 Difference]: Start difference. First operand 561 states and 899 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2021-11-19 13:27:47,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:47,532 INFO L93 Difference]: Finished difference Result 2843 states and 4694 transitions. [2021-11-19 13:27:47,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 13:27:47,533 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) Word has length 74 [2021-11-19 13:27:47,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:47,559 INFO L225 Difference]: With dead ends: 2843 [2021-11-19 13:27:47,560 INFO L226 Difference]: Without dead ends: 2327 [2021-11-19 13:27:47,565 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2021-11-19 13:27:47,566 INFO L933 BasicCegarLoop]: 1593 mSDtfsCounter, 5994 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 4755 mSolverCounterSat, 1579 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6190 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 6334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1579 IncrementalHoareTripleChecker+Valid, 4755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:47,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6190 Valid, 3458 Invalid, 6334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1579 Valid, 4755 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2021-11-19 13:27:47,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2327 states. [2021-11-19 13:27:47,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2327 to 2139. [2021-11-19 13:27:47,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2139 states, 1630 states have (on average 1.6496932515337424) internal successors, (2689), 1695 states have internal predecessors, (2689), 419 states have call successors, (419), 86 states have call predecessors, (419), 89 states have return successors, (427), 384 states have call predecessors, (427), 414 states have call successors, (427) [2021-11-19 13:27:47,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 2139 states and 3535 transitions. [2021-11-19 13:27:47,755 INFO L78 Accepts]: Start accepts. Automaton has 2139 states and 3535 transitions. Word has length 74 [2021-11-19 13:27:47,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:47,756 INFO L470 AbstractCegarLoop]: Abstraction has 2139 states and 3535 transitions. [2021-11-19 13:27:47,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2021-11-19 13:27:47,756 INFO L276 IsEmpty]: Start isEmpty. Operand 2139 states and 3535 transitions. [2021-11-19 13:27:47,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-19 13:27:47,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:47,765 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:27:47,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:47,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:47,981 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:47,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:47,982 INFO L85 PathProgramCache]: Analyzing trace with hash -857434917, now seen corresponding path program 1 times [2021-11-19 13:27:47,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:47,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1457480422] [2021-11-19 13:27:47,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:47,983 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:47,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:47,985 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:48,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 13:27:48,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:48,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 13:27:48,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:48,801 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:27:48,802 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:49,527 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-19 13:27:49,527 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:49,527 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1457480422] [2021-11-19 13:27:49,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1457480422] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:49,527 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:49,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-19 13:27:49,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527575134] [2021-11-19 13:27:49,528 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:49,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:27:49,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:49,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:27:49,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-19 13:27:49,530 INFO L87 Difference]: Start difference. First operand 2139 states and 3535 transitions. Second operand has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 11 states have internal predecessors, (124), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2021-11-19 13:28:01,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:01,688 INFO L93 Difference]: Finished difference Result 5680 states and 9396 transitions. [2021-11-19 13:28:01,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-19 13:28:01,690 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 11 states have internal predecessors, (124), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 128 [2021-11-19 13:28:01,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:01,733 INFO L225 Difference]: With dead ends: 5680 [2021-11-19 13:28:01,733 INFO L226 Difference]: Without dead ends: 3586 [2021-11-19 13:28:01,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=198, Invalid=794, Unknown=0, NotChecked=0, Total=992 [2021-11-19 13:28:01,759 INFO L933 BasicCegarLoop]: 1861 mSDtfsCounter, 3204 mSDsluCounter, 4214 mSDsCounter, 0 mSdLazyCounter, 9483 mSolverCounterSat, 1304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3297 SdHoareTripleChecker+Valid, 6075 SdHoareTripleChecker+Invalid, 10787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1304 IncrementalHoareTripleChecker+Valid, 9483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:01,760 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3297 Valid, 6075 Invalid, 10787 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1304 Valid, 9483 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2021-11-19 13:28:01,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3586 states. [2021-11-19 13:28:02,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3586 to 3114. [2021-11-19 13:28:02,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3114 states, 2317 states have (on average 1.6098403107466552) internal successors, (3730), 2408 states have internal predecessors, (3730), 657 states have call successors, (657), 123 states have call predecessors, (657), 139 states have return successors, (693), 615 states have call predecessors, (693), 652 states have call successors, (693) [2021-11-19 13:28:02,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3114 states to 3114 states and 5080 transitions. [2021-11-19 13:28:02,106 INFO L78 Accepts]: Start accepts. Automaton has 3114 states and 5080 transitions. Word has length 128 [2021-11-19 13:28:02,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:02,106 INFO L470 AbstractCegarLoop]: Abstraction has 3114 states and 5080 transitions. [2021-11-19 13:28:02,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 11 states have internal predecessors, (124), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2021-11-19 13:28:02,107 INFO L276 IsEmpty]: Start isEmpty. Operand 3114 states and 5080 transitions. [2021-11-19 13:28:02,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-19 13:28:02,114 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:02,114 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:02,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:02,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:02,343 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:02,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:02,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1961386931, now seen corresponding path program 1 times [2021-11-19 13:28:02,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:02,344 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [418388620] [2021-11-19 13:28:02,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:02,345 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:02,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:02,346 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:02,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:28:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:02,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 887 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:02,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:03,162 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:03,163 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:03,871 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:03,871 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:03,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [418388620] [2021-11-19 13:28:03,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [418388620] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:03,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:03,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 13:28:03,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561101636] [2021-11-19 13:28:03,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:03,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:03,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:03,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:03,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:28:03,874 INFO L87 Difference]: Start difference. First operand 3114 states and 5080 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:05,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:05,112 INFO L93 Difference]: Finished difference Result 6223 states and 10358 transitions. [2021-11-19 13:28:05,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:28:05,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2021-11-19 13:28:05,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:05,150 INFO L225 Difference]: With dead ends: 6223 [2021-11-19 13:28:05,151 INFO L226 Difference]: Without dead ends: 3154 [2021-11-19 13:28:05,186 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:28:05,189 INFO L933 BasicCegarLoop]: 869 mSDtfsCounter, 826 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:05,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [844 Valid, 2226 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 13:28:05,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3154 states. [2021-11-19 13:28:05,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3154 to 3154. [2021-11-19 13:28:05,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3154 states, 2347 states have (on average 1.602045164039199) internal successors, (3760), 2438 states have internal predecessors, (3760), 657 states have call successors, (657), 133 states have call predecessors, (657), 149 states have return successors, (699), 615 states have call predecessors, (699), 652 states have call successors, (699) [2021-11-19 13:28:05,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3154 states to 3154 states and 5116 transitions. [2021-11-19 13:28:05,503 INFO L78 Accepts]: Start accepts. Automaton has 3154 states and 5116 transitions. Word has length 129 [2021-11-19 13:28:05,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:05,505 INFO L470 AbstractCegarLoop]: Abstraction has 3154 states and 5116 transitions. [2021-11-19 13:28:05,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:05,506 INFO L276 IsEmpty]: Start isEmpty. Operand 3154 states and 5116 transitions. [2021-11-19 13:28:05,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-19 13:28:05,517 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:05,518 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:05,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2021-11-19 13:28:05,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:05,733 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:05,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:05,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1970481891, now seen corresponding path program 1 times [2021-11-19 13:28:05,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:05,735 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [456563132] [2021-11-19 13:28:05,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:05,735 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:05,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:05,736 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:05,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 13:28:06,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:06,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:06,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:06,604 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:06,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:07,330 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:07,330 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:07,330 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [456563132] [2021-11-19 13:28:07,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [456563132] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:07,331 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:07,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 13:28:07,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934888603] [2021-11-19 13:28:07,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:07,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:07,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:07,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:07,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:28:07,332 INFO L87 Difference]: Start difference. First operand 3154 states and 5116 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:08,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:08,568 INFO L93 Difference]: Finished difference Result 6313 states and 10430 transitions. [2021-11-19 13:28:08,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:28:08,569 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 131 [2021-11-19 13:28:08,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:08,603 INFO L225 Difference]: With dead ends: 6313 [2021-11-19 13:28:08,603 INFO L226 Difference]: Without dead ends: 3204 [2021-11-19 13:28:08,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:28:08,634 INFO L933 BasicCegarLoop]: 870 mSDtfsCounter, 829 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:08,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [846 Valid, 2227 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 13:28:08,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3204 states. [2021-11-19 13:28:08,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3204 to 3204. [2021-11-19 13:28:08,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3204 states, 2387 states have (on average 1.591956430666108) internal successors, (3800), 2478 states have internal predecessors, (3800), 657 states have call successors, (657), 143 states have call predecessors, (657), 159 states have return successors, (705), 615 states have call predecessors, (705), 652 states have call successors, (705) [2021-11-19 13:28:08,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3204 states to 3204 states and 5162 transitions. [2021-11-19 13:28:08,888 INFO L78 Accepts]: Start accepts. Automaton has 3204 states and 5162 transitions. Word has length 131 [2021-11-19 13:28:08,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:08,888 INFO L470 AbstractCegarLoop]: Abstraction has 3204 states and 5162 transitions. [2021-11-19 13:28:08,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:08,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3204 states and 5162 transitions. [2021-11-19 13:28:08,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-19 13:28:08,896 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:08,897 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:08,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:09,124 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:09,125 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:09,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:09,125 INFO L85 PathProgramCache]: Analyzing trace with hash 90974707, now seen corresponding path program 1 times [2021-11-19 13:28:09,126 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:09,126 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1401896392] [2021-11-19 13:28:09,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:09,126 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:09,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:09,128 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:09,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 13:28:09,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:09,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:09,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:10,016 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:10,016 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:10,616 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:10,616 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:10,616 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1401896392] [2021-11-19 13:28:10,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1401896392] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:10,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:10,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 13:28:10,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434053912] [2021-11-19 13:28:10,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:10,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:10,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:10,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:10,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:28:10,619 INFO L87 Difference]: Start difference. First operand 3204 states and 5162 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:11,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:11,652 INFO L93 Difference]: Finished difference Result 6423 states and 10522 transitions. [2021-11-19 13:28:11,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:28:11,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2021-11-19 13:28:11,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:11,681 INFO L225 Difference]: With dead ends: 6423 [2021-11-19 13:28:11,681 INFO L226 Difference]: Without dead ends: 3264 [2021-11-19 13:28:11,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:28:11,700 INFO L933 BasicCegarLoop]: 870 mSDtfsCounter, 830 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:11,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [847 Valid, 2227 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 13:28:11,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2021-11-19 13:28:11,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3264. [2021-11-19 13:28:11,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3264 states, 2437 states have (on average 1.5798112433319655) internal successors, (3850), 2528 states have internal predecessors, (3850), 657 states have call successors, (657), 153 states have call predecessors, (657), 169 states have return successors, (711), 615 states have call predecessors, (711), 652 states have call successors, (711) [2021-11-19 13:28:11,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3264 states to 3264 states and 5218 transitions. [2021-11-19 13:28:11,935 INFO L78 Accepts]: Start accepts. Automaton has 3264 states and 5218 transitions. Word has length 133 [2021-11-19 13:28:11,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:11,936 INFO L470 AbstractCegarLoop]: Abstraction has 3264 states and 5218 transitions. [2021-11-19 13:28:11,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:11,937 INFO L276 IsEmpty]: Start isEmpty. Operand 3264 states and 5218 transitions. [2021-11-19 13:28:11,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-19 13:28:11,945 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:11,945 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:11,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:12,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:12,159 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:12,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:12,160 INFO L85 PathProgramCache]: Analyzing trace with hash -464321963, now seen corresponding path program 1 times [2021-11-19 13:28:12,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:12,160 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1517971060] [2021-11-19 13:28:12,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:12,161 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:12,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:12,162 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:12,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 13:28:12,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:12,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:12,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:12,946 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:12,946 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:13,501 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:13,502 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:13,502 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1517971060] [2021-11-19 13:28:13,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1517971060] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:13,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:13,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-19 13:28:13,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321692764] [2021-11-19 13:28:13,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:13,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:13,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:13,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:13,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:28:13,503 INFO L87 Difference]: Start difference. First operand 3264 states and 5218 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:14,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:14,699 INFO L93 Difference]: Finished difference Result 6553 states and 10634 transitions. [2021-11-19 13:28:14,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:28:14,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 135 [2021-11-19 13:28:14,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:14,729 INFO L225 Difference]: With dead ends: 6553 [2021-11-19 13:28:14,729 INFO L226 Difference]: Without dead ends: 3334 [2021-11-19 13:28:14,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:28:14,743 INFO L933 BasicCegarLoop]: 870 mSDtfsCounter, 836 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:14,744 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [853 Valid, 2227 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 13:28:14,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3334 states. [2021-11-19 13:28:14,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3334 to 3334. [2021-11-19 13:28:14,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3334 states, 2497 states have (on average 1.565879054865839) internal successors, (3910), 2588 states have internal predecessors, (3910), 657 states have call successors, (657), 163 states have call predecessors, (657), 179 states have return successors, (717), 615 states have call predecessors, (717), 652 states have call successors, (717) [2021-11-19 13:28:14,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 3334 states and 5284 transitions. [2021-11-19 13:28:14,995 INFO L78 Accepts]: Start accepts. Automaton has 3334 states and 5284 transitions. Word has length 135 [2021-11-19 13:28:14,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:14,995 INFO L470 AbstractCegarLoop]: Abstraction has 3334 states and 5284 transitions. [2021-11-19 13:28:14,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:14,996 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 5284 transitions. [2021-11-19 13:28:15,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-19 13:28:15,004 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:15,005 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:15,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:15,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:15,229 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:15,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:15,230 INFO L85 PathProgramCache]: Analyzing trace with hash -735993133, now seen corresponding path program 1 times [2021-11-19 13:28:15,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:15,230 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1566978165] [2021-11-19 13:28:15,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:15,230 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:15,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:15,231 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:15,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 13:28:15,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:15,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:15,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:15,995 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:15,995 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:16,698 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-19 13:28:16,698 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:16,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1566978165] [2021-11-19 13:28:16,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1566978165] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:16,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:16,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-19 13:28:16,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981229230] [2021-11-19 13:28:16,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:16,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:16,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:16,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:16,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-19 13:28:16,700 INFO L87 Difference]: Start difference. First operand 3334 states and 5284 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:17,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:17,620 INFO L93 Difference]: Finished difference Result 6643 states and 10656 transitions. [2021-11-19 13:28:17,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:28:17,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2021-11-19 13:28:17,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:17,652 INFO L225 Difference]: With dead ends: 6643 [2021-11-19 13:28:17,652 INFO L226 Difference]: Without dead ends: 3346 [2021-11-19 13:28:17,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:28:17,671 INFO L933 BasicCegarLoop]: 869 mSDtfsCounter, 820 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:17,671 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [838 Valid, 2226 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 13:28:17,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3346 states. [2021-11-19 13:28:17,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3346 to 3346. [2021-11-19 13:28:17,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3346 states, 2503 states have (on average 1.5629244906112665) internal successors, (3912), 2600 states have internal predecessors, (3912), 657 states have call successors, (657), 163 states have call predecessors, (657), 185 states have return successors, (723), 615 states have call predecessors, (723), 652 states have call successors, (723) [2021-11-19 13:28:17,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3346 states to 3346 states and 5292 transitions. [2021-11-19 13:28:17,957 INFO L78 Accepts]: Start accepts. Automaton has 3346 states and 5292 transitions. Word has length 137 [2021-11-19 13:28:17,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:17,958 INFO L470 AbstractCegarLoop]: Abstraction has 3346 states and 5292 transitions. [2021-11-19 13:28:17,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:17,958 INFO L276 IsEmpty]: Start isEmpty. Operand 3346 states and 5292 transitions. [2021-11-19 13:28:17,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-19 13:28:17,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:17,966 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:17,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:18,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:18,190 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:18,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:18,190 INFO L85 PathProgramCache]: Analyzing trace with hash -508985805, now seen corresponding path program 1 times [2021-11-19 13:28:18,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:18,190 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1002737419] [2021-11-19 13:28:18,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:18,191 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:18,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:18,191 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:18,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 13:28:18,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:18,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 13:28:18,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:19,214 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:28:19,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:20,428 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:28:20,429 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:20,429 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1002737419] [2021-11-19 13:28:20,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1002737419] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:28:20,429 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1959606993] [2021-11-19 13:28:20,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:20,430 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:28:20,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:28:20,431 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:28:20,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-19 13:28:20,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:20,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:28:20,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:21,030 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 13:28:21,030 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:21,371 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:21,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1959606993] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:28:21,371 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:28:21,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [11, 10] total 19 [2021-11-19 13:28:21,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148405401] [2021-11-19 13:28:21,372 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:21,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:28:21,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:21,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:28:21,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-11-19 13:28:21,374 INFO L87 Difference]: Start difference. First operand 3346 states and 5292 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:21,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:21,644 INFO L93 Difference]: Finished difference Result 9914 states and 15872 transitions. [2021-11-19 13:28:21,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:28:21,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2021-11-19 13:28:21,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:21,686 INFO L225 Difference]: With dead ends: 9914 [2021-11-19 13:28:21,686 INFO L226 Difference]: Without dead ends: 6615 [2021-11-19 13:28:21,700 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-11-19 13:28:21,701 INFO L933 BasicCegarLoop]: 1623 mSDtfsCounter, 845 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:21,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [845 Valid, 2519 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:28:21,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6615 states. [2021-11-19 13:28:22,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6615 to 6570. [2021-11-19 13:28:22,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6570 states, 4923 states have (on average 1.5659150924233192) internal successors, (7709), 5108 states have internal predecessors, (7709), 1280 states have call successors, (1280), 315 states have call predecessors, (1280), 366 states have return successors, (1476), 1212 states have call predecessors, (1476), 1275 states have call successors, (1476) [2021-11-19 13:28:22,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6570 states to 6570 states and 10465 transitions. [2021-11-19 13:28:22,205 INFO L78 Accepts]: Start accepts. Automaton has 6570 states and 10465 transitions. Word has length 137 [2021-11-19 13:28:22,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:22,206 INFO L470 AbstractCegarLoop]: Abstraction has 6570 states and 10465 transitions. [2021-11-19 13:28:22,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 13:28:22,207 INFO L276 IsEmpty]: Start isEmpty. Operand 6570 states and 10465 transitions. [2021-11-19 13:28:22,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-19 13:28:22,214 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:22,214 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:22,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:22,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:22,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 13:28:22,629 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:22,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:22,630 INFO L85 PathProgramCache]: Analyzing trace with hash 877217589, now seen corresponding path program 1 times [2021-11-19 13:28:22,630 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:22,631 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509566028] [2021-11-19 13:28:22,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:22,631 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:22,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:22,632 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:22,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 13:28:22,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:23,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 13:28:23,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:23,559 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:28:23,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:24,581 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:28:24,582 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:24,582 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [509566028] [2021-11-19 13:28:24,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [509566028] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:28:24,582 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [895055796] [2021-11-19 13:28:24,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:24,583 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:28:24,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:28:24,583 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:28:24,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-19 13:28:24,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:24,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:28:24,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:25,219 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:25,220 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:25,765 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:25,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [895055796] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:28:25,765 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:28:25,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:28:25,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967103637] [2021-11-19 13:28:25,766 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:25,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:25,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:25,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:25,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:28:25,768 INFO L87 Difference]: Start difference. First operand 6570 states and 10465 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:28:28,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:28,191 INFO L93 Difference]: Finished difference Result 17942 states and 29113 transitions. [2021-11-19 13:28:28,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:28:28,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 137 [2021-11-19 13:28:28,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:28,257 INFO L225 Difference]: With dead ends: 17942 [2021-11-19 13:28:28,257 INFO L226 Difference]: Without dead ends: 11417 [2021-11-19 13:28:28,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:28:28,280 INFO L933 BasicCegarLoop]: 946 mSDtfsCounter, 3223 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 824 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3307 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 1728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 824 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:28,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3307 Valid, 1352 Invalid, 1728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [824 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-19 13:28:28,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11417 states. [2021-11-19 13:28:28,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11417 to 10955. [2021-11-19 13:28:28,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10955 states, 8097 states have (on average 1.560454489317031) internal successors, (12635), 8454 states have internal predecessors, (12635), 2250 states have call successors, (2250), 496 states have call predecessors, (2250), 607 states have return successors, (2793), 2166 states have call predecessors, (2793), 2245 states have call successors, (2793) [2021-11-19 13:28:29,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10955 states to 10955 states and 17678 transitions. [2021-11-19 13:28:29,070 INFO L78 Accepts]: Start accepts. Automaton has 10955 states and 17678 transitions. Word has length 137 [2021-11-19 13:28:29,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:29,071 INFO L470 AbstractCegarLoop]: Abstraction has 10955 states and 17678 transitions. [2021-11-19 13:28:29,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:28:29,071 INFO L276 IsEmpty]: Start isEmpty. Operand 10955 states and 17678 transitions. [2021-11-19 13:28:29,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-19 13:28:29,078 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:29,079 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:29,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:29,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2021-11-19 13:28:29,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 13:28:29,498 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:29,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:29,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1423649392, now seen corresponding path program 1 times [2021-11-19 13:28:29,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:29,499 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [280391835] [2021-11-19 13:28:29,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:29,499 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:29,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:29,501 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:29,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 13:28:29,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:29,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 13:28:29,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:30,267 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:28:30,267 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:31,330 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:28:31,331 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:31,331 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [280391835] [2021-11-19 13:28:31,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [280391835] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:28:31,331 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1033308366] [2021-11-19 13:28:31,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:31,331 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:28:31,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:28:31,333 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:28:31,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-19 13:28:31,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:31,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:28:31,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:32,082 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:32,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:32,655 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:32,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1033308366] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:28:32,656 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:28:32,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:28:32,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360980835] [2021-11-19 13:28:32,657 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:32,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:32,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:32,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:32,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:28:32,659 INFO L87 Difference]: Start difference. First operand 10955 states and 17678 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:28:35,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:35,971 INFO L93 Difference]: Finished difference Result 32541 states and 54276 transitions. [2021-11-19 13:28:35,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:28:35,972 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 138 [2021-11-19 13:28:35,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:36,146 INFO L225 Difference]: With dead ends: 32541 [2021-11-19 13:28:36,146 INFO L226 Difference]: Without dead ends: 21631 [2021-11-19 13:28:36,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:28:36,213 INFO L933 BasicCegarLoop]: 905 mSDtfsCounter, 1955 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2038 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 1478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:36,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2038 Valid, 1558 Invalid, 1478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 1006 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-19 13:28:36,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21631 states. [2021-11-19 13:28:37,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21631 to 20660. [2021-11-19 13:28:37,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20660 states, 14994 states have (on average 1.5540216086434573) internal successors, (23301), 15765 states have internal predecessors, (23301), 4536 states have call successors, (4536), 858 states have call predecessors, (4536), 1129 states have return successors, (6367), 4444 states have call predecessors, (6367), 4531 states have call successors, (6367) [2021-11-19 13:28:37,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20660 states to 20660 states and 34204 transitions. [2021-11-19 13:28:37,993 INFO L78 Accepts]: Start accepts. Automaton has 20660 states and 34204 transitions. Word has length 138 [2021-11-19 13:28:37,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:37,994 INFO L470 AbstractCegarLoop]: Abstraction has 20660 states and 34204 transitions. [2021-11-19 13:28:37,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:28:37,995 INFO L276 IsEmpty]: Start isEmpty. Operand 20660 states and 34204 transitions. [2021-11-19 13:28:38,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-19 13:28:38,005 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:38,005 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:38,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:38,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:38,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:38,418 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:38,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:38,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1183170007, now seen corresponding path program 1 times [2021-11-19 13:28:38,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:38,419 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1305872594] [2021-11-19 13:28:38,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:38,419 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:38,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:38,422 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:38,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-19 13:28:38,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:38,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 13:28:38,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:39,381 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:28:39,381 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:40,328 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:28:40,328 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:40,328 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1305872594] [2021-11-19 13:28:40,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1305872594] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:28:40,329 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1299802207] [2021-11-19 13:28:40,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:40,329 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:28:40,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:28:40,331 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:28:40,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-19 13:28:40,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:40,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:28:40,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:40,941 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:40,941 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:41,539 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:41,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1299802207] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:28:41,540 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:28:41,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:28:41,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91243619] [2021-11-19 13:28:41,541 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:41,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:41,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:41,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:41,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:28:41,544 INFO L87 Difference]: Start difference. First operand 20660 states and 34204 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:28:45,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:45,947 INFO L93 Difference]: Finished difference Result 65262 states and 114175 transitions. [2021-11-19 13:28:45,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:28:45,948 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 139 [2021-11-19 13:28:45,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:46,369 INFO L225 Difference]: With dead ends: 65262 [2021-11-19 13:28:46,370 INFO L226 Difference]: Without dead ends: 44647 [2021-11-19 13:28:46,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 534 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:28:46,531 INFO L933 BasicCegarLoop]: 908 mSDtfsCounter, 3209 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 840 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 1740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 840 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:46,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3291 Valid, 1302 Invalid, 1740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [840 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-19 13:28:46,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44647 states. [2021-11-19 13:28:49,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44647 to 42653. [2021-11-19 13:28:49,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42653 states, 30311 states have (on average 1.5467322094289202) internal successors, (46883), 32092 states have internal predecessors, (46883), 10064 states have call successors, (10064), 1582 states have call predecessors, (10064), 2277 states have return successors, (16625), 10028 states have call predecessors, (16625), 10059 states have call successors, (16625) [2021-11-19 13:28:50,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42653 states to 42653 states and 73572 transitions. [2021-11-19 13:28:50,297 INFO L78 Accepts]: Start accepts. Automaton has 42653 states and 73572 transitions. Word has length 139 [2021-11-19 13:28:50,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:50,301 INFO L470 AbstractCegarLoop]: Abstraction has 42653 states and 73572 transitions. [2021-11-19 13:28:50,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:28:50,301 INFO L276 IsEmpty]: Start isEmpty. Operand 42653 states and 73572 transitions. [2021-11-19 13:28:50,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-19 13:28:50,310 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:50,311 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:28:50,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:50,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:50,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:50,715 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:50,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:50,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1976719726, now seen corresponding path program 1 times [2021-11-19 13:28:50,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:50,716 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923206118] [2021-11-19 13:28:50,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:50,716 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:50,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:50,718 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:50,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-19 13:28:51,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:51,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 13:28:51,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:51,665 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:28:51,665 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:52,720 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:28:52,720 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:52,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923206118] [2021-11-19 13:28:52,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923206118] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:28:52,721 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1826025481] [2021-11-19 13:28:52,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:52,721 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:28:52,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:28:52,722 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:28:52,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-19 13:28:53,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:53,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:28:53,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:53,587 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:53,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:54,129 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:28:54,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1826025481] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:28:54,130 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:28:54,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:28:54,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740261120] [2021-11-19 13:28:54,130 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:54,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:54,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:54,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:54,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:28:54,131 INFO L87 Difference]: Start difference. First operand 42653 states and 73572 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:29:03,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:29:03,187 INFO L93 Difference]: Finished difference Result 140371 states and 264822 transitions. [2021-11-19 13:29:03,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:29:03,188 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 140 [2021-11-19 13:29:03,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:29:04,219 INFO L225 Difference]: With dead ends: 140371 [2021-11-19 13:29:04,219 INFO L226 Difference]: Without dead ends: 97763 [2021-11-19 13:29:04,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:29:04,465 INFO L933 BasicCegarLoop]: 911 mSDtfsCounter, 1931 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 1002 mSolverCounterSat, 480 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2012 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 1002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:29:04,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2012 Valid, 1562 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [480 Valid, 1002 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 13:29:04,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97763 states. [2021-11-19 13:29:10,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97763 to 93886. [2021-11-19 13:29:11,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93886 states, 65256 states have (on average 1.5388163540517348) internal successors, (100417), 69535 states have internal predecessors, (100417), 23776 states have call successors, (23776), 3030 states have call predecessors, (23776), 4853 states have return successors, (47819), 24068 states have call predecessors, (47819), 23771 states have call successors, (47819) [2021-11-19 13:29:12,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93886 states to 93886 states and 172012 transitions. [2021-11-19 13:29:12,523 INFO L78 Accepts]: Start accepts. Automaton has 93886 states and 172012 transitions. Word has length 140 [2021-11-19 13:29:12,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:29:12,524 INFO L470 AbstractCegarLoop]: Abstraction has 93886 states and 172012 transitions. [2021-11-19 13:29:12,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:29:12,525 INFO L276 IsEmpty]: Start isEmpty. Operand 93886 states and 172012 transitions. [2021-11-19 13:29:12,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-19 13:29:12,534 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:29:12,535 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:29:12,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (23)] Ended with exit code 0 [2021-11-19 13:29:12,755 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (24)] Ended with exit code 0 [2021-11-19 13:29:12,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 13:29:12,953 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:29:12,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:29:12,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1149049735, now seen corresponding path program 1 times [2021-11-19 13:29:12,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:29:12,954 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [335508302] [2021-11-19 13:29:12,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:12,954 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:29:12,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:29:12,955 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:29:12,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2021-11-19 13:29:13,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:29:13,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-19 13:29:13,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:29:13,777 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-19 13:29:13,777 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:14,770 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 13:29:14,770 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:29:14,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [335508302] [2021-11-19 13:29:14,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [335508302] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:29:14,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1448421337] [2021-11-19 13:29:14,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:14,770 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:29:14,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:29:14,771 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:29:14,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5396872f-4e3b-4b22-a6f7-cf36658ed314/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2021-11-19 13:29:15,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:29:15,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 13:29:15,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:29:15,368 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:29:15,368 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:15,905 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-19 13:29:15,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1448421337] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:29:15,905 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:29:15,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-19 13:29:15,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500127659] [2021-11-19 13:29:15,906 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:29:15,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:29:15,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:29:15,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:29:15,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-19 13:29:15,908 INFO L87 Difference]: Start difference. First operand 93886 states and 172012 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27)