./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF --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 d96f41c83679efe744540e7fde7918287d6cc79be28bb1ad9b63bf8e0d07ce19 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:54:19,319 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:54:19,323 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:54:19,378 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:54:19,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:54:19,382 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:54:19,384 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:54:19,387 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:54:19,389 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:54:19,395 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:54:19,396 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:54:19,397 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:54:19,398 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:54:19,400 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:54:19,402 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:54:19,406 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:54:19,411 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:54:19,413 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:54:19,415 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:54:19,422 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:54:19,423 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:54:19,425 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:54:19,428 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:54:19,429 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:54:19,437 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:54:19,438 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:54:19,438 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:54:19,440 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:54:19,441 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:54:19,442 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:54:19,443 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:54:19,444 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:54:19,445 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:54:19,447 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:54:19,448 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:54:19,449 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:54:19,449 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:54:19,450 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:54:19,450 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:54:19,451 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:54:19,451 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:54:19,452 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 22:54:19,491 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:54:19,491 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:54:19,493 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:54:19,493 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:54:19,493 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:54:19,493 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:54:19,493 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:54:19,494 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:54:19,494 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:54:19,494 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:54:19,495 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:54:19,495 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:54:19,495 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:54:19,496 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:54:19,496 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:54:19,496 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:54:19,497 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:54:19,497 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:54:19,497 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:54:19,497 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:54:19,497 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:54:19,498 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:54:19,498 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:54:19,498 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:54:19,498 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:54:19,498 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:54:19,499 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:54:19,499 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:54:19,499 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:54:19,500 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:54:19,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:54:19,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:19,501 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:54:19,501 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:54:19,502 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:54:19,502 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:54:19,502 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:54:19,502 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:54:19,502 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:54:19,503 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:54:19,503 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_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/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_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF 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 -> d96f41c83679efe744540e7fde7918287d6cc79be28bb1ad9b63bf8e0d07ce19 [2021-11-12 22:54:19,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:54:19,778 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:54:19,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:54:19,782 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:54:19,783 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:54:19,784 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c [2021-11-12 22:54:19,846 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data/6e948621a/15d261444da24519b075cc66042abecd/FLAG2bbf7bf04 [2021-11-12 22:54:20,452 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:54:20,453 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c [2021-11-12 22:54:20,482 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data/6e948621a/15d261444da24519b075cc66042abecd/FLAG2bbf7bf04 [2021-11-12 22:54:20,685 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data/6e948621a/15d261444da24519b075cc66042abecd [2021-11-12 22:54:20,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:54:20,689 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:54:20,691 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:20,691 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:54:20,694 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:54:20,695 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:20" (1/1) ... [2021-11-12 22:54:20,696 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@787b56e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:20, skipping insertion in model container [2021-11-12 22:54:20,696 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:20" (1/1) ... [2021-11-12 22:54:20,703 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:54:20,784 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:54:21,222 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c[34453,34466] [2021-11-12 22:54:21,421 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:21,441 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-12 22:54:21,442 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@58f8e712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:21, skipping insertion in model container [2021-11-12 22:54:21,442 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:21,442 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:54:21,445 INFO L158 Benchmark]: Toolchain (without parser) took 754.55ms. Allocated memory is still 125.8MB. Free memory was 82.7MB in the beginning and 86.2MB in the end (delta: -3.4MB). Peak memory consumption was 12.9MB. Max. memory is 16.1GB. [2021-11-12 22:54:21,447 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 125.8MB. Free memory is still 102.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:54:21,449 INFO L158 Benchmark]: CACSL2BoogieTranslator took 751.68ms. Allocated memory is still 125.8MB. Free memory was 82.6MB in the beginning and 86.2MB in the end (delta: -3.6MB). Peak memory consumption was 12.9MB. Max. memory is 16.1GB. [2021-11-12 22:54:21,451 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.23ms. Allocated memory is still 125.8MB. Free memory is still 102.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 751.68ms. Allocated memory is still 125.8MB. Free memory was 82.6MB in the beginning and 86.2MB in the end (delta: -3.6MB). Peak memory consumption was 12.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3055]: 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_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF --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 d96f41c83679efe744540e7fde7918287d6cc79be28bb1ad9b63bf8e0d07ce19 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:54:24,086 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:54:24,090 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:54:24,146 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:54:24,147 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:54:24,153 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:54:24,155 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:54:24,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:54:24,164 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:54:24,173 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:54:24,175 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:54:24,177 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:54:24,177 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:54:24,181 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:54:24,183 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:54:24,188 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:54:24,190 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:54:24,191 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:54:24,194 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:54:24,203 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:54:24,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:54:24,207 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:54:24,210 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:54:24,214 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:54:24,218 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:54:24,219 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:54:24,219 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:54:24,222 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:54:24,223 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:54:24,224 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:54:24,225 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:54:24,226 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:54:24,228 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:54:24,229 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:54:24,231 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:54:24,232 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:54:24,233 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:54:24,248 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:54:24,248 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:54:24,250 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:54:24,251 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:54:24,253 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-12 22:54:24,286 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:54:24,287 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:54:24,289 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:54:24,289 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:54:24,290 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:54:24,290 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:54:24,290 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:54:24,291 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:54:24,291 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:54:24,291 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:54:24,294 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:54:24,295 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:54:24,295 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:54:24,296 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:54:24,296 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:54:24,296 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:54:24,297 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:54:24,297 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:54:24,297 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:54:24,298 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:54:24,298 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:54:24,298 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:54:24,299 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:54:24,299 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:54:24,300 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:54:24,300 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:54:24,300 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:54:24,301 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:24,301 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:54:24,301 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:54:24,302 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:54:24,302 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:54:24,302 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:54:24,303 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:54:24,304 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:54:24,304 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:54:24,305 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_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/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_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF 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 -> d96f41c83679efe744540e7fde7918287d6cc79be28bb1ad9b63bf8e0d07ce19 [2021-11-12 22:54:24,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:54:24,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:54:24,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:54:24,782 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:54:24,783 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:54:24,785 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c [2021-11-12 22:54:24,870 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data/f98166714/1bdcf9e08a0f4a77aede2ef9c47f731d/FLAG3bc8163a3 [2021-11-12 22:54:25,668 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:54:25,669 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c [2021-11-12 22:54:25,698 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data/f98166714/1bdcf9e08a0f4a77aede2ef9c47f731d/FLAG3bc8163a3 [2021-11-12 22:54:25,814 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/data/f98166714/1bdcf9e08a0f4a77aede2ef9c47f731d [2021-11-12 22:54:25,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:54:25,818 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:54:25,822 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:25,822 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:54:25,825 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:54:25,826 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:25" (1/1) ... [2021-11-12 22:54:25,828 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9e980ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:25, skipping insertion in model container [2021-11-12 22:54:25,829 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:25" (1/1) ... [2021-11-12 22:54:25,836 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:54:25,919 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:54:26,351 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c[34453,34466] [2021-11-12 22:54:26,590 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:26,603 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:54:26,622 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:54:26,735 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c[34453,34466] [2021-11-12 22:54:26,820 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:26,834 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:54:26,905 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c[34453,34466] [2021-11-12 22:54:26,956 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:26,990 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:54:26,991 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26 WrapperNode [2021-11-12 22:54:26,991 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:26,992 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:54:26,993 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:54:26,993 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:54:27,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,051 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,119 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:54:27,120 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:54:27,120 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:54:27,120 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:54:27,129 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,129 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,140 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,141 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,198 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,230 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,238 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,276 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:54:27,277 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:54:27,278 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:54:27,278 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:54:27,279 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (1/1) ... [2021-11-12 22:54:27,290 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:27,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:54:27,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:54:27,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:54:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-12 22:54:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-12 22:54:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-12 22:54:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-12 22:54:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:54:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-12 22:54:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-12 22:54:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-12 22:54:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-12 22:54:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-12 22:54:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-12 22:54:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-12 22:54:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-12 22:54:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-12 22:54:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-12 22:54:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-12 22:54:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-12 22:54:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-12 22:54:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-12 22:54:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-12 22:54:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-12 22:54:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-12 22:54:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-12 22:54:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-12 22:54:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-12 22:54:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-12 22:54:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-12 22:54:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-12 22:54:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-12 22:54:27,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:54:27,380 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-12 22:54:27,380 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-12 22:54:27,380 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-12 22:54:27,381 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-12 22:54:27,381 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-12 22:54:27,381 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-12 22:54:27,381 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-12 22:54:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-12 22:54:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-12 22:54:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-12 22:54:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-12 22:54:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-12 22:54:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-12 22:54:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-12 22:54:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-12 22:54:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-12 22:54:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-12 22:54:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-12 22:54:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:54:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:54:27,385 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-12 22:54:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-12 22:54:31,300 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:54:31,301 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 22:54:31,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:31 BoogieIcfgContainer [2021-11-12 22:54:31,304 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:54:31,307 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:54:31,307 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:54:31,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:54:31,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:54:25" (1/3) ... [2021-11-12 22:54:31,312 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@693fc7c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:31, skipping insertion in model container [2021-11-12 22:54:31,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:26" (2/3) ... [2021-11-12 22:54:31,312 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@693fc7c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:31, skipping insertion in model container [2021-11-12 22:54:31,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:31" (3/3) ... [2021-11-12 22:54:31,314 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product19.cil.c [2021-11-12 22:54:31,344 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:54:31,347 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:54:31,412 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:54:31,421 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-12 22:54:31,421 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:54:31,475 INFO L276 IsEmpty]: Start isEmpty. Operand has 560 states, 438 states have (on average 1.6894977168949772) internal successors, (740), 459 states have internal predecessors, (740), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2021-11-12 22:54:31,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-12 22:54:31,534 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:31,536 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:31,536 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:31,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:31,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1065418536, now seen corresponding path program 1 times [2021-11-12 22:54:31,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:31,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1129591926] [2021-11-12 22:54:31,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:31,564 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:31,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:31,568 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:31,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:54:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:32,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 22:54:32,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:32,903 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:32,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:33,329 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:33,330 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:33,330 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1129591926] [2021-11-12 22:54:33,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1129591926] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:33,332 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:33,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 22:54:33,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522048498] [2021-11-12 22:54:33,335 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:33,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 22:54:33,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:33,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 22:54:33,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 22:54:33,390 INFO L87 Difference]: Start difference. First operand has 560 states, 438 states have (on average 1.6894977168949772) internal successors, (740), 459 states have internal predecessors, (740), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-12 22:54:33,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:33,512 INFO L93 Difference]: Finished difference Result 581 states and 962 transitions. [2021-11-12 22:54:33,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 22:54:33,515 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 102 [2021-11-12 22:54:33,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:33,550 INFO L225 Difference]: With dead ends: 581 [2021-11-12 22:54:33,551 INFO L226 Difference]: Without dead ends: 552 [2021-11-12 22:54:33,559 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 202 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-12 22:54:33,564 INFO L933 BasicCegarLoop]: 923 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.06ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:33,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 923 Invalid, 0 Unknown, 0 Unchecked, 13.06ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 22:54:33,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2021-11-12 22:54:33,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 552. [2021-11-12 22:54:33,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 432 states have (on average 1.6875) internal successors, (729), 451 states have internal predecessors, (729), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-12 22:54:33,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 916 transitions. [2021-11-12 22:54:33,739 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 916 transitions. Word has length 102 [2021-11-12 22:54:33,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:33,742 INFO L470 AbstractCegarLoop]: Abstraction has 552 states and 916 transitions. [2021-11-12 22:54:33,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-12 22:54:33,749 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 916 transitions. [2021-11-12 22:54:33,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-12 22:54:33,760 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:33,761 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:33,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:33,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:33,995 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:33,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:33,998 INFO L85 PathProgramCache]: Analyzing trace with hash 782779500, now seen corresponding path program 1 times [2021-11-12 22:54:34,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:34,002 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [795657402] [2021-11-12 22:54:34,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:34,003 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:34,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:34,004 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:34,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:54:34,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:34,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:54:34,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:35,043 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:35,043 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:35,388 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:35,389 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:35,389 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [795657402] [2021-11-12 22:54:35,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [795657402] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:35,389 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:35,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 22:54:35,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733850413] [2021-11-12 22:54:35,390 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:35,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:35,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:35,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:35,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:54:35,399 INFO L87 Difference]: Start difference. First operand 552 states and 916 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 22:54:35,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:35,610 INFO L93 Difference]: Finished difference Result 1088 states and 1810 transitions. [2021-11-12 22:54:35,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:35,611 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 104 [2021-11-12 22:54:35,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:35,622 INFO L225 Difference]: With dead ends: 1088 [2021-11-12 22:54:35,623 INFO L226 Difference]: Without dead ends: 552 [2021-11-12 22:54:35,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 202 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-12 22:54:35,636 INFO L933 BasicCegarLoop]: 903 mSDtfsCounter, 25 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2705 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.50ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.20ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:35,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 2705 Invalid, 34 Unknown, 0 Unchecked, 26.50ms Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 59.20ms Time] [2021-11-12 22:54:35,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2021-11-12 22:54:35,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 552. [2021-11-12 22:54:35,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 432 states have (on average 1.6736111111111112) internal successors, (723), 451 states have internal predecessors, (723), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-12 22:54:35,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 910 transitions. [2021-11-12 22:54:35,700 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 910 transitions. Word has length 104 [2021-11-12 22:54:35,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:35,703 INFO L470 AbstractCegarLoop]: Abstraction has 552 states and 910 transitions. [2021-11-12 22:54:35,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 22:54:35,704 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 910 transitions. [2021-11-12 22:54:35,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-12 22:54:35,714 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:35,715 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:35,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:35,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:35,945 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:35,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:35,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1234234250, now seen corresponding path program 1 times [2021-11-12 22:54:35,948 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:35,948 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1243074128] [2021-11-12 22:54:35,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:35,949 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:35,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:35,950 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:35,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:54:36,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:36,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:54:36,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:36,943 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:36,944 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:37,471 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:37,472 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:37,472 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1243074128] [2021-11-12 22:54:37,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1243074128] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:37,472 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:37,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 22:54:37,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777772699] [2021-11-12 22:54:37,473 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:37,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 22:54:37,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:37,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 22:54:37,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:54:37,475 INFO L87 Difference]: Start difference. First operand 552 states and 910 transitions. Second operand has 11 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-12 22:54:37,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:37,708 INFO L93 Difference]: Finished difference Result 1046 states and 1727 transitions. [2021-11-12 22:54:37,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:54:37,710 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 109 [2021-11-12 22:54:37,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:37,717 INFO L225 Difference]: With dead ends: 1046 [2021-11-12 22:54:37,718 INFO L226 Difference]: Without dead ends: 546 [2021-11-12 22:54:37,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 207 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-12 22:54:37,723 INFO L933 BasicCegarLoop]: 897 mSDtfsCounter, 213 mSDsluCounter, 4464 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 99.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 5361 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.55ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 116.92ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:37,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [214 Valid, 5361 Invalid, 77 Unknown, 0 Unchecked, 19.55ms Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 116.92ms Time] [2021-11-12 22:54:37,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2021-11-12 22:54:37,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 546. [2021-11-12 22:54:37,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 426 states have (on average 1.6666666666666667) internal successors, (710), 445 states have internal predecessors, (710), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-12 22:54:37,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 897 transitions. [2021-11-12 22:54:37,785 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 897 transitions. Word has length 109 [2021-11-12 22:54:37,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:37,785 INFO L470 AbstractCegarLoop]: Abstraction has 546 states and 897 transitions. [2021-11-12 22:54:37,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-12 22:54:37,786 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 897 transitions. [2021-11-12 22:54:37,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-12 22:54:37,791 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:37,792 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:37,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:38,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:38,015 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:38,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:38,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1967885915, now seen corresponding path program 1 times [2021-11-12 22:54:38,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:38,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [756475426] [2021-11-12 22:54:38,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:38,018 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:38,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:38,024 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:38,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:54:38,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:38,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:54:38,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:38,899 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:38,899 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:39,300 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:39,300 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:39,300 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [756475426] [2021-11-12 22:54:39,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [756475426] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:39,301 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:39,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 22:54:39,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017256088] [2021-11-12 22:54:39,301 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:39,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:39,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:39,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:39,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:54:39,304 INFO L87 Difference]: Start difference. First operand 546 states and 897 transitions. Second operand has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-12 22:54:39,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:39,593 INFO L93 Difference]: Finished difference Result 1049 states and 1728 transitions. [2021-11-12 22:54:39,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:39,594 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 110 [2021-11-12 22:54:39,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:39,600 INFO L225 Difference]: With dead ends: 1049 [2021-11-12 22:54:39,600 INFO L226 Difference]: Without dead ends: 546 [2021-11-12 22:54:39,604 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 214 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-12 22:54:39,605 INFO L933 BasicCegarLoop]: 848 mSDtfsCounter, 121 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 147.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.35ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 183.42ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:39,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 3355 Invalid, 126 Unknown, 0 Unchecked, 17.35ms Time], IncrementalHoareTripleChecker [26 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 183.42ms Time] [2021-11-12 22:54:39,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2021-11-12 22:54:39,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 546. [2021-11-12 22:54:39,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 426 states have (on average 1.6103286384976525) internal successors, (686), 445 states have internal predecessors, (686), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-12 22:54:39,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 873 transitions. [2021-11-12 22:54:39,638 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 873 transitions. Word has length 110 [2021-11-12 22:54:39,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:39,638 INFO L470 AbstractCegarLoop]: Abstraction has 546 states and 873 transitions. [2021-11-12 22:54:39,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-12 22:54:39,639 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 873 transitions. [2021-11-12 22:54:39,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-12 22:54:39,644 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:39,644 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:39,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:39,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:39,868 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:39,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:39,868 INFO L85 PathProgramCache]: Analyzing trace with hash -764644192, now seen corresponding path program 1 times [2021-11-12 22:54:39,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:39,870 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [357934307] [2021-11-12 22:54:39,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:39,870 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:39,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:39,871 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:39,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:54:40,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:40,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 824 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:54:40,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:40,726 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:40,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:41,161 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:41,161 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:41,161 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [357934307] [2021-11-12 22:54:41,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [357934307] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:41,161 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:41,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-12 22:54:41,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418859043] [2021-11-12 22:54:41,162 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:41,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:54:41,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:41,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:54:41,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:54:41,163 INFO L87 Difference]: Start difference. First operand 546 states and 873 transitions. Second operand has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-12 22:54:41,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:41,290 INFO L93 Difference]: Finished difference Result 1040 states and 1690 transitions. [2021-11-12 22:54:41,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:54:41,292 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 112 [2021-11-12 22:54:41,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:41,297 INFO L225 Difference]: With dead ends: 1040 [2021-11-12 22:54:41,298 INFO L226 Difference]: Without dead ends: 525 [2021-11-12 22:54:41,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 216 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-12 22:54:41,302 INFO L933 BasicCegarLoop]: 861 mSDtfsCounter, 147 mSDsluCounter, 3419 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 4280 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.50ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.27ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:41,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 4280 Invalid, 54 Unknown, 0 Unchecked, 9.50ms Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 68.27ms Time] [2021-11-12 22:54:41,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2021-11-12 22:54:41,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 525. [2021-11-12 22:54:41,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 405 states have (on average 1.6320987654320989) internal successors, (661), 424 states have internal predecessors, (661), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-12 22:54:41,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 848 transitions. [2021-11-12 22:54:41,332 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 848 transitions. Word has length 112 [2021-11-12 22:54:41,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:41,333 INFO L470 AbstractCegarLoop]: Abstraction has 525 states and 848 transitions. [2021-11-12 22:54:41,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-12 22:54:41,333 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 848 transitions. [2021-11-12 22:54:41,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-12 22:54:41,338 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:41,338 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:41,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:41,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:41,561 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:41,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:41,561 INFO L85 PathProgramCache]: Analyzing trace with hash 746636887, now seen corresponding path program 1 times [2021-11-12 22:54:41,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:41,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [593606901] [2021-11-12 22:54:41,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:41,563 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:41,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:41,564 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:41,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:54:42,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:42,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:54:42,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:42,450 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:42,450 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:43,104 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:43,105 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:43,105 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [593606901] [2021-11-12 22:54:43,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [593606901] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:43,105 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:43,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 22:54:43,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603477833] [2021-11-12 22:54:43,106 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:43,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 22:54:43,107 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:43,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 22:54:43,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 22:54:43,108 INFO L87 Difference]: Start difference. First operand 525 states and 848 transitions. Second operand has 13 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-12 22:54:43,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:43,339 INFO L93 Difference]: Finished difference Result 1013 states and 1654 transitions. [2021-11-12 22:54:43,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:54:43,340 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 115 [2021-11-12 22:54:43,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:43,345 INFO L225 Difference]: With dead ends: 1013 [2021-11-12 22:54:43,345 INFO L226 Difference]: Without dead ends: 525 [2021-11-12 22:54:43,350 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-12 22:54:43,354 INFO L933 BasicCegarLoop]: 833 mSDtfsCounter, 30 mSDsluCounter, 7460 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 109.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 8293 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.01ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 123.39ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:43,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 8293 Invalid, 107 Unknown, 0 Unchecked, 21.01ms Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 123.39ms Time] [2021-11-12 22:54:43,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2021-11-12 22:54:43,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 525. [2021-11-12 22:54:43,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 405 states have (on average 1.6296296296296295) internal successors, (660), 424 states have internal predecessors, (660), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-12 22:54:43,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 847 transitions. [2021-11-12 22:54:43,387 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 847 transitions. Word has length 115 [2021-11-12 22:54:43,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:43,387 INFO L470 AbstractCegarLoop]: Abstraction has 525 states and 847 transitions. [2021-11-12 22:54:43,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-12 22:54:43,388 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 847 transitions. [2021-11-12 22:54:43,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 22:54:43,392 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:43,392 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:43,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:43,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:43,607 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:43,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:43,608 INFO L85 PathProgramCache]: Analyzing trace with hash -103270278, now seen corresponding path program 1 times [2021-11-12 22:54:43,608 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:43,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [840649725] [2021-11-12 22:54:43,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:43,609 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:43,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:43,610 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:43,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:54:44,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:44,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:54:44,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:44,427 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:44,427 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:44,921 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:44,921 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:44,921 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [840649725] [2021-11-12 22:54:44,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [840649725] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:44,922 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:44,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:54:44,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367313193] [2021-11-12 22:54:44,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:44,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:44,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:44,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:44,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:54:44,923 INFO L87 Difference]: Start difference. First operand 525 states and 847 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:46,956 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:48,964 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:50,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:50,045 INFO L93 Difference]: Finished difference Result 1009 states and 1671 transitions. [2021-11-12 22:54:50,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:54:50,046 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2021-11-12 22:54:50,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:50,051 INFO L225 Difference]: With dead ends: 1009 [2021-11-12 22:54:50,051 INFO L226 Difference]: Without dead ends: 529 [2021-11-12 22:54:50,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 223 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-12 22:54:50,060 INFO L933 BasicCegarLoop]: 817 mSDtfsCounter, 783 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4881.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.94ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5036.38ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:50,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [801 Valid, 2106 Invalid, 437 Unknown, 0 Unchecked, 11.94ms Time], IncrementalHoareTripleChecker [16 Valid, 419 Invalid, 2 Unknown, 0 Unchecked, 5036.38ms Time] [2021-11-12 22:54:50,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2021-11-12 22:54:50,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2021-11-12 22:54:50,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 408 states have (on average 1.625) internal successors, (663), 427 states have internal predecessors, (663), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (92), 89 states have call predecessors, (92), 91 states have call successors, (92) [2021-11-12 22:54:50,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 851 transitions. [2021-11-12 22:54:50,097 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 851 transitions. Word has length 116 [2021-11-12 22:54:50,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:50,100 INFO L470 AbstractCegarLoop]: Abstraction has 529 states and 851 transitions. [2021-11-12 22:54:50,100 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:50,101 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 851 transitions. [2021-11-12 22:54:50,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-12 22:54:50,105 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:50,106 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:50,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:50,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:50,329 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:50,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:50,331 INFO L85 PathProgramCache]: Analyzing trace with hash 243649490, now seen corresponding path program 1 times [2021-11-12 22:54:50,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:50,332 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [52239257] [2021-11-12 22:54:50,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:50,332 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:50,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:50,333 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:50,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 22:54:50,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:50,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:54:50,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:51,126 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:51,126 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:51,759 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:51,759 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:51,759 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [52239257] [2021-11-12 22:54:51,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [52239257] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:51,759 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:51,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:54:51,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249467937] [2021-11-12 22:54:51,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:51,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:51,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:51,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:51,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:54:51,761 INFO L87 Difference]: Start difference. First operand 529 states and 851 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:53,802 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:55,807 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:56,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:56,649 INFO L93 Difference]: Finished difference Result 1018 states and 1678 transitions. [2021-11-12 22:54:56,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:54:56,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2021-11-12 22:54:56,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:56,656 INFO L225 Difference]: With dead ends: 1018 [2021-11-12 22:54:56,656 INFO L226 Difference]: Without dead ends: 534 [2021-11-12 22:54:56,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 227 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-12 22:54:56,660 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 793 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4704.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.30ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4822.88ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:56,661 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [810 Valid, 2107 Invalid, 439 Unknown, 0 Unchecked, 8.30ms Time], IncrementalHoareTripleChecker [14 Valid, 423 Invalid, 2 Unknown, 0 Unchecked, 4822.88ms Time] [2021-11-12 22:54:56,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2021-11-12 22:54:56,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2021-11-12 22:54:56,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 412 states have (on average 1.6189320388349515) internal successors, (667), 431 states have internal predecessors, (667), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2021-11-12 22:54:56,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 856 transitions. [2021-11-12 22:54:56,688 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 856 transitions. Word has length 118 [2021-11-12 22:54:56,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:56,688 INFO L470 AbstractCegarLoop]: Abstraction has 534 states and 856 transitions. [2021-11-12 22:54:56,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:56,689 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 856 transitions. [2021-11-12 22:54:56,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-12 22:54:56,693 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:56,693 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:56,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:56,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:56,912 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:56,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:56,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1893765370, now seen corresponding path program 1 times [2021-11-12 22:54:56,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:56,913 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759215814] [2021-11-12 22:54:56,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:56,914 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:56,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:56,914 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:56,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 22:54:57,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:57,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:54:57,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:57,710 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:57,710 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:58,289 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:58,289 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:58,290 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759215814] [2021-11-12 22:54:58,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759215814] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:58,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:58,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:54:58,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590373757] [2021-11-12 22:54:58,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:58,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:58,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:58,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:58,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:54:58,291 INFO L87 Difference]: Start difference. First operand 534 states and 856 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:55:00,310 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:02,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:03,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:03,340 INFO L93 Difference]: Finished difference Result 1029 states and 1687 transitions. [2021-11-12 22:55:03,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:55:03,341 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2021-11-12 22:55:03,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:03,348 INFO L225 Difference]: With dead ends: 1029 [2021-11-12 22:55:03,349 INFO L226 Difference]: Without dead ends: 540 [2021-11-12 22:55:03,357 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 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-12 22:55:03,358 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 796 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4812.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.64ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4962.75ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:03,358 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [813 Valid, 2107 Invalid, 438 Unknown, 0 Unchecked, 10.64ms Time], IncrementalHoareTripleChecker [12 Valid, 424 Invalid, 2 Unknown, 0 Unchecked, 4962.75ms Time] [2021-11-12 22:55:03,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2021-11-12 22:55:03,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2021-11-12 22:55:03,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 417 states have (on average 1.6115107913669064) internal successors, (672), 436 states have internal predecessors, (672), 96 states have call successors, (96), 27 states have call predecessors, (96), 26 states have return successors, (94), 89 states have call predecessors, (94), 91 states have call successors, (94) [2021-11-12 22:55:03,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 862 transitions. [2021-11-12 22:55:03,392 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 862 transitions. Word has length 120 [2021-11-12 22:55:03,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:03,393 INFO L470 AbstractCegarLoop]: Abstraction has 540 states and 862 transitions. [2021-11-12 22:55:03,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:55:03,394 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 862 transitions. [2021-11-12 22:55:03,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-12 22:55:03,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:03,404 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:55:03,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:03,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:03,625 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:03,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:03,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1197558838, now seen corresponding path program 1 times [2021-11-12 22:55:03,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:03,627 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1610380282] [2021-11-12 22:55:03,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:03,627 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:03,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:03,629 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:03,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 22:55:04,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:04,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:55:04,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:04,616 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:55:04,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:05,229 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:55:05,229 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:05,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1610380282] [2021-11-12 22:55:05,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1610380282] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:55:05,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:55:05,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:55:05,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467608882] [2021-11-12 22:55:05,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:05,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:05,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:05,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:05,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:55:05,233 INFO L87 Difference]: Start difference. First operand 540 states and 862 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:55:07,264 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:09,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:10,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:10,124 INFO L93 Difference]: Finished difference Result 1042 states and 1698 transitions. [2021-11-12 22:55:10,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:55:10,125 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2021-11-12 22:55:10,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:10,129 INFO L225 Difference]: With dead ends: 1042 [2021-11-12 22:55:10,129 INFO L226 Difference]: Without dead ends: 547 [2021-11-12 22:55:10,162 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 235 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-12 22:55:10,163 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 793 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4710.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.52ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4824.26ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:10,163 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [810 Valid, 2107 Invalid, 437 Unknown, 0 Unchecked, 7.52ms Time], IncrementalHoareTripleChecker [10 Valid, 425 Invalid, 2 Unknown, 0 Unchecked, 4824.26ms Time] [2021-11-12 22:55:10,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2021-11-12 22:55:10,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 547. [2021-11-12 22:55:10,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 423 states have (on average 1.6028368794326242) internal successors, (678), 442 states have internal predecessors, (678), 96 states have call successors, (96), 28 states have call predecessors, (96), 27 states have return successors, (95), 89 states have call predecessors, (95), 91 states have call successors, (95) [2021-11-12 22:55:10,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 869 transitions. [2021-11-12 22:55:10,199 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 869 transitions. Word has length 122 [2021-11-12 22:55:10,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:10,200 INFO L470 AbstractCegarLoop]: Abstraction has 547 states and 869 transitions. [2021-11-12 22:55:10,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:55:10,200 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 869 transitions. [2021-11-12 22:55:10,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-12 22:55:10,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:10,204 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:55:10,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:10,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:10,420 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:10,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:10,420 INFO L85 PathProgramCache]: Analyzing trace with hash 706267002, now seen corresponding path program 1 times [2021-11-12 22:55:10,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:10,421 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [330197748] [2021-11-12 22:55:10,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:10,421 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:10,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:10,422 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:10,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 22:55:10,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:10,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:10,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:11,349 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:55:11,350 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:12,235 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:12,236 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:12,236 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [330197748] [2021-11-12 22:55:12,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [330197748] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:55:12,236 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1157738170] [2021-11-12 22:55:12,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:12,236 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:12,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:55:12,241 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:55:12,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-12 22:55:12,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:12,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:55:12,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:12,900 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:12,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:13,406 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:13,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1157738170] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:13,407 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:13,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:55:13,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092977190] [2021-11-12 22:55:13,407 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:13,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:13,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:13,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:13,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:55:13,409 INFO L87 Difference]: Start difference. First operand 547 states and 869 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:15,438 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:17,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:17,719 INFO L93 Difference]: Finished difference Result 1684 states and 2760 transitions. [2021-11-12 22:55:17,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:17,722 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 124 [2021-11-12 22:55:17,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:17,733 INFO L225 Difference]: With dead ends: 1684 [2021-11-12 22:55:17,733 INFO L226 Difference]: Without dead ends: 1182 [2021-11-12 22:55:17,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 474 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-12 22:55:17,737 INFO L933 BasicCegarLoop]: 903 mSDtfsCounter, 3075 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 750 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3868.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3153 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.34ms SdHoareTripleChecker+Time, 750 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4171.13ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:17,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3153 Valid, 1301 Invalid, 1588 Unknown, 0 Unchecked, 17.34ms Time], IncrementalHoareTripleChecker [750 Valid, 837 Invalid, 1 Unknown, 0 Unchecked, 4171.13ms Time] [2021-11-12 22:55:17,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2021-11-12 22:55:17,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1123. [2021-11-12 22:55:17,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 855 states have (on average 1.6198830409356726) internal successors, (1385), 894 states have internal predecessors, (1385), 214 states have call successors, (214), 51 states have call predecessors, (214), 53 states have return successors, (239), 208 states have call predecessors, (239), 209 states have call successors, (239) [2021-11-12 22:55:17,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1838 transitions. [2021-11-12 22:55:17,797 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1838 transitions. Word has length 124 [2021-11-12 22:55:17,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:17,798 INFO L470 AbstractCegarLoop]: Abstraction has 1123 states and 1838 transitions. [2021-11-12 22:55:17,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:17,798 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1838 transitions. [2021-11-12 22:55:17,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-12 22:55:17,803 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:17,803 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:55:17,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:18,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2021-11-12 22:55:18,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:18,216 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:18,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:18,217 INFO L85 PathProgramCache]: Analyzing trace with hash 419302151, now seen corresponding path program 1 times [2021-11-12 22:55:18,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:18,217 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1376714550] [2021-11-12 22:55:18,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:18,218 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:18,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:18,218 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:18,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 22:55:18,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:18,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:18,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:19,219 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:55:19,219 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:20,068 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:20,069 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:20,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1376714550] [2021-11-12 22:55:20,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1376714550] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:55:20,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1457761550] [2021-11-12 22:55:20,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:20,069 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:20,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:55:20,070 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:55:20,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-12 22:55:20,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:20,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:55:20,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:20,656 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:20,656 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:21,126 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:21,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1457761550] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:21,127 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:21,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:55:21,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878896493] [2021-11-12 22:55:21,127 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:21,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:21,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:21,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:21,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:55:21,129 INFO L87 Difference]: Start difference. First operand 1123 states and 1838 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:23,147 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:25,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:25,310 INFO L93 Difference]: Finished difference Result 3630 states and 6114 transitions. [2021-11-12 22:55:25,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:25,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 125 [2021-11-12 22:55:25,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:25,333 INFO L225 Difference]: With dead ends: 3630 [2021-11-12 22:55:25,333 INFO L226 Difference]: Without dead ends: 2552 [2021-11-12 22:55:25,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 478 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-12 22:55:25,342 INFO L933 BasicCegarLoop]: 867 mSDtfsCounter, 2440 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 596 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3661.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 1390 SdHoareTripleChecker+Invalid, 1474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.40ms SdHoareTripleChecker+Time, 596 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4005.15ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:25,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2517 Valid, 1390 Invalid, 1474 Unknown, 0 Unchecked, 13.40ms Time], IncrementalHoareTripleChecker [596 Valid, 877 Invalid, 1 Unknown, 0 Unchecked, 4005.15ms Time] [2021-11-12 22:55:25,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2021-11-12 22:55:25,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2427. [2021-11-12 22:55:25,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2427 states, 1810 states have (on average 1.623756906077348) internal successors, (2939), 1899 states have internal predecessors, (2939), 508 states have call successors, (508), 97 states have call predecessors, (508), 108 states have return successors, (642), 506 states have call predecessors, (642), 503 states have call successors, (642) [2021-11-12 22:55:25,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2427 states to 2427 states and 4089 transitions. [2021-11-12 22:55:25,488 INFO L78 Accepts]: Start accepts. Automaton has 2427 states and 4089 transitions. Word has length 125 [2021-11-12 22:55:25,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:25,489 INFO L470 AbstractCegarLoop]: Abstraction has 2427 states and 4089 transitions. [2021-11-12 22:55:25,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:25,489 INFO L276 IsEmpty]: Start isEmpty. Operand 2427 states and 4089 transitions. [2021-11-12 22:55:25,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-12 22:55:25,493 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:25,494 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:55:25,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:25,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:25,913 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:25,913 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:25,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:25,914 INFO L85 PathProgramCache]: Analyzing trace with hash 113330268, now seen corresponding path program 1 times [2021-11-12 22:55:25,914 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:25,914 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1680649304] [2021-11-12 22:55:25,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:25,915 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:25,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:25,916 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:25,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 22:55:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:26,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:26,419 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:26,918 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:55:26,918 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:27,759 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:27,759 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:27,759 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1680649304] [2021-11-12 22:55:27,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1680649304] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:55:27,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1484567486] [2021-11-12 22:55:27,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:27,760 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:27,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:55:27,761 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:55:27,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-12 22:55:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:28,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:55:28,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:28,395 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:28,396 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:28,890 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:28,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1484567486] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:28,891 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:28,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:55:28,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603870169] [2021-11-12 22:55:28,892 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:28,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:28,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:28,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:28,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:55:28,894 INFO L87 Difference]: Start difference. First operand 2427 states and 4089 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:30,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:33,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:33,730 INFO L93 Difference]: Finished difference Result 8098 states and 14138 transitions. [2021-11-12 22:55:33,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:33,731 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 126 [2021-11-12 22:55:33,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:33,799 INFO L225 Difference]: With dead ends: 8098 [2021-11-12 22:55:33,799 INFO L226 Difference]: Without dead ends: 5716 [2021-11-12 22:55:33,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 482 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-12 22:55:33,825 INFO L933 BasicCegarLoop]: 872 mSDtfsCounter, 1860 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 431 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4075.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1936 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 1365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.26ms SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4479.23ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:33,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1936 Valid, 1512 Invalid, 1365 Unknown, 0 Unchecked, 15.26ms Time], IncrementalHoareTripleChecker [431 Valid, 933 Invalid, 1 Unknown, 0 Unchecked, 4479.23ms Time] [2021-11-12 22:55:33,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5716 states. [2021-11-12 22:55:34,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5716 to 5459. [2021-11-12 22:55:34,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5459 states, 3974 states have (on average 1.6192752893809763) internal successors, (6435), 4190 states have internal predecessors, (6435), 1258 states have call successors, (1258), 189 states have call predecessors, (1258), 226 states have return successors, (1821), 1270 states have call predecessors, (1821), 1253 states have call successors, (1821) [2021-11-12 22:55:34,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5459 states to 5459 states and 9514 transitions. [2021-11-12 22:55:34,361 INFO L78 Accepts]: Start accepts. Automaton has 5459 states and 9514 transitions. Word has length 126 [2021-11-12 22:55:34,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:34,361 INFO L470 AbstractCegarLoop]: Abstraction has 5459 states and 9514 transitions. [2021-11-12 22:55:34,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:34,364 INFO L276 IsEmpty]: Start isEmpty. Operand 5459 states and 9514 transitions. [2021-11-12 22:55:34,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-12 22:55:34,370 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:34,370 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:55:34,445 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2021-11-12 22:55:34,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:34,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:34,845 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:34,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:34,845 INFO L85 PathProgramCache]: Analyzing trace with hash -781859607, now seen corresponding path program 1 times [2021-11-12 22:55:34,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:34,846 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1067377086] [2021-11-12 22:55:34,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:34,846 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:34,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:34,847 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:34,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 22:55:35,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:35,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:35,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:35,892 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:55:35,893 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:36,886 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:36,887 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:36,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1067377086] [2021-11-12 22:55:36,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1067377086] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:55:36,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [898909143] [2021-11-12 22:55:36,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:36,888 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:36,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:55:36,889 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:55:36,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-12 22:55:37,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:37,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:55:37,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:37,526 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:37,526 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:37,985 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:37,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [898909143] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:37,985 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:37,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:55:37,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530371853] [2021-11-12 22:55:37,986 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:37,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:37,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:37,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:37,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:55:37,987 INFO L87 Difference]: Start difference. First operand 5459 states and 9514 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:40,021 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:42,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:42,689 INFO L93 Difference]: Finished difference Result 18618 states and 34242 transitions. [2021-11-12 22:55:42,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:42,690 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 127 [2021-11-12 22:55:42,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:42,840 INFO L225 Difference]: With dead ends: 18618 [2021-11-12 22:55:42,841 INFO L226 Difference]: Without dead ends: 13204 [2021-11-12 22:55:42,888 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 486 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-12 22:55:42,889 INFO L933 BasicCegarLoop]: 876 mSDtfsCounter, 3062 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 767 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3703.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3137 SdHoareTripleChecker+Valid, 1258 SdHoareTripleChecker+Invalid, 1599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.52ms SdHoareTripleChecker+Time, 767 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3989.27ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:42,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3137 Valid, 1258 Invalid, 1599 Unknown, 0 Unchecked, 11.52ms Time], IncrementalHoareTripleChecker [767 Valid, 831 Invalid, 1 Unknown, 0 Unchecked, 3989.27ms Time] [2021-11-12 22:55:42,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13204 states. [2021-11-12 22:55:43,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13204 to 12711. [2021-11-12 22:55:44,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12711 states, 9018 states have (on average 1.6095586604568641) internal successors, (14515), 9561 states have internal predecessors, (14515), 3208 states have call successors, (3208), 373 states have call predecessors, (3208), 484 states have return successors, (5418), 3266 states have call predecessors, (5418), 3203 states have call successors, (5418) [2021-11-12 22:55:44,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12711 states to 12711 states and 23141 transitions. [2021-11-12 22:55:44,253 INFO L78 Accepts]: Start accepts. Automaton has 12711 states and 23141 transitions. Word has length 127 [2021-11-12 22:55:44,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:44,254 INFO L470 AbstractCegarLoop]: Abstraction has 12711 states and 23141 transitions. [2021-11-12 22:55:44,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:44,255 INFO L276 IsEmpty]: Start isEmpty. Operand 12711 states and 23141 transitions. [2021-11-12 22:55:44,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-12 22:55:44,259 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:44,259 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:55:44,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:44,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:44,678 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:44,678 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:44,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:44,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1532029246, now seen corresponding path program 1 times [2021-11-12 22:55:44,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:44,679 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [572528105] [2021-11-12 22:55:44,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:44,680 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:44,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:44,681 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:44,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-12 22:55:45,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:45,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:45,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:45,552 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:55:45,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:46,327 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:46,328 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:46,328 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [572528105] [2021-11-12 22:55:46,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [572528105] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:55:46,328 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1547687159] [2021-11-12 22:55:46,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:46,329 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:46,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:55:46,329 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:55:46,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-12 22:55:46,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:46,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:55:46,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:46,926 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:46,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:47,383 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:47,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1547687159] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:47,384 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:47,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:55:47,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500924078] [2021-11-12 22:55:47,384 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:47,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:47,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:47,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:47,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:55:47,386 INFO L87 Difference]: Start difference. First operand 12711 states and 23141 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:49,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:52,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:52,460 INFO L93 Difference]: Finished difference Result 44003 states and 87563 transitions. [2021-11-12 22:55:52,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:52,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 128 [2021-11-12 22:55:52,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:52,775 INFO L225 Difference]: With dead ends: 44003 [2021-11-12 22:55:52,775 INFO L226 Difference]: Without dead ends: 31327 [2021-11-12 22:55:52,881 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 490 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-12 22:55:52,882 INFO L933 BasicCegarLoop]: 942 mSDtfsCounter, 3023 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 763 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3459.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3097 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.73ms SdHoareTripleChecker+Time, 763 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3736.83ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:52,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3097 Valid, 1321 Invalid, 1590 Unknown, 0 Unchecked, 10.73ms Time], IncrementalHoareTripleChecker [763 Valid, 826 Invalid, 1 Unknown, 0 Unchecked, 3736.83ms Time] [2021-11-12 22:55:52,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31327 states. [2021-11-12 22:55:55,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31327 to 30536. [2021-11-12 22:55:55,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30536 states, 21125 states have (on average 1.5965443786982247) internal successors, (33727), 22519 states have internal predecessors, (33727), 8350 states have call successors, (8350), 740 states have call predecessors, (8350), 1060 states have return successors, (16892), 8553 states have call predecessors, (16892), 8345 states have call successors, (16892) [2021-11-12 22:55:55,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30536 states to 30536 states and 58969 transitions. [2021-11-12 22:55:55,781 INFO L78 Accepts]: Start accepts. Automaton has 30536 states and 58969 transitions. Word has length 128 [2021-11-12 22:55:55,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:55,782 INFO L470 AbstractCegarLoop]: Abstraction has 30536 states and 58969 transitions. [2021-11-12 22:55:55,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:55,782 INFO L276 IsEmpty]: Start isEmpty. Operand 30536 states and 58969 transitions. [2021-11-12 22:55:55,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-12 22:55:55,818 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:55,819 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:55:55,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:56,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:56,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:56,242 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:56,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:56,242 INFO L85 PathProgramCache]: Analyzing trace with hash -2051223718, now seen corresponding path program 1 times [2021-11-12 22:55:56,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:56,243 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1685234986] [2021-11-12 22:55:56,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:56,243 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:56,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:56,244 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:56,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-12 22:55:56,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:56,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:56,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:57,456 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-12 22:55:57,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:58,673 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-12 22:55:58,673 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:58,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1685234986] [2021-11-12 22:55:58,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1685234986] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:58,674 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:58,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 16 [2021-11-12 22:55:58,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586500957] [2021-11-12 22:55:58,674 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:58,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-12 22:55:58,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:58,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-12 22:55:58,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-11-12 22:55:58,676 INFO L87 Difference]: Start difference. First operand 30536 states and 58969 transitions. Second operand has 16 states, 16 states have (on average 9.0625) internal successors, (145), 12 states have internal predecessors, (145), 6 states have call successors, (29), 4 states have call predecessors, (29), 8 states have return successors, (28), 10 states have call predecessors, (28), 5 states have call successors, (28) [2021-11-12 22:56:00,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:02,706 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:04,713 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:06,720 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:08,725 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:10,730 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:38,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:56:38,505 INFO L93 Difference]: Finished difference Result 193503 states and 428063 transitions. [2021-11-12 22:56:38,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-12 22:56:38,507 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.0625) internal successors, (145), 12 states have internal predecessors, (145), 6 states have call successors, (29), 4 states have call predecessors, (29), 8 states have return successors, (28), 10 states have call predecessors, (28), 5 states have call successors, (28) Word has length 190 [2021-11-12 22:56:38,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:56:41,295 INFO L225 Difference]: With dead ends: 193503 [2021-11-12 22:56:41,295 INFO L226 Difference]: Without dead ends: 163012 [2021-11-12 22:56:42,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=294, Invalid=1428, Unknown=0, NotChecked=0, Total=1722 [2021-11-12 22:56:42,091 INFO L933 BasicCegarLoop]: 1792 mSDtfsCounter, 7311 mSDsluCounter, 6276 mSDsCounter, 0 mSdLazyCounter, 11526 mSolverCounterSat, 3143 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24206.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7348 SdHoareTripleChecker+Valid, 8068 SdHoareTripleChecker+Invalid, 14675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.64ms SdHoareTripleChecker+Time, 3143 IncrementalHoareTripleChecker+Valid, 11526 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25943.21ms IncrementalHoareTripleChecker+Time [2021-11-12 22:56:42,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7348 Valid, 8068 Invalid, 14675 Unknown, 0 Unchecked, 75.64ms Time], IncrementalHoareTripleChecker [3143 Valid, 11526 Invalid, 6 Unknown, 0 Unchecked, 25943.21ms Time] [2021-11-12 22:56:42,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163012 states. [2021-11-12 22:56:54,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163012 to 126252. [2021-11-12 22:56:54,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126252 states, 83820 states have (on average 1.5754831782390837) internal successors, (132057), 90098 states have internal predecessors, (132057), 38544 states have call successors, (38544), 2211 states have call predecessors, (38544), 3887 states have return successors, (96632), 39815 states have call predecessors, (96632), 38539 states have call successors, (96632) [2021-11-12 22:56:57,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126252 states to 126252 states and 267233 transitions. [2021-11-12 22:56:57,187 INFO L78 Accepts]: Start accepts. Automaton has 126252 states and 267233 transitions. Word has length 190 [2021-11-12 22:56:57,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:56:57,187 INFO L470 AbstractCegarLoop]: Abstraction has 126252 states and 267233 transitions. [2021-11-12 22:56:57,188 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.0625) internal successors, (145), 12 states have internal predecessors, (145), 6 states have call successors, (29), 4 states have call predecessors, (29), 8 states have return successors, (28), 10 states have call predecessors, (28), 5 states have call successors, (28) [2021-11-12 22:56:57,188 INFO L276 IsEmpty]: Start isEmpty. Operand 126252 states and 267233 transitions. [2021-11-12 22:56:57,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-12 22:56:57,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:56:57,307 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:56:57,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2021-11-12 22:56:57,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:56:57,530 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:56:57,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:56:57,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1145346367, now seen corresponding path program 1 times [2021-11-12 22:56:57,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:56:57,532 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1195459246] [2021-11-12 22:56:57,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:56:57,532 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:56:57,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:56:57,534 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:56:57,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56ea2f97-85b9-4f3d-b6c6-ed54ab03623e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-12 22:56:58,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:56:58,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:56:58,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:56:58,962 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-12 22:56:58,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:56:59,618 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-12 22:56:59,619 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:56:59,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1195459246] [2021-11-12 22:56:59,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1195459246] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:56:59,619 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:56:59,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2021-11-12 22:56:59,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054943827] [2021-11-12 22:56:59,619 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:56:59,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 22:56:59,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:56:59,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 22:56:59,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:56:59,621 INFO L87 Difference]: Start difference. First operand 126252 states and 267233 transitions. Second operand has 10 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 3 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-12 22:57:04,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:57:04,771 INFO L93 Difference]: Finished difference Result 156591 states and 325873 transitions. [2021-11-12 22:57:04,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:57:04,771 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 3 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 193 [2021-11-12 22:57:04,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:57:05,015 INFO L225 Difference]: With dead ends: 156591 [2021-11-12 22:57:05,015 INFO L226 Difference]: Without dead ends: 30373 [2021-11-12 22:57:06,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:57:06,397 INFO L933 BasicCegarLoop]: 826 mSDtfsCounter, 26 mSDsluCounter, 6563 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 7389 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.01ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.98ms IncrementalHoareTripleChecker+Time [2021-11-12 22:57:06,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 7389 Invalid, 82 Unknown, 0 Unchecked, 8.01ms Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 95.98ms Time] [2021-11-12 22:57:06,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30373 states.