./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product20.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_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/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_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/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_ea1e9856-edb8-4d8a-926a-16319b247bbf/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 e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:17:29,404 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:17:29,407 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:17:29,443 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:17:29,444 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:17:29,445 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:17:29,447 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:17:29,449 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:17:29,452 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:17:29,453 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:17:29,454 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:17:29,456 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:17:29,456 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:17:29,458 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:17:29,459 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:17:29,461 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:17:29,462 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:17:29,463 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:17:29,470 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:17:29,475 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:17:29,481 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:17:29,484 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:17:29,485 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:17:29,486 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:17:29,490 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:17:29,490 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:17:29,490 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:17:29,492 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:17:29,492 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:17:29,493 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:17:29,494 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:17:29,495 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:17:29,496 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:17:29,496 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:17:29,498 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:17:29,498 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:17:29,499 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:17:29,499 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:17:29,500 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:17:29,501 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:17:29,502 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:17:29,506 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 23:17:29,550 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:17:29,551 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:17:29,551 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:17:29,552 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:17:29,552 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:17:29,552 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:17:29,552 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:17:29,553 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:17:29,553 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:17:29,553 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:17:29,557 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:17:29,557 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:17:29,558 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:17:29,558 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:17:29,558 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:17:29,558 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:17:29,559 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:17:29,559 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:17:29,560 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:17:29,560 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:17:29,560 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:17:29,560 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:17:29,560 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:17:29,561 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:17:29,561 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:17:29,561 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:17:29,562 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:17:29,562 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:17:29,562 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:17:29,564 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:17:29,564 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:17:29,564 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:17:29,564 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:17:29,565 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:17:29,565 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:17:29,565 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:17:29,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:17:29,565 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:17:29,566 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:17:29,566 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:17:29,566 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_ea1e9856-edb8-4d8a-926a-16319b247bbf/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_ea1e9856-edb8-4d8a-926a-16319b247bbf/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 -> e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 [2021-11-12 23:17:29,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:17:29,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:17:29,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:17:29,848 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:17:29,848 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:17:29,850 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2021-11-12 23:17:29,942 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data/3e30159d3/cd1b0566e69449c591e15c774e795994/FLAG04a1780aa [2021-11-12 23:17:30,610 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:17:30,610 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2021-11-12 23:17:30,634 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data/3e30159d3/cd1b0566e69449c591e15c774e795994/FLAG04a1780aa [2021-11-12 23:17:30,844 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data/3e30159d3/cd1b0566e69449c591e15c774e795994 [2021-11-12 23:17:30,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:17:30,851 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:17:30,855 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:17:30,856 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:17:30,859 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:17:30,860 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:17:30" (1/1) ... [2021-11-12 23:17:30,864 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9319bf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:30, skipping insertion in model container [2021-11-12 23:17:30,865 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:17:30" (1/1) ... [2021-11-12 23:17:30,873 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:17:30,954 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:17:31,387 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_ea1e9856-edb8-4d8a-926a-16319b247bbf/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2021-11-12 23:17:31,581 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:17:31,596 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 23:17:31,597 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@463e03a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:31, skipping insertion in model container [2021-11-12 23:17:31,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:17:31,598 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:17:31,600 INFO L158 Benchmark]: Toolchain (without parser) took 747.84ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 53.0MB in the beginning and 69.8MB in the end (delta: -16.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-12 23:17:31,602 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 90.2MB. Free memory was 60.1MB in the beginning and 60.1MB in the end (delta: 28.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:17:31,604 INFO L158 Benchmark]: CACSL2BoogieTranslator took 742.69ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 52.7MB in the beginning and 69.8MB in the end (delta: -17.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-11-12 23:17:31,606 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.31ms. Allocated memory is still 90.2MB. Free memory was 60.1MB in the beginning and 60.1MB in the end (delta: 28.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 742.69ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 52.7MB in the beginning and 69.8MB in the end (delta: -17.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1862]: 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_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/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_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/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_ea1e9856-edb8-4d8a-926a-16319b247bbf/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 e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:17:33,728 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:17:33,732 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:17:33,783 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:17:33,784 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:17:33,788 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:17:33,790 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:17:33,794 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:17:33,798 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:17:33,806 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:17:33,807 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:17:33,808 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:17:33,808 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:17:33,810 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:17:33,812 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:17:33,813 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:17:33,814 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:17:33,815 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:17:33,817 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:17:33,819 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:17:33,821 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:17:33,823 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:17:33,824 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:17:33,825 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:17:33,829 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:17:33,829 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:17:33,829 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:17:33,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:17:33,831 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:17:33,832 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:17:33,833 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:17:33,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:17:33,834 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:17:33,835 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:17:33,837 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:17:33,845 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:17:33,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:17:33,847 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:17:33,847 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:17:33,849 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:17:33,850 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:17:33,850 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-12 23:17:33,896 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:17:33,896 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:17:33,897 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:17:33,898 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:17:33,898 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:17:33,898 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:17:33,898 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:17:33,899 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:17:33,899 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:17:33,899 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:17:33,901 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:17:33,902 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:17:33,902 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:17:33,902 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:17:33,902 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:17:33,902 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:17:33,903 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:17:33,903 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:17:33,903 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:17:33,903 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:17:33,903 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:17:33,903 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:17:33,904 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:17:33,904 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:17:33,904 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:17:33,904 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:17:33,904 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:17:33,905 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:17:33,905 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:17:33,905 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:17:33,905 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:17:33,905 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:17:33,906 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:17:33,906 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:17:33,906 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:17:33,906 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:17:33,907 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_ea1e9856-edb8-4d8a-926a-16319b247bbf/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_ea1e9856-edb8-4d8a-926a-16319b247bbf/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 -> e1240a0d3e559b8971965b03cecb352351a22be921567ab044722f9bb2872bc1 [2021-11-12 23:17:34,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:17:34,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:17:34,308 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:17:34,309 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:17:34,312 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:17:34,313 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2021-11-12 23:17:34,393 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data/484e89c87/5c320425f98f4112a6d2431d9c614845/FLAGce535c64b [2021-11-12 23:17:35,192 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:17:35,193 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c [2021-11-12 23:17:35,219 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data/484e89c87/5c320425f98f4112a6d2431d9c614845/FLAGce535c64b [2021-11-12 23:17:35,297 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/data/484e89c87/5c320425f98f4112a6d2431d9c614845 [2021-11-12 23:17:35,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:17:35,305 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:17:35,310 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:17:35,310 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:17:35,315 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:17:35,316 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:17:35" (1/1) ... [2021-11-12 23:17:35,319 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34651b83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:35, skipping insertion in model container [2021-11-12 23:17:35,321 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:17:35" (1/1) ... [2021-11-12 23:17:35,330 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:17:35,444 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:17:36,087 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_ea1e9856-edb8-4d8a-926a-16319b247bbf/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2021-11-12 23:17:36,253 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:17:36,276 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:17:36,299 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:17:36,437 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_ea1e9856-edb8-4d8a-926a-16319b247bbf/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2021-11-12 23:17:36,480 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:17:36,486 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:17:36,550 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_ea1e9856-edb8-4d8a-926a-16319b247bbf/sv-benchmarks/c/product-lines/elevator_spec2_product20.cil.c[38445,38458] [2021-11-12 23:17:36,640 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:17:36,685 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:17:36,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36 WrapperNode [2021-11-12 23:17:36,686 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:17:36,688 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:17:36,688 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:17:36,689 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:17:36,698 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,747 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,856 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:17:36,857 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:17:36,858 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:17:36,858 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:17:36,867 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,867 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,879 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,880 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,909 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,931 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,938 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,949 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:17:36,950 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:17:36,950 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:17:36,950 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:17:36,951 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (1/1) ... [2021-11-12 23:17:36,960 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:17:36,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:17:36,988 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:17:37,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:17:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-12 23:17:37,050 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-12 23:17:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-12 23:17:37,051 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-12 23:17:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-12 23:17:37,051 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-12 23:17:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-12 23:17:37,051 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-12 23:17:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-12 23:17:37,051 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-12 23:17:37,052 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-12 23:17:37,052 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-12 23:17:37,052 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-12 23:17:37,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-12 23:17:37,052 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-12 23:17:37,052 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-12 23:17:37,053 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-12 23:17:37,053 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-12 23:17:37,053 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-12 23:17:37,053 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-12 23:17:37,053 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-12 23:17:37,053 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-12 23:17:37,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:17:37,054 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-12 23:17:37,054 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-12 23:17:37,054 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-12 23:17:37,054 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-12 23:17:37,054 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-12 23:17:37,054 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-12 23:17:37,055 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-12 23:17:37,055 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-12 23:17:37,055 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-12 23:17:37,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-12 23:17:37,055 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-12 23:17:37,055 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-12 23:17:37,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:17:37,056 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-12 23:17:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-12 23:17:37,056 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-12 23:17:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-12 23:17:37,056 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-12 23:17:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-12 23:17:37,056 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-12 23:17:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-12 23:17:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-12 23:17:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-12 23:17:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-12 23:17:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-12 23:17:37,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:17:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:17:37,059 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-12 23:17:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-12 23:17:37,062 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-12 23:17:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-12 23:17:41,269 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:17:41,269 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:17:41,273 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:17:41 BoogieIcfgContainer [2021-11-12 23:17:41,274 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:17:41,275 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:17:41,276 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:17:41,279 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:17:41,279 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:17:35" (1/3) ... [2021-11-12 23:17:41,280 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbc8436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:17:41, skipping insertion in model container [2021-11-12 23:17:41,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:17:36" (2/3) ... [2021-11-12 23:17:41,281 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbc8436 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:17:41, skipping insertion in model container [2021-11-12 23:17:41,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:17:41" (3/3) ... [2021-11-12 23:17:41,282 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product20.cil.c [2021-11-12 23:17:41,292 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:17:41,292 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:17:41,363 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:17:41,373 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 23:17:41,373 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:17:41,428 INFO L276 IsEmpty]: Start isEmpty. Operand has 569 states, 443 states have (on average 1.6862302483069977) internal successors, (747), 466 states have internal predecessors, (747), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) [2021-11-12 23:17:41,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-12 23:17:41,448 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:17:41,449 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:17:41,449 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:17:41,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:17:41,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1719708547, now seen corresponding path program 1 times [2021-11-12 23:17:41,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:17:41,473 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1831089427] [2021-11-12 23:17:41,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:17:41,474 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:17:41,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:17:41,477 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:17:41,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:17:42,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:17:42,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:17:42,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:17:42,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:42,245 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:17:42,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:42,416 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:17:42,417 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1831089427] [2021-11-12 23:17:42,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1831089427] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:17:42,418 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:17:42,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 23:17:42,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637990002] [2021-11-12 23:17:42,421 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:17:42,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:17:42,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:17:42,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:17:42,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:17:42,470 INFO L87 Difference]: Start difference. First operand has 569 states, 443 states have (on average 1.6862302483069977) internal successors, (747), 466 states have internal predecessors, (747), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-12 23:17:42,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:17:42,597 INFO L93 Difference]: Finished difference Result 590 states and 975 transitions. [2021-11-12 23:17:42,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:17:42,599 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 60 [2021-11-12 23:17:42,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:17:42,631 INFO L225 Difference]: With dead ends: 590 [2021-11-12 23:17:42,631 INFO L226 Difference]: Without dead ends: 561 [2021-11-12 23:17:42,639 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:17:42,646 INFO L933 BasicCegarLoop]: 936 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, 936 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.88ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:17:42,648 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 12.88ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:17:42,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-12 23:17:42,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-12 23:17:42,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 437 states have (on average 1.6842105263157894) internal successors, (736), 458 states have internal predecessors, (736), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-12 23:17:42,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 929 transitions. [2021-11-12 23:17:42,775 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 929 transitions. Word has length 60 [2021-11-12 23:17:42,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:17:42,777 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 929 transitions. [2021-11-12 23:17:42,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-12 23:17:42,778 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 929 transitions. [2021-11-12 23:17:42,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-12 23:17:42,783 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:17:42,783 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:17:42,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:17:43,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:17:43,001 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:17:43,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:17:43,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1311328884, now seen corresponding path program 1 times [2021-11-12 23:17:43,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:17:43,003 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [826516205] [2021-11-12 23:17:43,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:17:43,004 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:17:43,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:17:43,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:17:43,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:17:43,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:17:43,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:17:43,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:17:43,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:43,774 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:17:44,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:44,032 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:17:44,032 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [826516205] [2021-11-12 23:17:44,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [826516205] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:17:44,033 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:17:44,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:17:44,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203825055] [2021-11-12 23:17:44,039 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:17:44,040 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:17:44,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:17:44,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:17:44,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:17:44,042 INFO L87 Difference]: Start difference. First operand 561 states and 929 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:17:44,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:17:44,239 INFO L93 Difference]: Finished difference Result 1106 states and 1836 transitions. [2021-11-12 23:17:44,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:17:44,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 62 [2021-11-12 23:17:44,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:17:44,255 INFO L225 Difference]: With dead ends: 1106 [2021-11-12 23:17:44,258 INFO L226 Difference]: Without dead ends: 561 [2021-11-12 23:17:44,269 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 118 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 23:17:44,270 INFO L933 BasicCegarLoop]: 916 mSDtfsCounter, 15 mSDsluCounter, 3654 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 4570 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.41ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.45ms IncrementalHoareTripleChecker+Time [2021-11-12 23:17:44,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 4570 Invalid, 45 Unknown, 0 Unchecked, 31.41ms Time], IncrementalHoareTripleChecker [5 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 47.45ms Time] [2021-11-12 23:17:44,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-12 23:17:44,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-12 23:17:44,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 437 states have (on average 1.6704805491990846) internal successors, (730), 458 states have internal predecessors, (730), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-12 23:17:44,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 923 transitions. [2021-11-12 23:17:44,346 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 923 transitions. Word has length 62 [2021-11-12 23:17:44,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:17:44,347 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 923 transitions. [2021-11-12 23:17:44,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:17:44,348 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 923 transitions. [2021-11-12 23:17:44,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-12 23:17:44,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:17:44,352 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:17:44,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:17:44,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:17:44,558 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:17:44,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:17:44,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1986945894, now seen corresponding path program 1 times [2021-11-12 23:17:44,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:17:44,559 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1911204179] [2021-11-12 23:17:44,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:17:44,560 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:17:44,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:17:44,561 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:17:44,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:17:45,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:17:45,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:17:45,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:17:45,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:45,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:17:45,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:45,683 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:17:45,684 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1911204179] [2021-11-12 23:17:45,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1911204179] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:17:45,684 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:17:45,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 23:17:45,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453687568] [2021-11-12 23:17:45,684 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:17:45,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:17:45,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:17:45,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:17:45,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:17:45,686 INFO L87 Difference]: Start difference. First operand 561 states and 923 transitions. Second operand has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:17:45,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:17:45,910 INFO L93 Difference]: Finished difference Result 1064 states and 1753 transitions. [2021-11-12 23:17:45,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:17:45,912 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 67 [2021-11-12 23:17:45,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:17:45,919 INFO L225 Difference]: With dead ends: 1064 [2021-11-12 23:17:45,920 INFO L226 Difference]: Without dead ends: 555 [2021-11-12 23:17:45,924 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:17:45,925 INFO L933 BasicCegarLoop]: 910 mSDtfsCounter, 213 mSDsluCounter, 6346 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 7256 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.23ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 121.47ms IncrementalHoareTripleChecker+Time [2021-11-12 23:17:45,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [214 Valid, 7256 Invalid, 103 Unknown, 0 Unchecked, 24.23ms Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 121.47ms Time] [2021-11-12 23:17:45,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2021-11-12 23:17:45,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2021-11-12 23:17:45,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 431 states have (on average 1.6635730858468678) internal successors, (717), 452 states have internal predecessors, (717), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-12 23:17:45,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 910 transitions. [2021-11-12 23:17:45,965 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 910 transitions. Word has length 67 [2021-11-12 23:17:45,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:17:45,966 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 910 transitions. [2021-11-12 23:17:45,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:17:45,966 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 910 transitions. [2021-11-12 23:17:45,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-12 23:17:45,969 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:17:45,970 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:17:45,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:17:46,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:17:46,189 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:17:46,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:17:46,189 INFO L85 PathProgramCache]: Analyzing trace with hash 849538691, now seen corresponding path program 1 times [2021-11-12 23:17:46,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:17:46,190 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [992079184] [2021-11-12 23:17:46,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:17:46,191 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:17:46,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:17:46,192 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:17:46,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:17:46,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:17:46,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:17:46,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:17:46,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:46,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:17:47,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:47,062 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:17:47,063 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [992079184] [2021-11-12 23:17:47,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [992079184] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:17:47,063 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:17:47,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:17:47,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188931046] [2021-11-12 23:17:47,064 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:17:47,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:17:47,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:17:47,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:17:47,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:17:47,068 INFO L87 Difference]: Start difference. First operand 555 states and 910 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:17:47,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:17:47,267 INFO L93 Difference]: Finished difference Result 1067 states and 1754 transitions. [2021-11-12 23:17:47,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:17:47,267 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2021-11-12 23:17:47,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:17:47,273 INFO L225 Difference]: With dead ends: 1067 [2021-11-12 23:17:47,273 INFO L226 Difference]: Without dead ends: 555 [2021-11-12 23:17:47,277 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:17:47,278 INFO L933 BasicCegarLoop]: 861 mSDtfsCounter, 174 mSDsluCounter, 1709 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 113.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 2570 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.85ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 132.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:17:47,279 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 2570 Invalid, 124 Unknown, 0 Unchecked, 7.85ms Time], IncrementalHoareTripleChecker [26 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 132.00ms Time] [2021-11-12 23:17:47,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2021-11-12 23:17:47,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2021-11-12 23:17:47,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 431 states have (on average 1.6078886310904872) internal successors, (693), 452 states have internal predecessors, (693), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-12 23:17:47,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 886 transitions. [2021-11-12 23:17:47,310 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 886 transitions. Word has length 68 [2021-11-12 23:17:47,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:17:47,311 INFO L470 AbstractCegarLoop]: Abstraction has 555 states and 886 transitions. [2021-11-12 23:17:47,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:17:47,311 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 886 transitions. [2021-11-12 23:17:47,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-12 23:17:47,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:17:47,313 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:17:47,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:17:47,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:17:47,534 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:17:47,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:17:47,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1657005688, now seen corresponding path program 1 times [2021-11-12 23:17:47,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:17:47,536 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1217019446] [2021-11-12 23:17:47,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:17:47,536 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:17:47,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:17:47,537 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:17:47,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:17:47,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:17:48,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:17:48,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:17:48,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:48,257 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:17:48,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:48,555 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:17:48,555 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1217019446] [2021-11-12 23:17:48,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1217019446] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:17:48,555 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:17:48,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-12 23:17:48,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454807232] [2021-11-12 23:17:48,556 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:17:48,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:17:48,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:17:48,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:17:48,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:17:48,557 INFO L87 Difference]: Start difference. First operand 555 states and 886 transitions. Second operand has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 23:17:48,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:17:48,722 INFO L93 Difference]: Finished difference Result 1058 states and 1716 transitions. [2021-11-12 23:17:48,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:17:48,723 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2021-11-12 23:17:48,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:17:48,729 INFO L225 Difference]: With dead ends: 1058 [2021-11-12 23:17:48,730 INFO L226 Difference]: Without dead ends: 534 [2021-11-12 23:17:48,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:17:48,734 INFO L933 BasicCegarLoop]: 874 mSDtfsCounter, 89 mSDsluCounter, 5143 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 6017 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.98ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 82.30ms IncrementalHoareTripleChecker+Time [2021-11-12 23:17:48,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 6017 Invalid, 60 Unknown, 0 Unchecked, 12.98ms Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 82.30ms Time] [2021-11-12 23:17:48,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2021-11-12 23:17:48,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2021-11-12 23:17:48,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 410 states have (on average 1.6292682926829267) internal successors, (668), 431 states have internal predecessors, (668), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-12 23:17:48,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 861 transitions. [2021-11-12 23:17:48,765 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 861 transitions. Word has length 70 [2021-11-12 23:17:48,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:17:48,766 INFO L470 AbstractCegarLoop]: Abstraction has 534 states and 861 transitions. [2021-11-12 23:17:48,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 23:17:48,766 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 861 transitions. [2021-11-12 23:17:48,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-12 23:17:48,768 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:17:48,768 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:17:48,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:17:48,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:17:48,994 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:17:48,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:17:48,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1265591027, now seen corresponding path program 1 times [2021-11-12 23:17:48,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:17:48,996 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1466525675] [2021-11-12 23:17:48,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:17:48,996 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:17:48,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:17:48,997 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:17:49,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:17:49,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:17:49,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:17:49,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:17:49,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:49,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:17:50,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:50,189 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:17:50,189 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1466525675] [2021-11-12 23:17:50,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1466525675] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:17:50,189 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:17:50,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:17:50,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126431046] [2021-11-12 23:17:50,190 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:17:50,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:17:50,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:17:50,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:17:50,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:17:50,191 INFO L87 Difference]: Start difference. First operand 534 states and 861 transitions. Second operand has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:17:50,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:17:50,382 INFO L93 Difference]: Finished difference Result 1031 states and 1680 transitions. [2021-11-12 23:17:50,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:17:50,383 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2021-11-12 23:17:50,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:17:50,390 INFO L225 Difference]: With dead ends: 1031 [2021-11-12 23:17:50,390 INFO L226 Difference]: Without dead ends: 534 [2021-11-12 23:17:50,394 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-12 23:17:50,398 INFO L933 BasicCegarLoop]: 846 mSDtfsCounter, 46 mSDsluCounter, 5055 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 5901 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.54ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 101.87ms IncrementalHoareTripleChecker+Time [2021-11-12 23:17:50,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 5901 Invalid, 85 Unknown, 0 Unchecked, 12.54ms Time], IncrementalHoareTripleChecker [1 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 101.87ms Time] [2021-11-12 23:17:50,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2021-11-12 23:17:50,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2021-11-12 23:17:50,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 410 states have (on average 1.6268292682926828) internal successors, (667), 431 states have internal predecessors, (667), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-12 23:17:50,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 860 transitions. [2021-11-12 23:17:50,435 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 860 transitions. Word has length 73 [2021-11-12 23:17:50,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:17:50,435 INFO L470 AbstractCegarLoop]: Abstraction has 534 states and 860 transitions. [2021-11-12 23:17:50,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:17:50,436 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 860 transitions. [2021-11-12 23:17:50,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-12 23:17:50,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:17:50,438 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:17:50,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:17:50,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:17:50,656 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:17:50,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:17:50,657 INFO L85 PathProgramCache]: Analyzing trace with hash 846375650, now seen corresponding path program 1 times [2021-11-12 23:17:50,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:17:50,657 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1769174806] [2021-11-12 23:17:50,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:17:50,658 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:17:50,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:17:50,659 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:17:50,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:17:51,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:17:51,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:17:51,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:17:51,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:51,790 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:17:52,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:17:52,187 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:17:52,187 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1769174806] [2021-11-12 23:17:52,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1769174806] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:17:52,188 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:17:52,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 5] imperfect sequences [] total 10 [2021-11-12 23:17:52,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733802201] [2021-11-12 23:17:52,188 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:17:52,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 23:17:52,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:17:52,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 23:17:52,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:17:52,190 INFO L87 Difference]: Start difference. First operand 534 states and 860 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2021-11-12 23:17:54,221 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 23:17:56,228 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 23:17:58,235 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 23:18:00,243 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 23:18:09,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:18:09,785 INFO L93 Difference]: Finished difference Result 2708 states and 4499 transitions. [2021-11-12 23:18:09,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-12 23:18:09,786 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) Word has length 74 [2021-11-12 23:18:09,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:18:09,818 INFO L225 Difference]: With dead ends: 2708 [2021-11-12 23:18:09,819 INFO L226 Difference]: Without dead ends: 2219 [2021-11-12 23:18:09,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:18:09,824 INFO L933 BasicCegarLoop]: 1535 mSDtfsCounter, 4398 mSDsluCounter, 2190 mSDsCounter, 0 mSdLazyCounter, 5471 mSolverCounterSat, 1120 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15733.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4582 SdHoareTripleChecker+Valid, 3725 SdHoareTripleChecker+Invalid, 6595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 58.09ms SdHoareTripleChecker+Time, 1120 IncrementalHoareTripleChecker+Valid, 5471 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17176.56ms IncrementalHoareTripleChecker+Time [2021-11-12 23:18:09,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4582 Valid, 3725 Invalid, 6595 Unknown, 0 Unchecked, 58.09ms Time], IncrementalHoareTripleChecker [1120 Valid, 5471 Invalid, 4 Unknown, 0 Unchecked, 17176.56ms Time] [2021-11-12 23:18:09,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2219 states. [2021-11-12 23:18:09,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2219 to 2031. [2021-11-12 23:18:09,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1554 states have (on average 1.6608751608751608) internal successors, (2581), 1619 states have internal predecessors, (2581), 395 states have call successors, (395), 78 states have call predecessors, (395), 81 states have return successors, (403), 360 states have call predecessors, (403), 390 states have call successors, (403) [2021-11-12 23:18:09,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 3379 transitions. [2021-11-12 23:18:09,984 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 3379 transitions. Word has length 74 [2021-11-12 23:18:09,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:18:09,985 INFO L470 AbstractCegarLoop]: Abstraction has 2031 states and 3379 transitions. [2021-11-12 23:18:09,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2021-11-12 23:18:09,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 3379 transitions. [2021-11-12 23:18:09,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-12 23:18:09,998 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:18:09,998 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:18:10,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:18:10,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:18:10,214 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:18:10,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:18:10,214 INFO L85 PathProgramCache]: Analyzing trace with hash 2087075319, now seen corresponding path program 1 times [2021-11-12 23:18:10,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:18:10,215 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [850824730] [2021-11-12 23:18:10,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:18:10,216 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:18:10,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:18:10,217 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:18:10,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:18:10,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:18:10,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:18:10,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:18:11,142 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 23:18:11,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:18:11,811 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 23:18:11,811 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:18:11,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [850824730] [2021-11-12 23:18:11,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [850824730] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:18:11,811 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:18:11,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 23:18:11,812 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25838165] [2021-11-12 23:18:11,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:18:11,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:18:11,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:18:11,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:18:11,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:18:11,813 INFO L87 Difference]: Start difference. First operand 2031 states and 3379 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:18:13,833 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 23:18:15,839 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 23:18:16,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:18:16,852 INFO L93 Difference]: Finished difference Result 4033 states and 6830 transitions. [2021-11-12 23:18:16,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:18:16,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 127 [2021-11-12 23:18:16,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:18:16,877 INFO L225 Difference]: With dead ends: 4033 [2021-11-12 23:18:16,877 INFO L226 Difference]: Without dead ends: 2047 [2021-11-12 23:18:16,895 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 245 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 23:18:16,897 INFO L933 BasicCegarLoop]: 830 mSDtfsCounter, 799 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4752.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 2133 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.17ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4868.99ms IncrementalHoareTripleChecker+Time [2021-11-12 23:18:16,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [817 Valid, 2133 Invalid, 449 Unknown, 0 Unchecked, 7.17ms Time], IncrementalHoareTripleChecker [16 Valid, 431 Invalid, 2 Unknown, 0 Unchecked, 4868.99ms Time] [2021-11-12 23:18:16,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2021-11-12 23:18:17,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 2047. [2021-11-12 23:18:17,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1566 states have (on average 1.6558109833971904) internal successors, (2593), 1631 states have internal predecessors, (2593), 395 states have call successors, (395), 82 states have call predecessors, (395), 85 states have return successors, (407), 360 states have call predecessors, (407), 390 states have call successors, (407) [2021-11-12 23:18:17,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3395 transitions. [2021-11-12 23:18:17,030 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3395 transitions. Word has length 127 [2021-11-12 23:18:17,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:18:17,030 INFO L470 AbstractCegarLoop]: Abstraction has 2047 states and 3395 transitions. [2021-11-12 23:18:17,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:18:17,031 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3395 transitions. [2021-11-12 23:18:17,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-12 23:18:17,036 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:18:17,037 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:18:17,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:18:17,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:18:17,253 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:18:17,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:18:17,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1307120552, now seen corresponding path program 1 times [2021-11-12 23:18:17,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:18:17,255 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [254332138] [2021-11-12 23:18:17,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:18:17,255 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:18:17,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:18:17,256 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:18:17,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:18:17,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:18:17,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 23:18:17,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:18:18,121 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-12 23:18:18,121 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:18:18,732 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-12 23:18:18,732 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:18:18,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [254332138] [2021-11-12 23:18:18,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [254332138] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:18:18,733 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:18:18,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:18:18,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176654338] [2021-11-12 23:18:18,733 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:18:18,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:18:18,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:18:18,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:18:18,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:18:18,734 INFO L87 Difference]: Start difference. First operand 2047 states and 3395 transitions. Second operand has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 11 states have internal predecessors, (127), 7 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2021-11-12 23:18:20,754 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 23:18:22,760 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 23:18:32,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:18:32,113 INFO L93 Difference]: Finished difference Result 5466 states and 9058 transitions. [2021-11-12 23:18:32,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-12 23:18:32,114 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 11 states have internal predecessors, (127), 7 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) Word has length 128 [2021-11-12 23:18:32,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:18:32,146 INFO L225 Difference]: With dead ends: 5466 [2021-11-12 23:18:32,147 INFO L226 Difference]: Without dead ends: 3464 [2021-11-12 23:18:32,162 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=198, Invalid=794, Unknown=0, NotChecked=0, Total=992 [2021-11-12 23:18:32,163 INFO L933 BasicCegarLoop]: 1771 mSDtfsCounter, 3492 mSDsluCounter, 3665 mSDsCounter, 0 mSdLazyCounter, 7730 mSolverCounterSat, 1368 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11467.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3582 SdHoareTripleChecker+Valid, 5436 SdHoareTripleChecker+Invalid, 9100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 56.07ms SdHoareTripleChecker+Time, 1368 IncrementalHoareTripleChecker+Valid, 7730 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12712.59ms IncrementalHoareTripleChecker+Time [2021-11-12 23:18:32,163 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3582 Valid, 5436 Invalid, 9100 Unknown, 0 Unchecked, 56.07ms Time], IncrementalHoareTripleChecker [1368 Valid, 7730 Invalid, 2 Unknown, 0 Unchecked, 12712.59ms Time] [2021-11-12 23:18:32,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3464 states. [2021-11-12 23:18:32,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3464 to 2992. [2021-11-12 23:18:32,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2992 states, 2233 states have (on average 1.6112852664576802) internal successors, (3598), 2324 states have internal predecessors, (3598), 621 states have call successors, (621), 121 states have call predecessors, (621), 137 states have return successors, (663), 579 states have call predecessors, (663), 616 states have call successors, (663) [2021-11-12 23:18:32,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2992 states to 2992 states and 4882 transitions. [2021-11-12 23:18:32,415 INFO L78 Accepts]: Start accepts. Automaton has 2992 states and 4882 transitions. Word has length 128 [2021-11-12 23:18:32,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:18:32,416 INFO L470 AbstractCegarLoop]: Abstraction has 2992 states and 4882 transitions. [2021-11-12 23:18:32,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 11 states have internal predecessors, (127), 7 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2021-11-12 23:18:32,417 INFO L276 IsEmpty]: Start isEmpty. Operand 2992 states and 4882 transitions. [2021-11-12 23:18:32,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-12 23:18:32,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:18:32,422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:18:32,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:18:32,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:18:32,643 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:18:32,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:18:32,644 INFO L85 PathProgramCache]: Analyzing trace with hash 71075877, now seen corresponding path program 1 times [2021-11-12 23:18:32,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:18:32,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [727818497] [2021-11-12 23:18:32,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:18:32,644 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:18:32,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:18:32,645 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:18:32,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:18:33,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:18:33,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:18:33,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:18:33,484 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 23:18:33,485 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:18:34,113 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 23:18:34,114 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:18:34,114 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [727818497] [2021-11-12 23:18:34,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [727818497] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:18:34,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:18:34,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 23:18:34,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082820011] [2021-11-12 23:18:34,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:18:34,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:18:34,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:18:34,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:18:34,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:18:34,115 INFO L87 Difference]: Start difference. First operand 2992 states and 4882 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:18:36,134 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 23:18:38,139 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 23:18:39,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:18:39,070 INFO L93 Difference]: Finished difference Result 5989 states and 9944 transitions. [2021-11-12 23:18:39,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:18:39,071 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 129 [2021-11-12 23:18:39,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:18:39,097 INFO L225 Difference]: With dead ends: 5989 [2021-11-12 23:18:39,097 INFO L226 Difference]: Without dead ends: 3042 [2021-11-12 23:18:39,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:18:39,122 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 797 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4683.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.02ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4814.41ms IncrementalHoareTripleChecker+Time [2021-11-12 23:18:39,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [814 Valid, 2134 Invalid, 451 Unknown, 0 Unchecked, 5.02ms Time], IncrementalHoareTripleChecker [14 Valid, 435 Invalid, 2 Unknown, 0 Unchecked, 4814.41ms Time] [2021-11-12 23:18:39,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3042 states. [2021-11-12 23:18:39,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3042 to 3042. [2021-11-12 23:18:39,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3042 states, 2273 states have (on average 1.6005279366476022) internal successors, (3638), 2364 states have internal predecessors, (3638), 621 states have call successors, (621), 131 states have call predecessors, (621), 147 states have return successors, (669), 579 states have call predecessors, (669), 616 states have call successors, (669) [2021-11-12 23:18:39,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3042 states to 3042 states and 4928 transitions. [2021-11-12 23:18:39,338 INFO L78 Accepts]: Start accepts. Automaton has 3042 states and 4928 transitions. Word has length 129 [2021-11-12 23:18:39,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:18:39,338 INFO L470 AbstractCegarLoop]: Abstraction has 3042 states and 4928 transitions. [2021-11-12 23:18:39,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:18:39,339 INFO L276 IsEmpty]: Start isEmpty. Operand 3042 states and 4928 transitions. [2021-11-12 23:18:39,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-12 23:18:39,345 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:18:39,345 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:18:39,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:18:39,561 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:18:39,562 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:18:39,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:18:39,562 INFO L85 PathProgramCache]: Analyzing trace with hash -337947145, now seen corresponding path program 1 times [2021-11-12 23:18:39,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:18:39,563 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1519586272] [2021-11-12 23:18:39,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:18:39,563 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:18:39,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:18:39,564 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:18:39,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:18:40,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:18:40,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:18:40,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:18:40,376 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 23:18:40,376 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:18:40,939 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 23:18:40,940 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:18:40,940 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1519586272] [2021-11-12 23:18:40,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1519586272] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:18:40,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:18:40,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 23:18:40,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074900580] [2021-11-12 23:18:40,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:18:40,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:18:40,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:18:40,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:18:40,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:18:40,943 INFO L87 Difference]: Start difference. First operand 3042 states and 4928 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:18:42,970 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 23:18:44,976 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 23:18:45,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:18:45,809 INFO L93 Difference]: Finished difference Result 6099 states and 10036 transitions. [2021-11-12 23:18:45,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:18:45,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2021-11-12 23:18:45,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:18:45,830 INFO L225 Difference]: With dead ends: 6099 [2021-11-12 23:18:45,830 INFO L226 Difference]: Without dead ends: 3102 [2021-11-12 23:18:45,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:18:45,853 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 788 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4615.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.58ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4717.30ms IncrementalHoareTripleChecker+Time [2021-11-12 23:18:45,853 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [805 Valid, 2134 Invalid, 450 Unknown, 0 Unchecked, 4.58ms Time], IncrementalHoareTripleChecker [12 Valid, 436 Invalid, 2 Unknown, 0 Unchecked, 4717.30ms Time] [2021-11-12 23:18:45,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3102 states. [2021-11-12 23:18:46,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3102 to 3102. [2021-11-12 23:18:46,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3102 states, 2323 states have (on average 1.587602238484718) internal successors, (3688), 2414 states have internal predecessors, (3688), 621 states have call successors, (621), 141 states have call predecessors, (621), 157 states have return successors, (675), 579 states have call predecessors, (675), 616 states have call successors, (675) [2021-11-12 23:18:46,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3102 states to 3102 states and 4984 transitions. [2021-11-12 23:18:46,083 INFO L78 Accepts]: Start accepts. Automaton has 3102 states and 4984 transitions. Word has length 131 [2021-11-12 23:18:46,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:18:46,084 INFO L470 AbstractCegarLoop]: Abstraction has 3102 states and 4984 transitions. [2021-11-12 23:18:46,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:18:46,085 INFO L276 IsEmpty]: Start isEmpty. Operand 3102 states and 4984 transitions. [2021-11-12 23:18:46,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-12 23:18:46,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:18:46,092 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:18:46,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:18:46,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:18:46,314 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:18:46,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:18:46,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1596898333, now seen corresponding path program 1 times [2021-11-12 23:18:46,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:18:46,315 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [611291008] [2021-11-12 23:18:46,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:18:46,315 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:18:46,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:18:46,316 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:18:46,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:18:46,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:18:46,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:18:46,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:18:47,106 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 23:18:47,107 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:18:47,626 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 23:18:47,626 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:18:47,626 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [611291008] [2021-11-12 23:18:47,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [611291008] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:18:47,626 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:18:47,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 23:18:47,627 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51717823] [2021-11-12 23:18:47,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:18:47,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:18:47,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:18:47,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:18:47,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:18:47,628 INFO L87 Difference]: Start difference. First operand 3102 states and 4984 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:18:49,658 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 23:18:51,664 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 23:18:52,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:18:52,690 INFO L93 Difference]: Finished difference Result 6229 states and 10148 transitions. [2021-11-12 23:18:52,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:18:52,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 133 [2021-11-12 23:18:52,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:18:52,718 INFO L225 Difference]: With dead ends: 6229 [2021-11-12 23:18:52,718 INFO L226 Difference]: Without dead ends: 3172 [2021-11-12 23:18:52,734 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:18:52,734 INFO L933 BasicCegarLoop]: 831 mSDtfsCounter, 797 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4716.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.39ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4881.79ms IncrementalHoareTripleChecker+Time [2021-11-12 23:18:52,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [814 Valid, 2134 Invalid, 449 Unknown, 0 Unchecked, 6.39ms Time], IncrementalHoareTripleChecker [10 Valid, 437 Invalid, 2 Unknown, 0 Unchecked, 4881.79ms Time] [2021-11-12 23:18:52,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3172 states. [2021-11-12 23:18:52,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3172 to 3172. [2021-11-12 23:18:52,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3172 states, 2383 states have (on average 1.5728073856483424) internal successors, (3748), 2474 states have internal predecessors, (3748), 621 states have call successors, (621), 151 states have call predecessors, (621), 167 states have return successors, (681), 579 states have call predecessors, (681), 616 states have call successors, (681) [2021-11-12 23:18:52,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3172 states to 3172 states and 5050 transitions. [2021-11-12 23:18:52,948 INFO L78 Accepts]: Start accepts. Automaton has 3172 states and 5050 transitions. Word has length 133 [2021-11-12 23:18:52,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:18:52,949 INFO L470 AbstractCegarLoop]: Abstraction has 3172 states and 5050 transitions. [2021-11-12 23:18:52,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:18:52,949 INFO L276 IsEmpty]: Start isEmpty. Operand 3172 states and 5050 transitions. [2021-11-12 23:18:52,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-12 23:18:52,955 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:18:52,956 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:18:52,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:18:53,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:18:53,173 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:18:53,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:18:53,173 INFO L85 PathProgramCache]: Analyzing trace with hash -559825929, now seen corresponding path program 1 times [2021-11-12 23:18:53,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:18:53,174 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2035120941] [2021-11-12 23:18:53,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:18:53,174 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:18:53,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:18:53,175 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:18:53,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:18:53,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:18:53,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:18:53,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:18:54,255 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 23:18:54,255 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:18:55,322 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 23:18:55,323 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:18:55,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2035120941] [2021-11-12 23:18:55,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2035120941] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:18:55,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [575966896] [2021-11-12 23:18:55,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:18:55,323 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:18:55,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:18:55,338 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:18:55,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-12 23:18:55,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:18:55,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:18:55,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:18:56,159 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 23:18:56,159 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:18:56,818 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 23:18:56,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [575966896] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:18:56,818 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:18:56,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:18:56,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596137872] [2021-11-12 23:18:56,819 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:18:56,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:18:56,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:18:56,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:18:56,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:18:56,820 INFO L87 Difference]: Start difference. First operand 3172 states and 5050 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:18:58,840 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 23:19:01,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:19:01,307 INFO L93 Difference]: Finished difference Result 8655 states and 14023 transitions. [2021-11-12 23:19:01,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:19:01,309 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 135 [2021-11-12 23:19:01,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:19:01,356 INFO L225 Difference]: With dead ends: 8655 [2021-11-12 23:19:01,356 INFO L226 Difference]: Without dead ends: 5528 [2021-11-12 23:19:01,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 518 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 23:19:01,367 INFO L933 BasicCegarLoop]: 918 mSDtfsCounter, 1870 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 437 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3858.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1948 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.79ms SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4160.65ms IncrementalHoareTripleChecker+Time [2021-11-12 23:19:01,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1948 Valid, 1590 Invalid, 1394 Unknown, 0 Unchecked, 11.79ms Time], IncrementalHoareTripleChecker [437 Valid, 956 Invalid, 1 Unknown, 0 Unchecked, 4160.65ms Time] [2021-11-12 23:19:01,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5528 states. [2021-11-12 23:19:01,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5528 to 5295. [2021-11-12 23:19:01,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5295 states, 3921 states have (on average 1.5677123182861514) internal successors, (6147), 4096 states have internal predecessors, (6147), 1094 states have call successors, (1094), 237 states have call predecessors, (1094), 279 states have return successors, (1296), 1042 states have call predecessors, (1296), 1089 states have call successors, (1296) [2021-11-12 23:19:01,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5295 states to 5295 states and 8537 transitions. [2021-11-12 23:19:01,766 INFO L78 Accepts]: Start accepts. Automaton has 5295 states and 8537 transitions. Word has length 135 [2021-11-12 23:19:01,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:19:01,767 INFO L470 AbstractCegarLoop]: Abstraction has 5295 states and 8537 transitions. [2021-11-12 23:19:01,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:19:01,768 INFO L276 IsEmpty]: Start isEmpty. Operand 5295 states and 8537 transitions. [2021-11-12 23:19:01,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:19:01,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:19:01,775 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:19:01,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:19:02,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:19:02,198 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:19:02,198 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:19:02,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:19:02,199 INFO L85 PathProgramCache]: Analyzing trace with hash -175015573, now seen corresponding path program 1 times [2021-11-12 23:19:02,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:19:02,200 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1601558165] [2021-11-12 23:19:02,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:19:02,200 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:19:02,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:19:02,201 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:19:02,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:19:02,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:19:02,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:19:02,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:19:03,267 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 23:19:03,267 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:19:04,381 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 23:19:04,381 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:19:04,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1601558165] [2021-11-12 23:19:04,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1601558165] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:19:04,382 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1179882003] [2021-11-12 23:19:04,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:19:04,382 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:19:04,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:19:04,383 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:19:04,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-12 23:19:04,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:19:04,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:19:04,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:19:05,103 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 23:19:05,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:19:05,670 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 23:19:05,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1179882003] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:19:05,670 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:19:05,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:19:05,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751031818] [2021-11-12 23:19:05,671 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:19:05,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:19:05,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:19:05,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:19:05,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:19:05,673 INFO L87 Difference]: Start difference. First operand 5295 states and 8537 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:19:07,703 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 23:19:10,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:19:10,061 INFO L93 Difference]: Finished difference Result 15748 states and 26172 transitions. [2021-11-12 23:19:10,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:19:10,063 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 136 [2021-11-12 23:19:10,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:19:10,165 INFO L225 Difference]: With dead ends: 15748 [2021-11-12 23:19:10,165 INFO L226 Difference]: Without dead ends: 10498 [2021-11-12 23:19:10,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 522 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 23:19:10,181 INFO L933 BasicCegarLoop]: 883 mSDtfsCounter, 1874 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 441 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3602.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1951 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 1396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.69ms SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3899.53ms IncrementalHoareTripleChecker+Time [2021-11-12 23:19:10,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1951 Valid, 1536 Invalid, 1396 Unknown, 0 Unchecked, 10.69ms Time], IncrementalHoareTripleChecker [441 Valid, 954 Invalid, 1 Unknown, 0 Unchecked, 3899.53ms Time] [2021-11-12 23:19:10,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10498 states. [2021-11-12 23:19:10,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10498 to 10009. [2021-11-12 23:19:10,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10009 states, 7272 states have (on average 1.5611936193619362) internal successors, (11353), 7650 states have internal predecessors, (11353), 2213 states have call successors, (2213), 409 states have call predecessors, (2213), 523 states have return successors, (2968), 2153 states have call predecessors, (2968), 2208 states have call successors, (2968) [2021-11-12 23:19:10,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10009 states to 10009 states and 16534 transitions. [2021-11-12 23:19:10,936 INFO L78 Accepts]: Start accepts. Automaton has 10009 states and 16534 transitions. Word has length 136 [2021-11-12 23:19:10,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:19:10,937 INFO L470 AbstractCegarLoop]: Abstraction has 10009 states and 16534 transitions. [2021-11-12 23:19:10,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:19:10,937 INFO L276 IsEmpty]: Start isEmpty. Operand 10009 states and 16534 transitions. [2021-11-12 23:19:10,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-12 23:19:10,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:19:10,945 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:19:10,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-12 23:19:11,160 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2021-11-12 23:19:11,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:19:11,358 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:19:11,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:19:11,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1130792519, now seen corresponding path program 1 times [2021-11-12 23:19:11,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:19:11,359 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [467414735] [2021-11-12 23:19:11,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:19:11,359 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:19:11,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:19:11,360 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:19:11,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 23:19:11,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:19:11,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:19:11,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:19:12,268 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 23:19:12,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:19:13,307 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 23:19:13,307 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:19:13,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [467414735] [2021-11-12 23:19:13,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [467414735] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:19:13,308 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2063667297] [2021-11-12 23:19:13,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:19:13,308 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:19:13,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:19:13,322 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:19:13,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-12 23:19:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:19:13,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:19:13,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:19:14,057 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 23:19:14,057 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:19:14,624 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 23:19:14,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2063667297] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:19:14,624 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:19:14,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:19:14,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645996356] [2021-11-12 23:19:14,625 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:19:14,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:19:14,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:19:14,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:19:14,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:19:14,627 INFO L87 Difference]: Start difference. First operand 10009 states and 16534 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:19:16,655 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 23:19:19,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:19:19,678 INFO L93 Difference]: Finished difference Result 31696 states and 55090 transitions. [2021-11-12 23:19:19,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:19:19,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 137 [2021-11-12 23:19:19,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:19:19,846 INFO L225 Difference]: With dead ends: 31696 [2021-11-12 23:19:19,846 INFO L226 Difference]: Without dead ends: 21732 [2021-11-12 23:19:19,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-12 23:19:19,907 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 3074 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 782 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3643.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3150 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 1631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.12ms SdHoareTripleChecker+Time, 782 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3975.52ms IncrementalHoareTripleChecker+Time [2021-11-12 23:19:19,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3150 Valid, 1286 Invalid, 1631 Unknown, 0 Unchecked, 13.12ms Time], IncrementalHoareTripleChecker [782 Valid, 848 Invalid, 1 Unknown, 0 Unchecked, 3975.52ms Time] [2021-11-12 23:19:19,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21732 states. [2021-11-12 23:19:21,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21732 to 20729. [2021-11-12 23:19:21,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20729 states, 14736 states have (on average 1.5534066232356134) internal successors, (22891), 15611 states have internal predecessors, (22891), 4929 states have call successors, (4929), 753 states have call predecessors, (4929), 1063 states have return successors, (7783), 4889 states have call predecessors, (7783), 4924 states have call successors, (7783) [2021-11-12 23:19:21,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20729 states to 20729 states and 35603 transitions. [2021-11-12 23:19:21,867 INFO L78 Accepts]: Start accepts. Automaton has 20729 states and 35603 transitions. Word has length 137 [2021-11-12 23:19:21,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:19:21,868 INFO L470 AbstractCegarLoop]: Abstraction has 20729 states and 35603 transitions. [2021-11-12 23:19:21,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:19:21,868 INFO L276 IsEmpty]: Start isEmpty. Operand 20729 states and 35603 transitions. [2021-11-12 23:19:21,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-12 23:19:21,874 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:19:21,874 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:19:21,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-12 23:19:22,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-12 23:19:22,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:19:22,282 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:19:22,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:19:22,282 INFO L85 PathProgramCache]: Analyzing trace with hash -695102867, now seen corresponding path program 1 times [2021-11-12 23:19:22,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:19:22,283 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [274467243] [2021-11-12 23:19:22,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:19:22,283 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:19:22,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:19:22,285 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:19:22,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-12 23:19:22,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:19:22,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:19:22,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:19:23,382 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 23:19:23,383 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:19:24,525 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 23:19:24,525 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:19:24,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [274467243] [2021-11-12 23:19:24,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [274467243] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:19:24,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1932497090] [2021-11-12 23:19:24,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:19:24,526 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:19:24,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:19:24,530 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:19:24,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-12 23:19:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:19:24,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:19:24,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:19:25,180 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 23:19:25,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:19:25,876 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 23:19:25,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1932497090] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:19:25,876 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:19:25,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:19:25,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730232722] [2021-11-12 23:19:25,877 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:19:25,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:19:25,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:19:25,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:19:25,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:19:25,878 INFO L87 Difference]: Start difference. First operand 20729 states and 35603 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:19:27,909 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 23:19:32,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:19:32,250 INFO L93 Difference]: Finished difference Result 68426 states and 127848 transitions. [2021-11-12 23:19:32,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:19:32,252 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 138 [2021-11-12 23:19:32,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:19:32,884 INFO L225 Difference]: With dead ends: 68426 [2021-11-12 23:19:32,893 INFO L226 Difference]: Without dead ends: 47742 [2021-11-12 23:19:33,013 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 530 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 23:19:33,015 INFO L933 BasicCegarLoop]: 897 mSDtfsCounter, 1849 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 448 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3600.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1924 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 1399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.48ms SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3872.21ms IncrementalHoareTripleChecker+Time [2021-11-12 23:19:33,015 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1924 Valid, 1548 Invalid, 1399 Unknown, 0 Unchecked, 9.48ms Time], IncrementalHoareTripleChecker [448 Valid, 950 Invalid, 1 Unknown, 0 Unchecked, 3872.21ms Time] [2021-11-12 23:19:33,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47742 states. [2021-11-12 23:19:36,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47742 to 45793. [2021-11-12 23:19:36,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45793 states, 31820 states have (on average 1.5447203016970459) internal successors, (49153), 33928 states have internal predecessors, (49153), 11689 states have call successors, (11689), 1441 states have call predecessors, (11689), 2283 states have return successors, (22500), 11797 states have call predecessors, (22500), 11684 states have call successors, (22500) [2021-11-12 23:19:37,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45793 states to 45793 states and 83342 transitions. [2021-11-12 23:19:37,151 INFO L78 Accepts]: Start accepts. Automaton has 45793 states and 83342 transitions. Word has length 138 [2021-11-12 23:19:37,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:19:37,152 INFO L470 AbstractCegarLoop]: Abstraction has 45793 states and 83342 transitions. [2021-11-12 23:19:37,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:19:37,152 INFO L276 IsEmpty]: Start isEmpty. Operand 45793 states and 83342 transitions. [2021-11-12 23:19:37,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-12 23:19:37,159 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:19:37,160 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:19:37,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-12 23:19:37,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2021-11-12 23:19:37,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:19:37,582 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:19:37,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:19:37,582 INFO L85 PathProgramCache]: Analyzing trace with hash -73621637, now seen corresponding path program 1 times [2021-11-12 23:19:37,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:19:37,583 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1020794638] [2021-11-12 23:19:37,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:19:37,584 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:19:37,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:19:37,588 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:19:37,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-12 23:19:38,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:19:38,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:19:38,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:19:38,650 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 23:19:38,650 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:19:39,623 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 23:19:39,623 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:19:39,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1020794638] [2021-11-12 23:19:39,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1020794638] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:19:39,624 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1045659084] [2021-11-12 23:19:39,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:19:39,624 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:19:39,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:19:39,624 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:19:39,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2021-11-12 23:19:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:19:39,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:19:39,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:19:40,267 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 23:19:40,267 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:19:40,810 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 23:19:40,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1045659084] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:19:40,810 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:19:40,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:19:40,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386187724] [2021-11-12 23:19:40,811 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:19:40,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:19:40,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:19:40,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:19:40,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:19:40,812 INFO L87 Difference]: Start difference. First operand 45793 states and 83342 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:19:42,831 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 23:19:52,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:19:52,001 INFO L93 Difference]: Finished difference Result 155198 states and 324629 transitions. [2021-11-12 23:19:52,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:19:52,003 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 139 [2021-11-12 23:19:52,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:19:53,262 INFO L225 Difference]: With dead ends: 155198 [2021-11-12 23:19:53,262 INFO L226 Difference]: Without dead ends: 109301 [2021-11-12 23:19:53,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 534 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 23:19:53,569 INFO L933 BasicCegarLoop]: 897 mSDtfsCounter, 1898 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 459 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3784.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1972 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 1364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.32ms SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4047.70ms IncrementalHoareTripleChecker+Time [2021-11-12 23:19:53,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1972 Valid, 1409 Invalid, 1364 Unknown, 0 Unchecked, 9.32ms Time], IncrementalHoareTripleChecker [459 Valid, 904 Invalid, 1 Unknown, 0 Unchecked, 4047.70ms Time] [2021-11-12 23:19:53,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109301 states. [2021-11-12 23:20:02,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109301 to 105993. [2021-11-12 23:20:02,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105993 states, 72025 states have (on average 1.5354529677195419) internal successors, (110591), 77226 states have internal predecessors, (110591), 28874 states have call successors, (28874), 2804 states have call predecessors, (28874), 5093 states have return successors, (70221), 29601 states have call predecessors, (70221), 28869 states have call successors, (70221) [2021-11-12 23:20:03,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105993 states to 105993 states and 209686 transitions. [2021-11-12 23:20:03,889 INFO L78 Accepts]: Start accepts. Automaton has 105993 states and 209686 transitions. Word has length 139 [2021-11-12 23:20:03,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:20:03,890 INFO L470 AbstractCegarLoop]: Abstraction has 105993 states and 209686 transitions. [2021-11-12 23:20:03,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 5 states have call successors, (27), 5 states have call predecessors, (27), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:20:03,890 INFO L276 IsEmpty]: Start isEmpty. Operand 105993 states and 209686 transitions. [2021-11-12 23:20:03,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-12 23:20:03,922 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:20:03,922 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:20:03,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2021-11-12 23:20:04,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2021-11-12 23:20:04,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:20:04,338 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:20:04,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:20:04,338 INFO L85 PathProgramCache]: Analyzing trace with hash 912636416, now seen corresponding path program 1 times [2021-11-12 23:20:04,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:20:04,339 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [930493445] [2021-11-12 23:20:04,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:20:04,339 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:20:04,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:20:04,340 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:20:04,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea1e9856-edb8-4d8a-926a-16319b247bbf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2021-11-12 23:20:04,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:20:04,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:20:04,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:20:05,373 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 23:20:05,373 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:20:06,483 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 23:20:06,484 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:20:06,484 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [930493445] [2021-11-12 23:20:06,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [930493445] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:20:06,484 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:20:06,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 16 [2021-11-12 23:20:06,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93297022] [2021-11-12 23:20:06,484 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:20:06,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-12 23:20:06,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:20:06,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-12 23:20:06,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-11-12 23:20:06,485 INFO L87 Difference]: Start difference. First operand 105993 states and 209686 transitions. Second operand has 16 states, 16 states have (on average 9.75) internal successors, (156), 12 states have internal predecessors, (156), 6 states have call successors, (33), 4 states have call predecessors, (33), 8 states have return successors, (32), 10 states have call predecessors, (32), 5 states have call successors, (32) [2021-11-12 23:20:08,505 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 23:20:10,512 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 23:20:12,518 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 23:20:14,525 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 23:20:16,531 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 []