./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.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_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/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_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/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_6123854c-1d23-4f82-afd4-ee061816f588/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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:50:57,052 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:50:57,054 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:50:57,106 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:50:57,107 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:50:57,108 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:50:57,110 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:50:57,112 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:50:57,115 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:50:57,116 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:50:57,117 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:50:57,118 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:50:57,119 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:50:57,120 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:50:57,122 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:50:57,123 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:50:57,124 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:50:57,125 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:50:57,127 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:50:57,130 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:50:57,132 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:50:57,134 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:50:57,136 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:50:57,137 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:50:57,142 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:50:57,143 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:50:57,143 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:50:57,145 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:50:57,145 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:50:57,146 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:50:57,147 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:50:57,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:50:57,149 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:50:57,150 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:50:57,151 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:50:57,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:50:57,152 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:50:57,153 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:50:57,153 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:50:57,158 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:50:57,160 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:50:57,161 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 22:50:57,211 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:50:57,211 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:50:57,212 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:50:57,212 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:50:57,212 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:50:57,212 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:50:57,213 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:50:57,213 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:50:57,213 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:50:57,213 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:50:57,213 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:50:57,213 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:50:57,214 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:50:57,214 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:50:57,214 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:50:57,216 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:50:57,217 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:50:57,217 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:50:57,217 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:50:57,218 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:50:57,218 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:50:57,218 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:50:57,218 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:50:57,219 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:50:57,219 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:50:57,219 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:50:57,219 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:50:57,219 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:50:57,220 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:50:57,222 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:50:57,222 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:50:57,222 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:50:57,223 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:50:57,223 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:50:57,223 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:50:57,223 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:50:57,224 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:50:57,224 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:50:57,224 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:50:57,225 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:50:57,225 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_6123854c-1d23-4f82-afd4-ee061816f588/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_6123854c-1d23-4f82-afd4-ee061816f588/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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2021-11-12 22:50:57,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:50:57,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:50:57,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:50:57,596 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:50:57,596 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:50:57,598 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2021-11-12 22:50:57,679 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data/a78b924ae/52916312f7904a67a464eede1dca3544/FLAG57dc75fe2 [2021-11-12 22:50:58,402 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:50:58,402 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2021-11-12 22:50:58,427 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data/a78b924ae/52916312f7904a67a464eede1dca3544/FLAG57dc75fe2 [2021-11-12 22:50:58,581 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data/a78b924ae/52916312f7904a67a464eede1dca3544 [2021-11-12 22:50:58,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:50:58,585 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:50:58,587 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:50:58,588 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:50:58,591 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:50:58,591 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:50:58" (1/1) ... [2021-11-12 22:50:58,592 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68531fbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:50:58, skipping insertion in model container [2021-11-12 22:50:58,593 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:50:58" (1/1) ... [2021-11-12 22:50:58,600 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:50:58,687 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:50:59,322 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_6123854c-1d23-4f82-afd4-ee061816f588/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2021-11-12 22:50:59,328 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:50:59,340 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:50:59,340 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@315141a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:50:59, skipping insertion in model container [2021-11-12 22:50:59,341 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:50:59,341 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:50:59,343 INFO L158 Benchmark]: Toolchain (without parser) took 756.52ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 63.3MB in the beginning and 80.2MB in the end (delta: -16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-12 22:50:59,344 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 94.4MB. Free memory is still 49.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:50:59,345 INFO L158 Benchmark]: CACSL2BoogieTranslator took 753.71ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 63.2MB in the beginning and 80.2MB in the end (delta: -17.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-12 22:50:59,347 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.38ms. Allocated memory is still 94.4MB. Free memory is still 49.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 753.71ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 63.2MB in the beginning and 80.2MB in the end (delta: -17.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1876]: 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_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/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_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/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_6123854c-1d23-4f82-afd4-ee061816f588/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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:51:01,727 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:51:01,730 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:51:01,770 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:51:01,772 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:51:01,777 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:51:01,781 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:51:01,786 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:51:01,790 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:51:01,798 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:51:01,800 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:51:01,802 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:51:01,802 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:51:01,805 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:51:01,808 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:51:01,812 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:51:01,813 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:51:01,815 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:51:01,819 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:51:01,828 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:51:01,831 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:51:01,832 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:51:01,836 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:51:01,838 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:51:01,847 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:51:01,848 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:51:01,848 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:51:01,850 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:51:01,851 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:51:01,852 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:51:01,853 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:51:01,854 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:51:01,856 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:51:01,857 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:51:01,859 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:51:01,860 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:51:01,861 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:51:01,874 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:51:01,875 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:51:01,876 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:51:01,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:51:01,878 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-12 22:51:01,906 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:51:01,907 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:51:01,908 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:51:01,908 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:51:01,908 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:51:01,909 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:51:01,909 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:51:01,909 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:51:01,909 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:51:01,910 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:51:01,911 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:51:01,911 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:51:01,911 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:51:01,912 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:51:01,912 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:51:01,912 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:51:01,912 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:51:01,913 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:51:01,913 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:51:01,913 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:51:01,913 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:51:01,914 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:51:01,914 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:51:01,914 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:51:01,915 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:51:01,915 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:51:01,915 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:51:01,915 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:51:01,916 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:51:01,916 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:51:01,916 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:51:01,916 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:51:01,917 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:51:01,917 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:51:01,917 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:51:01,918 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:51:01,918 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_6123854c-1d23-4f82-afd4-ee061816f588/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_6123854c-1d23-4f82-afd4-ee061816f588/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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2021-11-12 22:51:02,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:51:02,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:51:02,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:51:02,342 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:51:02,343 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:51:02,344 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2021-11-12 22:51:02,417 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data/127e26694/8723942fdec745d4bd3b46d3d11d6174/FLAG0b43d008f [2021-11-12 22:51:03,275 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:51:03,276 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2021-11-12 22:51:03,308 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data/127e26694/8723942fdec745d4bd3b46d3d11d6174/FLAG0b43d008f [2021-11-12 22:51:03,431 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/data/127e26694/8723942fdec745d4bd3b46d3d11d6174 [2021-11-12 22:51:03,434 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:51:03,437 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:51:03,463 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:51:03,464 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:51:03,468 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:51:03,468 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:51:03" (1/1) ... [2021-11-12 22:51:03,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aa298c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:03, skipping insertion in model container [2021-11-12 22:51:03,470 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:51:03" (1/1) ... [2021-11-12 22:51:03,494 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:51:03,604 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:51:04,253 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_6123854c-1d23-4f82-afd4-ee061816f588/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2021-11-12 22:51:04,258 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:51:04,282 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:51:04,306 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:51:04,536 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_6123854c-1d23-4f82-afd4-ee061816f588/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2021-11-12 22:51:04,537 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:51:04,550 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:51:04,659 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_6123854c-1d23-4f82-afd4-ee061816f588/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2021-11-12 22:51:04,660 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:51:04,691 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:51:04,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04 WrapperNode [2021-11-12 22:51:04,691 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:51:04,693 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:51:04,693 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:51:04,693 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:51:04,700 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,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 10:51:04" (1/1) ... [2021-11-12 22:51:04,815 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:51:04,816 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:51:04,816 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:51:04,816 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:51:04,825 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,833 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,834 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,865 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,905 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,912 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,939 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:51:04,955 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:51:04,955 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:51:04,955 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:51:04,956 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (1/1) ... [2021-11-12 22:51:04,963 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:51:04,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:51:04,990 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:51:05,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:51:05,036 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-12 22:51:05,037 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-12 22:51:05,037 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-12 22:51:05,037 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-12 22:51:05,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:51:05,037 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-12 22:51:05,038 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-12 22:51:05,038 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-12 22:51:05,038 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-12 22:51:05,038 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-12 22:51:05,038 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-12 22:51:05,039 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-12 22:51:05,039 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-12 22:51:05,039 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-12 22:51:05,039 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-12 22:51:05,039 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-12 22:51:05,039 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-12 22:51:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-12 22:51:05,040 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-12 22:51:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-12 22:51:05,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-12 22:51:05,040 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-12 22:51:05,041 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-12 22:51:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-12 22:51:05,041 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-12 22:51:05,041 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-12 22:51:05,041 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-12 22:51:05,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:51:05,042 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-12 22:51:05,042 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-12 22:51:05,042 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-12 22:51:05,042 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-12 22:51:05,043 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-12 22:51:05,043 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-12 22:51:05,043 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-12 22:51:05,043 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-12 22:51:05,043 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-12 22:51:05,044 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-12 22:51:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-12 22:51:05,044 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-12 22:51:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-12 22:51:05,044 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-12 22:51:05,045 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-12 22:51:05,057 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-12 22:51:05,058 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-12 22:51:05,058 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-12 22:51:05,058 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-12 22:51:05,058 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-12 22:51:05,058 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-12 22:51:05,058 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-12 22:51:05,059 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-12 22:51:05,059 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-12 22:51:05,059 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-12 22:51:05,059 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-12 22:51:05,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:51:05,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:51:05,060 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-12 22:51:05,060 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-12 22:51:05,060 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-12 22:51:05,060 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-12 22:51:09,021 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:51:09,021 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 22:51:09,025 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:51:09 BoogieIcfgContainer [2021-11-12 22:51:09,025 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:51:09,027 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:51:09,027 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:51:09,029 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:51:09,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:51:03" (1/3) ... [2021-11-12 22:51:09,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a5b216b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:51:09, skipping insertion in model container [2021-11-12 22:51:09,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:04" (2/3) ... [2021-11-12 22:51:09,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a5b216b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:51:09, skipping insertion in model container [2021-11-12 22:51:09,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:51:09" (3/3) ... [2021-11-12 22:51:09,033 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2021-11-12 22:51:09,038 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:51:09,038 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:51:09,089 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:51:09,096 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:51:09,096 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:51:09,129 INFO L276 IsEmpty]: Start isEmpty. Operand has 606 states, 466 states have (on average 1.667381974248927) internal successors, (777), 486 states have internal predecessors, (777), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2021-11-12 22:51:09,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-12 22:51:09,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:09,143 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:09,144 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:09,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:09,149 INFO L85 PathProgramCache]: Analyzing trace with hash 420443805, now seen corresponding path program 1 times [2021-11-12 22:51:09,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:09,163 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1198770084] [2021-11-12 22:51:09,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:09,165 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:09,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:09,170 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:09,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:51:09,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:09,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:51:09,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:10,212 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:10,213 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:10,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:10,587 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:10,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1198770084] [2021-11-12 22:51:10,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1198770084] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:10,589 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:10,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 22:51:10,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546505871] [2021-11-12 22:51:10,593 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:10,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 22:51:10,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:10,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 22:51:10,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:51:10,636 INFO L87 Difference]: Start difference. First operand has 606 states, 466 states have (on average 1.667381974248927) internal successors, (777), 486 states have internal predecessors, (777), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:11,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:11,133 INFO L93 Difference]: Finished difference Result 1215 states and 2015 transitions. [2021-11-12 22:51:11,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 22:51:11,137 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 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 22:51:11,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:11,169 INFO L225 Difference]: With dead ends: 1215 [2021-11-12 22:51:11,170 INFO L226 Difference]: Without dead ends: 617 [2021-11-12 22:51:11,181 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 22:51:11,185 INFO L933 BasicCegarLoop]: 978 mSDtfsCounter, 118 mSDsluCounter, 7654 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 191.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 8632 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.37ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 220.01ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:11,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [120 Valid, 8632 Invalid, 126 Unknown, 0 Unchecked, 61.37ms Time], IncrementalHoareTripleChecker [4 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 220.01ms Time] [2021-11-12 22:51:11,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2021-11-12 22:51:11,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 609. [2021-11-12 22:51:11,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 469 states have (on average 1.6588486140724947) internal successors, (778), 489 states have internal predecessors, (778), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 105 states have call predecessors, (110), 108 states have call successors, (110) [2021-11-12 22:51:11,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 999 transitions. [2021-11-12 22:51:11,340 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 999 transitions. Word has length 67 [2021-11-12 22:51:11,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:11,341 INFO L470 AbstractCegarLoop]: Abstraction has 609 states and 999 transitions. [2021-11-12 22:51:11,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.222222222222222) internal successors, (56), 9 states have internal predecessors, (56), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:11,342 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 999 transitions. [2021-11-12 22:51:11,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-12 22:51:11,359 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:11,359 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:11,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:11,580 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:11,581 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:11,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:11,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1069409467, now seen corresponding path program 1 times [2021-11-12 22:51:11,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:11,583 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1983625710] [2021-11-12 22:51:11,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:11,583 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:11,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:11,584 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:11,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:51:12,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:12,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:51:12,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:12,330 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:12,331 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:12,709 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:12,709 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:12,709 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1983625710] [2021-11-12 22:51:12,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1983625710] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:12,710 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:12,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 22:51:12,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018027394] [2021-11-12 22:51:12,711 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:12,712 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 22:51:12,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:12,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 22:51:12,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:51:12,714 INFO L87 Difference]: Start difference. First operand 609 states and 999 transitions. Second operand has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:12,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:12,985 INFO L93 Difference]: Finished difference Result 1223 states and 2016 transitions. [2021-11-12 22:51:12,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 22:51:12,987 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 68 [2021-11-12 22:51:12,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:12,994 INFO L225 Difference]: With dead ends: 1223 [2021-11-12 22:51:12,994 INFO L226 Difference]: Without dead ends: 630 [2021-11-12 22:51:12,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:51:12,999 INFO L933 BasicCegarLoop]: 979 mSDtfsCounter, 105 mSDsluCounter, 5670 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 152.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 6649 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.50ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 170.50ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:13,000 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [107 Valid, 6649 Invalid, 103 Unknown, 0 Unchecked, 17.50ms Time], IncrementalHoareTripleChecker [5 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 170.50ms Time] [2021-11-12 22:51:13,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2021-11-12 22:51:13,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 622. [2021-11-12 22:51:13,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 479 states have (on average 1.6555323590814197) internal successors, (793), 501 states have internal predecessors, (793), 112 states have call successors, (112), 28 states have call predecessors, (112), 30 states have return successors, (113), 106 states have call predecessors, (113), 109 states have call successors, (113) [2021-11-12 22:51:13,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 1018 transitions. [2021-11-12 22:51:13,048 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 1018 transitions. Word has length 68 [2021-11-12 22:51:13,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:13,049 INFO L470 AbstractCegarLoop]: Abstraction has 622 states and 1018 transitions. [2021-11-12 22:51:13,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:13,049 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 1018 transitions. [2021-11-12 22:51:13,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-12 22:51:13,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:13,052 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:13,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:13,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:13,267 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:13,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:13,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1251785087, now seen corresponding path program 1 times [2021-11-12 22:51:13,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:13,269 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [791190457] [2021-11-12 22:51:13,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:13,269 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:13,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:13,272 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:13,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:51:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:13,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:51:13,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:14,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:14,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:14,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:14,415 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:14,415 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [791190457] [2021-11-12 22:51:14,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [791190457] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:14,419 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:14,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 22:51:14,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924128831] [2021-11-12 22:51:14,420 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:14,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 22:51:14,423 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:14,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 22:51:14,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:51:14,425 INFO L87 Difference]: Start difference. First operand 622 states and 1018 transitions. Second operand has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:14,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:14,707 INFO L93 Difference]: Finished difference Result 1249 states and 2055 transitions. [2021-11-12 22:51:14,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 22:51:14,709 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 69 [2021-11-12 22:51:14,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:14,715 INFO L225 Difference]: With dead ends: 1249 [2021-11-12 22:51:14,716 INFO L226 Difference]: Without dead ends: 643 [2021-11-12 22:51:14,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:51:14,721 INFO L933 BasicCegarLoop]: 980 mSDtfsCounter, 104 mSDsluCounter, 6733 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 176.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 7713 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.18ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 195.63ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:14,722 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 7713 Invalid, 132 Unknown, 0 Unchecked, 18.18ms Time], IncrementalHoareTripleChecker [6 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 195.63ms Time] [2021-11-12 22:51:14,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2021-11-12 22:51:14,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 635. [2021-11-12 22:51:14,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 489 states have (on average 1.6523517382413089) internal successors, (808), 513 states have internal predecessors, (808), 113 states have call successors, (113), 28 states have call predecessors, (113), 32 states have return successors, (116), 107 states have call predecessors, (116), 110 states have call successors, (116) [2021-11-12 22:51:14,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 1037 transitions. [2021-11-12 22:51:14,762 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 1037 transitions. Word has length 69 [2021-11-12 22:51:14,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:14,762 INFO L470 AbstractCegarLoop]: Abstraction has 635 states and 1037 transitions. [2021-11-12 22:51:14,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 states have internal predecessors, (60), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:14,763 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 1037 transitions. [2021-11-12 22:51:14,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-12 22:51:14,765 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:14,765 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:14,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:14,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:14,986 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:14,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:14,989 INFO L85 PathProgramCache]: Analyzing trace with hash -263776032, now seen corresponding path program 1 times [2021-11-12 22:51:14,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:14,994 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2064743646] [2021-11-12 22:51:14,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:15,010 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:15,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:15,014 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:15,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:51:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:15,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:51:15,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:15,778 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:15,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:16,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:16,097 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:16,098 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2064743646] [2021-11-12 22:51:16,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2064743646] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:16,098 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:16,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-12 22:51:16,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818962345] [2021-11-12 22:51:16,099 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:16,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:51:16,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:16,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:51:16,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:51:16,100 INFO L87 Difference]: Start difference. First operand 635 states and 1037 transitions. Second operand has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 22:51:16,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:16,259 INFO L93 Difference]: Finished difference Result 1269 states and 2085 transitions. [2021-11-12 22:51:16,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:51:16,261 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 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 22:51:16,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:16,268 INFO L225 Difference]: With dead ends: 1269 [2021-11-12 22:51:16,268 INFO L226 Difference]: Without dead ends: 650 [2021-11-12 22:51:16,276 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:51:16,281 INFO L933 BasicCegarLoop]: 967 mSDtfsCounter, 242 mSDsluCounter, 3810 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 4777 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.48ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.30ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:16,282 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [243 Valid, 4777 Invalid, 77 Unknown, 0 Unchecked, 9.48ms Time], IncrementalHoareTripleChecker [4 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 99.30ms Time] [2021-11-12 22:51:16,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2021-11-12 22:51:16,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 648. [2021-11-12 22:51:16,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 499 states have (on average 1.6492985971943888) internal successors, (823), 525 states have internal predecessors, (823), 114 states have call successors, (114), 28 states have call predecessors, (114), 34 states have return successors, (122), 108 states have call predecessors, (122), 111 states have call successors, (122) [2021-11-12 22:51:16,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 1059 transitions. [2021-11-12 22:51:16,325 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 1059 transitions. Word has length 70 [2021-11-12 22:51:16,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:16,326 INFO L470 AbstractCegarLoop]: Abstraction has 648 states and 1059 transitions. [2021-11-12 22:51:16,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 22:51:16,327 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 1059 transitions. [2021-11-12 22:51:16,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-12 22:51:16,329 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:16,329 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:16,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:16,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:16,543 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:16,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:16,543 INFO L85 PathProgramCache]: Analyzing trace with hash 763737701, now seen corresponding path program 1 times [2021-11-12 22:51:16,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:16,544 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [199731771] [2021-11-12 22:51:16,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:16,544 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:16,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:16,546 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:16,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:51:16,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:17,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:51:17,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:17,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:17,230 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:17,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:17,668 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:17,669 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [199731771] [2021-11-12 22:51:17,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [199731771] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:17,669 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:17,669 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 22:51:17,669 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781530087] [2021-11-12 22:51:17,669 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:17,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 22:51:17,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:17,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 22:51:17,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 22:51:17,671 INFO L87 Difference]: Start difference. First operand 648 states and 1059 transitions. Second operand has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:18,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:18,090 INFO L93 Difference]: Finished difference Result 1292 states and 2121 transitions. [2021-11-12 22:51:18,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-12 22:51:18,091 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 71 [2021-11-12 22:51:18,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:18,097 INFO L225 Difference]: With dead ends: 1292 [2021-11-12 22:51:18,097 INFO L226 Difference]: Without dead ends: 654 [2021-11-12 22:51:18,101 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-11-12 22:51:18,102 INFO L933 BasicCegarLoop]: 958 mSDtfsCounter, 124 mSDsluCounter, 8461 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 250.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 9419 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.19ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 278.84ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:18,103 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 9419 Invalid, 219 Unknown, 0 Unchecked, 17.19ms Time], IncrementalHoareTripleChecker [8 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 278.84ms Time] [2021-11-12 22:51:18,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2021-11-12 22:51:18,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 644. [2021-11-12 22:51:18,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 495 states have (on average 1.6404040404040403) internal successors, (812), 521 states have internal predecessors, (812), 114 states have call successors, (114), 28 states have call predecessors, (114), 34 states have return successors, (122), 108 states have call predecessors, (122), 111 states have call successors, (122) [2021-11-12 22:51:18,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1048 transitions. [2021-11-12 22:51:18,143 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1048 transitions. Word has length 71 [2021-11-12 22:51:18,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:18,144 INFO L470 AbstractCegarLoop]: Abstraction has 644 states and 1048 transitions. [2021-11-12 22:51:18,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.090909090909091) internal successors, (67), 11 states have internal predecessors, (67), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:18,144 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1048 transitions. [2021-11-12 22:51:18,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-12 22:51:18,147 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:18,147 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:18,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:18,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:18,363 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:18,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:18,363 INFO L85 PathProgramCache]: Analyzing trace with hash -572691947, now seen corresponding path program 1 times [2021-11-12 22:51:18,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:18,364 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1236109038] [2021-11-12 22:51:18,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:18,364 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:18,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:18,365 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:18,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:51:18,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:18,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:51:18,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:18,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:18,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:19,158 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:19,158 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:19,158 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1236109038] [2021-11-12 22:51:19,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1236109038] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:19,158 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:19,159 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 22:51:19,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318491035] [2021-11-12 22:51:19,159 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:19,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:51:19,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:19,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:51:19,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:51:19,161 INFO L87 Difference]: Start difference. First operand 644 states and 1048 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 22:51:19,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:19,226 INFO L93 Difference]: Finished difference Result 1264 states and 2062 transitions. [2021-11-12 22:51:19,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:51:19,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2021-11-12 22:51:19,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:19,239 INFO L225 Difference]: With dead ends: 1264 [2021-11-12 22:51:19,239 INFO L226 Difference]: Without dead ends: 567 [2021-11-12 22:51:19,243 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:51:19,245 INFO L933 BasicCegarLoop]: 968 mSDtfsCounter, 32 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.51ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.78ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:19,245 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 1933 Invalid, 17 Unknown, 0 Unchecked, 3.51ms Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 20.78ms Time] [2021-11-12 22:51:19,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2021-11-12 22:51:19,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2021-11-12 22:51:19,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 430 states have (on average 1.6232558139534883) internal successors, (698), 448 states have internal predecessors, (698), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-12 22:51:19,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 915 transitions. [2021-11-12 22:51:19,289 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 915 transitions. Word has length 71 [2021-11-12 22:51:19,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:19,292 INFO L470 AbstractCegarLoop]: Abstraction has 567 states and 915 transitions. [2021-11-12 22:51:19,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 22:51:19,292 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 915 transitions. [2021-11-12 22:51:19,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-12 22:51:19,294 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:19,294 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:19,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:19,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:19,513 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:19,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:19,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1060730049, now seen corresponding path program 1 times [2021-11-12 22:51:19,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:19,515 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [71273017] [2021-11-12 22:51:19,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:19,515 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:19,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:19,516 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:19,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:51:20,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:20,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:51:20,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:20,244 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:20,244 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:20,625 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:20,626 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:20,626 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [71273017] [2021-11-12 22:51:20,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [71273017] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:20,626 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:20,626 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 22:51:20,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568713002] [2021-11-12 22:51:20,626 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:20,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 22:51:20,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:20,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 22:51:20,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 22:51:20,628 INFO L87 Difference]: Start difference. First operand 567 states and 915 transitions. Second operand has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:20,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:20,855 INFO L93 Difference]: Finished difference Result 1121 states and 1818 transitions. [2021-11-12 22:51:20,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:51:20,857 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2021-11-12 22:51:20,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:20,863 INFO L225 Difference]: With dead ends: 1121 [2021-11-12 22:51:20,863 INFO L226 Difference]: Without dead ends: 567 [2021-11-12 22:51:20,866 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 131 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 22:51:20,867 INFO L933 BasicCegarLoop]: 898 mSDtfsCounter, 39 mSDsluCounter, 8930 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 121.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 9828 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.63ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 151.72ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:20,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 9828 Invalid, 144 Unknown, 0 Unchecked, 11.63ms Time], IncrementalHoareTripleChecker [1 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 151.72ms Time] [2021-11-12 22:51:20,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2021-11-12 22:51:20,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2021-11-12 22:51:20,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 430 states have (on average 1.6209302325581396) internal successors, (697), 448 states have internal predecessors, (697), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-12 22:51:20,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 914 transitions. [2021-11-12 22:51:20,908 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 914 transitions. Word has length 72 [2021-11-12 22:51:20,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:20,909 INFO L470 AbstractCegarLoop]: Abstraction has 567 states and 914 transitions. [2021-11-12 22:51:20,909 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:20,909 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 914 transitions. [2021-11-12 22:51:20,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-12 22:51:20,911 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:20,911 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:20,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:21,125 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:21,126 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:21,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:21,126 INFO L85 PathProgramCache]: Analyzing trace with hash -2103106070, now seen corresponding path program 1 times [2021-11-12 22:51:21,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:21,127 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2077416481] [2021-11-12 22:51:21,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:21,127 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:21,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:21,128 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:21,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 22:51:21,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:21,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:51:21,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:21,822 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:21,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:22,274 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:22,275 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:22,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2077416481] [2021-11-12 22:51:22,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2077416481] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:22,275 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:22,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 22:51:22,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57094315] [2021-11-12 22:51:22,276 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:22,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 22:51:22,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:22,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 22:51:22,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 22:51:22,277 INFO L87 Difference]: Start difference. First operand 567 states and 914 transitions. Second operand has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:22,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:22,498 INFO L93 Difference]: Finished difference Result 1121 states and 1816 transitions. [2021-11-12 22:51:22,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:51:22,500 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 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 22:51:22,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:22,505 INFO L225 Difference]: With dead ends: 1121 [2021-11-12 22:51:22,505 INFO L226 Difference]: Without dead ends: 567 [2021-11-12 22:51:22,509 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 22:51:22,510 INFO L933 BasicCegarLoop]: 898 mSDtfsCounter, 35 mSDsluCounter, 8929 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 125.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 9827 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.92ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 140.26ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:22,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 9827 Invalid, 135 Unknown, 0 Unchecked, 10.92ms Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 140.26ms Time] [2021-11-12 22:51:22,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2021-11-12 22:51:22,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2021-11-12 22:51:22,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 430 states have (on average 1.6186046511627907) internal successors, (696), 448 states have internal predecessors, (696), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-12 22:51:22,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 913 transitions. [2021-11-12 22:51:22,535 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 913 transitions. Word has length 73 [2021-11-12 22:51:22,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:22,535 INFO L470 AbstractCegarLoop]: Abstraction has 567 states and 913 transitions. [2021-11-12 22:51:22,536 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:22,536 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 913 transitions. [2021-11-12 22:51:22,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-12 22:51:22,537 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:22,537 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:22,557 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:22,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:22,757 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:22,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:22,757 INFO L85 PathProgramCache]: Analyzing trace with hash -375474972, now seen corresponding path program 1 times [2021-11-12 22:51:22,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:22,758 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1809165676] [2021-11-12 22:51:22,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:22,758 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:22,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:22,758 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:22,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 22:51:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:23,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:51:23,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:23,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:23,434 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:23,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:23,839 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:23,839 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1809165676] [2021-11-12 22:51:23,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1809165676] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:23,839 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:23,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 22:51:23,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641091460] [2021-11-12 22:51:23,839 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:23,840 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 22:51:23,840 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:23,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 22:51:23,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 22:51:23,841 INFO L87 Difference]: Start difference. First operand 567 states and 913 transitions. Second operand has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:24,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:24,019 INFO L93 Difference]: Finished difference Result 1121 states and 1814 transitions. [2021-11-12 22:51:24,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:51:24,022 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 74 [2021-11-12 22:51:24,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:24,027 INFO L225 Difference]: With dead ends: 1121 [2021-11-12 22:51:24,027 INFO L226 Difference]: Without dead ends: 567 [2021-11-12 22:51:24,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 135 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 22:51:24,032 INFO L933 BasicCegarLoop]: 898 mSDtfsCounter, 41 mSDsluCounter, 6245 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 7143 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.12ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 108.02ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:24,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 7143 Invalid, 97 Unknown, 0 Unchecked, 8.12ms Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 108.02ms Time] [2021-11-12 22:51:24,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2021-11-12 22:51:24,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2021-11-12 22:51:24,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 430 states have (on average 1.6162790697674418) internal successors, (695), 448 states have internal predecessors, (695), 110 states have call successors, (110), 28 states have call predecessors, (110), 26 states have return successors, (107), 104 states have call predecessors, (107), 107 states have call successors, (107) [2021-11-12 22:51:24,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 912 transitions. [2021-11-12 22:51:24,054 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 912 transitions. Word has length 74 [2021-11-12 22:51:24,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:24,054 INFO L470 AbstractCegarLoop]: Abstraction has 567 states and 912 transitions. [2021-11-12 22:51:24,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 22:51:24,055 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 912 transitions. [2021-11-12 22:51:24,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-12 22:51:24,056 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:24,057 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:24,079 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:24,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:24,276 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:24,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:24,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1323030895, now seen corresponding path program 1 times [2021-11-12 22:51:24,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:24,276 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1038362588] [2021-11-12 22:51:24,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:24,277 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:24,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:24,277 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:24,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 22:51:24,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:24,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:51:24,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:24,942 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:51:24,942 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:25,190 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:25,190 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:25,190 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1038362588] [2021-11-12 22:51:25,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1038362588] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:25,191 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:25,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-12 22:51:25,191 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486856063] [2021-11-12 22:51:25,191 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:25,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 22:51:25,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:25,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 22:51:25,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:51:25,192 INFO L87 Difference]: Start difference. First operand 567 states and 912 transitions. Second operand has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-12 22:51:27,219 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:51:29,225 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:51:32,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:32,237 INFO L93 Difference]: Finished difference Result 2227 states and 3654 transitions. [2021-11-12 22:51:32,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-12 22:51:32,239 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) Word has length 75 [2021-11-12 22:51:32,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:32,254 INFO L225 Difference]: With dead ends: 2227 [2021-11-12 22:51:32,254 INFO L226 Difference]: Without dead ends: 1678 [2021-11-12 22:51:32,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2021-11-12 22:51:32,261 INFO L933 BasicCegarLoop]: 1205 mSDtfsCounter, 1973 mSDsluCounter, 5385 mSDsCounter, 0 mSdLazyCounter, 1575 mSolverCounterSat, 171 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6400.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1996 SdHoareTripleChecker+Valid, 6590 SdHoareTripleChecker+Invalid, 1748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.92ms SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 1575 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6766.47ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:32,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1996 Valid, 6590 Invalid, 1748 Unknown, 0 Unchecked, 33.92ms Time], IncrementalHoareTripleChecker [171 Valid, 1575 Invalid, 2 Unknown, 0 Unchecked, 6766.47ms Time] [2021-11-12 22:51:32,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1678 states. [2021-11-12 22:51:32,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1678 to 1659. [2021-11-12 22:51:32,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1659 states, 1270 states have (on average 1.595275590551181) internal successors, (2026), 1324 states have internal predecessors, (2026), 312 states have call successors, (312), 78 states have call predecessors, (312), 76 states have return successors, (327), 298 states have call predecessors, (327), 307 states have call successors, (327) [2021-11-12 22:51:32,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1659 states to 1659 states and 2665 transitions. [2021-11-12 22:51:32,338 INFO L78 Accepts]: Start accepts. Automaton has 1659 states and 2665 transitions. Word has length 75 [2021-11-12 22:51:32,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:32,339 INFO L470 AbstractCegarLoop]: Abstraction has 1659 states and 2665 transitions. [2021-11-12 22:51:32,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.0) internal successors, (90), 8 states have internal predecessors, (90), 6 states have call successors, (18), 4 states have call predecessors, (18), 6 states have return successors, (16), 8 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-12 22:51:32,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1659 states and 2665 transitions. [2021-11-12 22:51:32,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-12 22:51:32,340 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:32,341 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:32,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:32,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:32,560 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:32,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:32,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1579041169, now seen corresponding path program 1 times [2021-11-12 22:51:32,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:32,561 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [810191993] [2021-11-12 22:51:32,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:32,561 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:32,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:32,562 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:32,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 22:51:32,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:32,992 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:51:32,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:33,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:51:33,229 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:33,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-12 22:51:33,478 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:33,479 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [810191993] [2021-11-12 22:51:33,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [810191993] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:51:33,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:51:33,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-12 22:51:33,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575321313] [2021-11-12 22:51:33,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:33,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:51:33,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:33,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:51:33,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:51:33,480 INFO L87 Difference]: Start difference. First operand 1659 states and 2665 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-12 22:51:35,500 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:51:36,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:36,398 INFO L93 Difference]: Finished difference Result 4449 states and 7282 transitions. [2021-11-12 22:51:36,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:51:36,400 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2021-11-12 22:51:36,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:36,423 INFO L225 Difference]: With dead ends: 4449 [2021-11-12 22:51:36,424 INFO L226 Difference]: Without dead ends: 2808 [2021-11-12 22:51:36,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-12 22:51:36,436 INFO L933 BasicCegarLoop]: 1159 mSDtfsCounter, 878 mSDsluCounter, 3862 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 30 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2615.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 5021 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.92ms SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2744.02ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:36,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [883 Valid, 5021 Invalid, 287 Unknown, 0 Unchecked, 11.92ms Time], IncrementalHoareTripleChecker [30 Valid, 256 Invalid, 1 Unknown, 0 Unchecked, 2744.02ms Time] [2021-11-12 22:51:36,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2808 states. [2021-11-12 22:51:36,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2808 to 2790. [2021-11-12 22:51:36,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2790 states, 2142 states have (on average 1.6045751633986929) internal successors, (3437), 2230 states have internal predecessors, (3437), 515 states have call successors, (515), 127 states have call predecessors, (515), 132 states have return successors, (589), 503 states have call predecessors, (589), 508 states have call successors, (589) [2021-11-12 22:51:36,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 2790 states and 4541 transitions. [2021-11-12 22:51:36,569 INFO L78 Accepts]: Start accepts. Automaton has 2790 states and 4541 transitions. Word has length 75 [2021-11-12 22:51:36,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:36,569 INFO L470 AbstractCegarLoop]: Abstraction has 2790 states and 4541 transitions. [2021-11-12 22:51:36,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-12 22:51:36,570 INFO L276 IsEmpty]: Start isEmpty. Operand 2790 states and 4541 transitions. [2021-11-12 22:51:36,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-12 22:51:36,572 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:36,572 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:36,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:36,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:36,786 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:36,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:36,787 INFO L85 PathProgramCache]: Analyzing trace with hash 63703912, now seen corresponding path program 1 times [2021-11-12 22:51:36,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:36,787 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [154315613] [2021-11-12 22:51:36,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:36,787 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:36,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:36,788 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:36,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 22:51:37,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:37,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:51:37,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:37,436 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:51:37,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:37,699 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:37,699 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:37,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [154315613] [2021-11-12 22:51:37,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [154315613] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:37,700 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:37,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-12 22:51:37,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655672527] [2021-11-12 22:51:37,700 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:37,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:51:37,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:37,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:51:37,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:51:37,702 INFO L87 Difference]: Start difference. First operand 2790 states and 4541 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-12 22:51:39,732 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:51:41,739 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:51:43,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:43,538 INFO L93 Difference]: Finished difference Result 8671 states and 14841 transitions. [2021-11-12 22:51:43,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:51:43,540 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 78 [2021-11-12 22:51:43,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:43,593 INFO L225 Difference]: With dead ends: 8671 [2021-11-12 22:51:43,593 INFO L226 Difference]: Without dead ends: 5899 [2021-11-12 22:51:43,617 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:51:43,618 INFO L933 BasicCegarLoop]: 1164 mSDtfsCounter, 985 mSDsluCounter, 4741 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 47 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5359.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 5905 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.97ms SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5540.37ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:43,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1008 Valid, 5905 Invalid, 683 Unknown, 0 Unchecked, 16.97ms Time], IncrementalHoareTripleChecker [47 Valid, 634 Invalid, 2 Unknown, 0 Unchecked, 5540.37ms Time] [2021-11-12 22:51:43,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5899 states. [2021-11-12 22:51:43,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5899 to 5504. [2021-11-12 22:51:43,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5504 states, 4231 states have (on average 1.599858189553297) internal successors, (6769), 4410 states have internal predecessors, (6769), 1000 states have call successors, (1000), 251 states have call predecessors, (1000), 272 states have return successors, (1405), 984 states have call predecessors, (1405), 988 states have call successors, (1405) [2021-11-12 22:51:44,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5504 states to 5504 states and 9174 transitions. [2021-11-12 22:51:44,020 INFO L78 Accepts]: Start accepts. Automaton has 5504 states and 9174 transitions. Word has length 78 [2021-11-12 22:51:44,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:44,020 INFO L470 AbstractCegarLoop]: Abstraction has 5504 states and 9174 transitions. [2021-11-12 22:51:44,021 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-12 22:51:44,021 INFO L276 IsEmpty]: Start isEmpty. Operand 5504 states and 9174 transitions. [2021-11-12 22:51:44,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-12 22:51:44,023 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:44,023 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:44,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:44,236 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:44,236 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:44,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:44,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1641824229, now seen corresponding path program 1 times [2021-11-12 22:51:44,237 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:44,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1228920944] [2021-11-12 22:51:44,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:44,238 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:44,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:44,240 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:44,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 22:51:44,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:44,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 856 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:51:44,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:44,875 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:51:44,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:45,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:51:45,054 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:45,054 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1228920944] [2021-11-12 22:51:45,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1228920944] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:45,054 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:45,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 22:51:45,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428474638] [2021-11-12 22:51:45,055 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:45,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:51:45,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:45,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:51:45,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:51:45,056 INFO L87 Difference]: Start difference. First operand 5504 states and 9174 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-12 22:51:45,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:45,450 INFO L93 Difference]: Finished difference Result 11020 states and 18593 transitions. [2021-11-12 22:51:45,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:51:45,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 79 [2021-11-12 22:51:45,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:45,510 INFO L225 Difference]: With dead ends: 11020 [2021-11-12 22:51:45,510 INFO L226 Difference]: Without dead ends: 5534 [2021-11-12 22:51:45,554 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:51:45,555 INFO L933 BasicCegarLoop]: 892 mSDtfsCounter, 19 mSDsluCounter, 2635 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 3527 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.11ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 90.96ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:45,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 3527 Invalid, 89 Unknown, 0 Unchecked, 5.11ms Time], IncrementalHoareTripleChecker [10 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 90.96ms Time] [2021-11-12 22:51:45,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5534 states. [2021-11-12 22:51:45,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5534 to 5524. [2021-11-12 22:51:45,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5524 states, 4246 states have (on average 1.5965614696184645) internal successors, (6779), 4425 states have internal predecessors, (6779), 1000 states have call successors, (1000), 261 states have call predecessors, (1000), 277 states have return successors, (1375), 979 states have call predecessors, (1375), 988 states have call successors, (1375) [2021-11-12 22:51:45,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5524 states to 5524 states and 9154 transitions. [2021-11-12 22:51:45,895 INFO L78 Accepts]: Start accepts. Automaton has 5524 states and 9154 transitions. Word has length 79 [2021-11-12 22:51:45,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:45,895 INFO L470 AbstractCegarLoop]: Abstraction has 5524 states and 9154 transitions. [2021-11-12 22:51:45,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-12 22:51:45,896 INFO L276 IsEmpty]: Start isEmpty. Operand 5524 states and 9154 transitions. [2021-11-12 22:51:45,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-12 22:51:45,898 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:45,898 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:51:45,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:46,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:46,112 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:46,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:46,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1062092657, now seen corresponding path program 1 times [2021-11-12 22:51:46,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:46,113 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2051458028] [2021-11-12 22:51:46,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:46,113 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:46,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:46,114 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:46,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 22:51:46,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:46,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 868 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:51:46,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:46,844 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-12 22:51:46,844 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:47,128 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-12 22:51:47,128 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:47,129 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2051458028] [2021-11-12 22:51:47,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2051458028] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:47,129 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:47,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-12 22:51:47,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506090233] [2021-11-12 22:51:47,129 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:47,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:51:47,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:47,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:51:47,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:51:47,131 INFO L87 Difference]: Start difference. First operand 5524 states and 9154 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-12 22:51:49,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:51:51,168 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:51:53,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:53,213 INFO L93 Difference]: Finished difference Result 17362 states and 30857 transitions. [2021-11-12 22:51:53,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:51:53,215 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 87 [2021-11-12 22:51:53,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:53,356 INFO L225 Difference]: With dead ends: 17362 [2021-11-12 22:51:53,356 INFO L226 Difference]: Without dead ends: 11856 [2021-11-12 22:51:53,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:51:53,460 INFO L933 BasicCegarLoop]: 1149 mSDtfsCounter, 955 mSDsluCounter, 4722 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 40 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5345.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 5871 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.18ms SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5575.73ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:53,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [973 Valid, 5871 Invalid, 672 Unknown, 0 Unchecked, 17.18ms Time], IncrementalHoareTripleChecker [40 Valid, 630 Invalid, 2 Unknown, 0 Unchecked, 5575.73ms Time] [2021-11-12 22:51:53,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11856 states. [2021-11-12 22:51:54,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11856 to 11022. [2021-11-12 22:51:54,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11022 states, 8474 states have (on average 1.592046259145622) internal successors, (13491), 8840 states have internal predecessors, (13491), 1975 states have call successors, (1975), 519 states have call predecessors, (1975), 572 states have return successors, (3394), 1946 states have call predecessors, (3394), 1953 states have call successors, (3394) [2021-11-12 22:51:54,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11022 states to 11022 states and 18860 transitions. [2021-11-12 22:51:54,236 INFO L78 Accepts]: Start accepts. Automaton has 11022 states and 18860 transitions. Word has length 87 [2021-11-12 22:51:54,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:54,237 INFO L470 AbstractCegarLoop]: Abstraction has 11022 states and 18860 transitions. [2021-11-12 22:51:54,237 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-12 22:51:54,238 INFO L276 IsEmpty]: Start isEmpty. Operand 11022 states and 18860 transitions. [2021-11-12 22:51:54,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-12 22:51:54,239 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:54,240 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:51:54,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:54,453 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:54,453 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:54,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:54,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1569245318, now seen corresponding path program 1 times [2021-11-12 22:51:54,454 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:54,454 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [441613712] [2021-11-12 22:51:54,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:54,454 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:54,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:54,455 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:54,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 22:51:54,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:55,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:51:55,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:55,362 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-12 22:51:55,363 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:55,600 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-12 22:51:55,600 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:55,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [441613712] [2021-11-12 22:51:55,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [441613712] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:55,601 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:55,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 22:51:55,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528941733] [2021-11-12 22:51:55,601 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:55,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:51:55,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:55,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:51:55,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:51:55,603 INFO L87 Difference]: Start difference. First operand 11022 states and 18860 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-12 22:51:56,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:56,214 INFO L93 Difference]: Finished difference Result 22146 states and 38484 transitions. [2021-11-12 22:51:56,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:51:56,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 88 [2021-11-12 22:51:56,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:56,377 INFO L225 Difference]: With dead ends: 22146 [2021-11-12 22:51:56,377 INFO L226 Difference]: Without dead ends: 11142 [2021-11-12 22:51:56,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:51:56,459 INFO L933 BasicCegarLoop]: 890 mSDtfsCounter, 21 mSDsluCounter, 2635 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3525 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.09ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.59ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:56,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 3525 Invalid, 86 Unknown, 0 Unchecked, 5.09ms Time], IncrementalHoareTripleChecker [11 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 81.59ms Time] [2021-11-12 22:51:56,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11142 states. [2021-11-12 22:51:57,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11142 to 11122. [2021-11-12 22:51:57,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11122 states, 8564 states have (on average 1.5869920597851472) internal successors, (13591), 8910 states have internal predecessors, (13591), 1975 states have call successors, (1975), 559 states have call predecessors, (1975), 582 states have return successors, (3346), 1936 states have call predecessors, (3346), 1953 states have call successors, (3346) [2021-11-12 22:51:57,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11122 states to 11122 states and 18912 transitions. [2021-11-12 22:51:57,201 INFO L78 Accepts]: Start accepts. Automaton has 11122 states and 18912 transitions. Word has length 88 [2021-11-12 22:51:57,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:51:57,203 INFO L470 AbstractCegarLoop]: Abstraction has 11122 states and 18912 transitions. [2021-11-12 22:51:57,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-12 22:51:57,203 INFO L276 IsEmpty]: Start isEmpty. Operand 11122 states and 18912 transitions. [2021-11-12 22:51:57,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-12 22:51:57,205 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:51:57,205 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:51:57,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-12 22:51:57,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:51:57,423 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:51:57,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:51:57,423 INFO L85 PathProgramCache]: Analyzing trace with hash -778476359, now seen corresponding path program 1 times [2021-11-12 22:51:57,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:51:57,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [419346005] [2021-11-12 22:51:57,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:51:57,424 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:51:57,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:51:57,425 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:51:57,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 22:51:57,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:51:57,880 INFO L263 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:51:57,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:51:58,173 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 22:51:58,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:51:58,464 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:51:58,464 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:51:58,464 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [419346005] [2021-11-12 22:51:58,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [419346005] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:51:58,465 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:51:58,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-12 22:51:58,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293424845] [2021-11-12 22:51:58,465 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:51:58,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:51:58,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:51:58,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:51:58,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:51:58,467 INFO L87 Difference]: Start difference. First operand 11122 states and 18912 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-12 22:52:00,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:52:02,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:52:02,660 INFO L93 Difference]: Finished difference Result 34914 states and 65842 transitions. [2021-11-12 22:52:02,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:52:02,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 97 [2021-11-12 22:52:02,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:52:02,922 INFO L225 Difference]: With dead ends: 34914 [2021-11-12 22:52:02,923 INFO L226 Difference]: Without dead ends: 23810 [2021-11-12 22:52:03,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:52:03,044 INFO L933 BasicCegarLoop]: 1163 mSDtfsCounter, 932 mSDsluCounter, 4074 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2999.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 5237 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.98ms SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3167.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:52:03,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [948 Valid, 5237 Invalid, 391 Unknown, 0 Unchecked, 12.98ms Time], IncrementalHoareTripleChecker [35 Valid, 355 Invalid, 1 Unknown, 0 Unchecked, 3167.00ms Time] [2021-11-12 22:52:03,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23810 states. [2021-11-12 22:52:04,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23810 to 22298. [2021-11-12 22:52:04,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22298 states, 17165 states have (on average 1.5817069618409554) internal successors, (27150), 17875 states have internal predecessors, (27150), 3930 states have call successors, (3930), 1115 states have call predecessors, (3930), 1202 states have return successors, (8669), 3875 states have call predecessors, (8669), 3888 states have call successors, (8669) [2021-11-12 22:52:04,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22298 states to 22298 states and 39749 transitions. [2021-11-12 22:52:04,762 INFO L78 Accepts]: Start accepts. Automaton has 22298 states and 39749 transitions. Word has length 97 [2021-11-12 22:52:04,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:52:04,762 INFO L470 AbstractCegarLoop]: Abstraction has 22298 states and 39749 transitions. [2021-11-12 22:52:04,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-12 22:52:04,763 INFO L276 IsEmpty]: Start isEmpty. Operand 22298 states and 39749 transitions. [2021-11-12 22:52:04,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-12 22:52:04,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:52:04,764 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:52:04,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-12 22:52:04,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:52:04,987 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:52:04,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:52:04,987 INFO L85 PathProgramCache]: Analyzing trace with hash 689956218, now seen corresponding path program 1 times [2021-11-12 22:52:04,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:52:04,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1246167006] [2021-11-12 22:52:04,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:52:04,988 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:52:04,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:52:04,989 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:52:04,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 22:52:05,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:52:05,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:52:05,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:52:05,622 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:52:05,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:52:06,075 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 22:52:06,076 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:52:06,076 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1246167006] [2021-11-12 22:52:06,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1246167006] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:52:06,076 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:52:06,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 22:52:06,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558055796] [2021-11-12 22:52:06,076 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:52:06,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:52:06,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:52:06,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:52:06,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:52:06,078 INFO L87 Difference]: Start difference. First operand 22298 states and 39749 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 22:52:07,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:52:07,315 INFO L93 Difference]: Finished difference Result 44818 states and 81736 transitions. [2021-11-12 22:52:07,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:52:07,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2021-11-12 22:52:07,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:52:07,521 INFO L225 Difference]: With dead ends: 44818 [2021-11-12 22:52:07,521 INFO L226 Difference]: Without dead ends: 22538 [2021-11-12 22:52:07,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:52:07,826 INFO L933 BasicCegarLoop]: 890 mSDtfsCounter, 21 mSDsluCounter, 2635 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3525 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.23ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.03ms IncrementalHoareTripleChecker+Time [2021-11-12 22:52:07,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 3525 Invalid, 88 Unknown, 0 Unchecked, 4.23ms Time], IncrementalHoareTripleChecker [12 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 95.03ms Time] [2021-11-12 22:52:07,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22538 states. [2021-11-12 22:52:09,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22538 to 22498. [2021-11-12 22:52:09,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22498 states, 17345 states have (on average 1.5768232920149898) internal successors, (27350), 18055 states have internal predecessors, (27350), 3930 states have call successors, (3930), 1155 states have call predecessors, (3930), 1222 states have return successors, (8597), 3855 states have call predecessors, (8597), 3888 states have call successors, (8597) [2021-11-12 22:52:09,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22498 states to 22498 states and 39877 transitions. [2021-11-12 22:52:09,483 INFO L78 Accepts]: Start accepts. Automaton has 22498 states and 39877 transitions. Word has length 98 [2021-11-12 22:52:09,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:52:09,484 INFO L470 AbstractCegarLoop]: Abstraction has 22498 states and 39877 transitions. [2021-11-12 22:52:09,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 22:52:09,484 INFO L276 IsEmpty]: Start isEmpty. Operand 22498 states and 39877 transitions. [2021-11-12 22:52:09,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:52:09,486 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:52:09,486 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:52:09,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-12 22:52:09,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:52:09,709 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:52:09,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:52:09,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1262017344, now seen corresponding path program 1 times [2021-11-12 22:52:09,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:52:09,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [462208776] [2021-11-12 22:52:09,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:52:09,710 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:52:09,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:52:09,712 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:52:09,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 22:52:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:52:10,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 22:52:10,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:52:10,857 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 22:52:10,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:52:11,150 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-12 22:52:11,151 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:52:11,151 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [462208776] [2021-11-12 22:52:11,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [462208776] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:52:11,151 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:52:11,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-12 22:52:11,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99394451] [2021-11-12 22:52:11,155 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:52:11,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 22:52:11,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:52:11,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 22:52:11,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:52:11,157 INFO L87 Difference]: Start difference. First operand 22498 states and 39877 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-12 22:52:13,190 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:52:15,197 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:52:19,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:52:19,348 INFO L93 Difference]: Finished difference Result 70410 states and 146280 transitions. [2021-11-12 22:52:19,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:52:19,350 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 108 [2021-11-12 22:52:19,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:52:19,767 INFO L225 Difference]: With dead ends: 70410 [2021-11-12 22:52:19,767 INFO L226 Difference]: Without dead ends: 47930 [2021-11-12 22:52:20,115 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:52:20,116 INFO L933 BasicCegarLoop]: 1149 mSDtfsCounter, 928 mSDsluCounter, 4920 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 37 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5264.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 6069 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.99ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5459.18ms IncrementalHoareTripleChecker+Time [2021-11-12 22:52:20,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [940 Valid, 6069 Invalid, 668 Unknown, 0 Unchecked, 16.99ms Time], IncrementalHoareTripleChecker [37 Valid, 629 Invalid, 2 Unknown, 0 Unchecked, 5459.18ms Time] [2021-11-12 22:52:20,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47930 states. [2021-11-12 22:52:22,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47930 to 45190. [2021-11-12 22:52:22,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45190 states, 34822 states have (on average 1.5716788237321233) internal successors, (54729), 36280 states have internal predecessors, (54729), 7845 states have call successors, (7845), 2307 states have call predecessors, (7845), 2522 states have return successors, (23724), 7738 states have call predecessors, (23724), 7763 states have call successors, (23724) [2021-11-12 22:52:23,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45190 states to 45190 states and 86298 transitions. [2021-11-12 22:52:23,988 INFO L78 Accepts]: Start accepts. Automaton has 45190 states and 86298 transitions. Word has length 108 [2021-11-12 22:52:23,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:52:23,988 INFO L470 AbstractCegarLoop]: Abstraction has 45190 states and 86298 transitions. [2021-11-12 22:52:23,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-12 22:52:23,989 INFO L276 IsEmpty]: Start isEmpty. Operand 45190 states and 86298 transitions. [2021-11-12 22:52:23,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-12 22:52:23,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:52:23,991 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:52:24,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-12 22:52:24,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:52:24,213 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:52:24,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:52:24,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1986488763, now seen corresponding path program 1 times [2021-11-12 22:52:24,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:52:24,214 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1087911500] [2021-11-12 22:52:24,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:52:24,215 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:52:24,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:52:24,216 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:52:24,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-12 22:52:24,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:52:24,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 22:52:24,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:52:25,353 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-12 22:52:25,353 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:52:25,603 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 22:52:25,604 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:52:25,604 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1087911500] [2021-11-12 22:52:25,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1087911500] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:52:25,605 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:52:25,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2021-11-12 22:52:25,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098498016] [2021-11-12 22:52:25,606 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:52:25,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:52:25,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:52:25,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:52:25,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:52:25,607 INFO L87 Difference]: Start difference. First operand 45190 states and 86298 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 22:52:31,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:52:31,902 INFO L93 Difference]: Finished difference Result 136586 states and 261904 transitions. [2021-11-12 22:52:31,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:52:31,903 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 109 [2021-11-12 22:52:31,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:52:32,795 INFO L225 Difference]: With dead ends: 136586 [2021-11-12 22:52:32,795 INFO L226 Difference]: Without dead ends: 92543 [2021-11-12 22:52:33,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:52:33,470 INFO L933 BasicCegarLoop]: 1283 mSDtfsCounter, 2204 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1081.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2204 SdHoareTripleChecker+Valid, 2830 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.52ms SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1259.04ms IncrementalHoareTripleChecker+Time [2021-11-12 22:52:33,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2204 Valid, 2830 Invalid, 430 Unknown, 0 Unchecked, 9.52ms Time], IncrementalHoareTripleChecker [187 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 1259.04ms Time] [2021-11-12 22:52:33,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92543 states. [2021-11-12 22:52:37,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92543 to 87110. [2021-11-12 22:52:37,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87110 states, 67845 states have (on average 1.5695924533863954) internal successors, (106489), 69959 states have internal predecessors, (106489), 14527 states have call successors, (14527), 4460 states have call predecessors, (14527), 4737 states have return successors, (47058), 13894 states have call predecessors, (47058), 14360 states have call successors, (47058) [2021-11-12 22:52:39,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87110 states to 87110 states and 168074 transitions. [2021-11-12 22:52:39,184 INFO L78 Accepts]: Start accepts. Automaton has 87110 states and 168074 transitions. Word has length 109 [2021-11-12 22:52:39,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:52:39,185 INFO L470 AbstractCegarLoop]: Abstraction has 87110 states and 168074 transitions. [2021-11-12 22:52:39,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (27), 4 states have call predecessors, (27), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-12 22:52:39,185 INFO L276 IsEmpty]: Start isEmpty. Operand 87110 states and 168074 transitions. [2021-11-12 22:52:39,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-12 22:52:39,191 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:52:39,191 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:52:39,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-12 22:52:39,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:52:39,407 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:52:39,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:52:39,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1006902287, now seen corresponding path program 1 times [2021-11-12 22:52:39,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:52:39,408 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [606156966] [2021-11-12 22:52:39,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:52:39,408 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:52:39,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:52:39,409 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:52:39,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6123854c-1d23-4f82-afd4-ee061816f588/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-12 22:52:40,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:52:40,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:52:40,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:52:40,741 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-12 22:52:40,741 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:52:41,317 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 22:52:41,318 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:52:41,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [606156966] [2021-11-12 22:52:41,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [606156966] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:52:41,318 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:52:41,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:52:41,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128628714] [2021-11-12 22:52:41,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:52:41,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:52:41,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:52:41,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:52:41,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:52:41,321 INFO L87 Difference]: Start difference. First operand 87110 states and 168074 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 22:52:43,350 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:52:45,356 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:52:54,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:52:54,012 INFO L93 Difference]: Finished difference Result 174862 states and 369424 transitions. [2021-11-12 22:52:54,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:52:54,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 164 [2021-11-12 22:52:54,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:52:55,252 INFO L225 Difference]: With dead ends: 174862 [2021-11-12 22:52:55,252 INFO L226 Difference]: Without dead ends: 87770 [2021-11-12 22:52:57,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:52:57,224 INFO L933 BasicCegarLoop]: 882 mSDtfsCounter, 811 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4802.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 2241 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.88ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4939.52ms IncrementalHoareTripleChecker+Time [2021-11-12 22:52:57,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [829 Valid, 2241 Invalid, 497 Unknown, 0 Unchecked, 6.88ms Time], IncrementalHoareTripleChecker [16 Valid, 479 Invalid, 2 Unknown, 0 Unchecked, 4939.52ms Time] [2021-11-12 22:52:57,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87770 states.