./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V --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 f89a8ce65f650dd979d04d2db9dc53ba483e2a2b64be3f70ae15b036e4b11b5a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:32:22,176 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:32:22,179 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:32:22,239 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:32:22,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:32:22,244 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:32:22,248 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:32:22,255 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:32:22,257 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:32:22,258 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:32:22,259 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:32:22,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:32:22,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:32:22,270 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:32:22,271 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:32:22,274 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:32:22,278 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:32:22,279 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:32:22,281 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:32:22,283 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:32:22,285 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:32:22,290 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:32:22,292 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:32:22,293 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:32:22,296 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:32:22,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:32:22,297 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:32:22,298 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:32:22,298 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:32:22,299 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:32:22,300 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:32:22,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:32:22,302 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:32:22,302 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:32:22,303 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:32:22,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:32:22,304 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:32:22,304 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:32:22,305 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:32:22,306 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:32:22,306 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:32:22,307 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:32:22,334 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:32:22,335 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:32:22,335 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:32:22,335 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:32:22,336 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:32:22,336 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:32:22,336 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:32:22,336 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:32:22,337 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:32:22,337 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:32:22,337 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:32:22,337 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:32:22,337 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:32:22,338 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:32:22,338 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:32:22,338 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:32:22,338 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:32:22,338 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:32:22,339 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:32:22,339 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:32:22,339 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:32:22,340 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:32:22,340 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:32:22,340 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:32:22,340 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:32:22,340 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:32:22,341 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:32:22,341 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:32:22,341 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:32:22,341 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:32:22,341 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:32:22,342 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:32:22,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:32:22,342 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:32:22,342 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:32:22,342 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:32:22,343 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:32:22,343 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:32:22,343 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:32:22,343 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:32:22,343 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:32:22,343 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_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/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_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V 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 -> f89a8ce65f650dd979d04d2db9dc53ba483e2a2b64be3f70ae15b036e4b11b5a [2021-11-23 02:32:22,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:32:22,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:32:22,670 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:32:22,672 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:32:22,673 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:32:22,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2021-11-23 02:32:22,776 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/data/2e4894dc2/79f7496ce7ba49fe9fd44b7980c12e4a/FLAG96acfa532 [2021-11-23 02:32:23,361 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:32:23,362 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2021-11-23 02:32:23,395 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/data/2e4894dc2/79f7496ce7ba49fe9fd44b7980c12e4a/FLAG96acfa532 [2021-11-23 02:32:23,606 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/data/2e4894dc2/79f7496ce7ba49fe9fd44b7980c12e4a [2021-11-23 02:32:23,609 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:32:23,610 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:32:23,615 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:32:23,616 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:32:23,619 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:32:23,620 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:32:23" (1/1) ... [2021-11-23 02:32:23,623 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fabb03e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:23, skipping insertion in model container [2021-11-23 02:32:23,624 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:32:23" (1/1) ... [2021-11-23 02:32:23,650 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:32:23,758 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:32:23,920 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c[1811,1824] [2021-11-23 02:32:24,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:32:24,348 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:32:24,368 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c[1811,1824] [2021-11-23 02:32:24,546 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:32:24,584 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:32:24,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24 WrapperNode [2021-11-23 02:32:24,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:32:24,586 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:32:24,586 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:32:24,586 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:32:24,594 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,632 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,697 INFO L137 Inliner]: procedures = 92, calls = 344, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 839 [2021-11-23 02:32:24,698 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:32:24,699 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:32:24,699 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:32:24,699 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:32:24,708 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,708 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,717 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,717 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,743 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,762 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,769 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,782 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:32:24,783 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:32:24,783 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:32:24,783 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:32:24,784 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (1/1) ... [2021-11-23 02:32:24,793 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:32:24,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:32:24,860 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:32:24,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:32:24,950 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-23 02:32:24,951 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-23 02:32:24,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:32:24,951 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-23 02:32:24,951 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-23 02:32:24,952 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-23 02:32:24,952 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-23 02:32:24,952 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2021-11-23 02:32:24,952 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2021-11-23 02:32:24,952 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-23 02:32:24,953 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-23 02:32:24,953 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-23 02:32:24,953 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-23 02:32:24,953 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-23 02:32:24,953 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-23 02:32:24,954 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-23 02:32:24,954 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-23 02:32:24,954 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 02:32:24,954 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 02:32:24,954 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 02:32:24,955 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 02:32:24,955 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 02:32:24,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 02:32:24,955 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-23 02:32:24,955 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-23 02:32:24,956 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-23 02:32:24,956 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-23 02:32:24,957 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-23 02:32:24,957 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-23 02:32:24,957 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-23 02:32:24,957 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-23 02:32:24,960 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-23 02:32:24,960 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-23 02:32:24,960 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-23 02:32:24,960 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-23 02:32:24,961 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-23 02:32:24,961 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-23 02:32:24,961 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-23 02:32:24,961 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-23 02:32:24,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:32:24,962 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-23 02:32:24,962 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-23 02:32:24,962 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-23 02:32:24,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-23 02:32:24,963 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-23 02:32:24,963 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-23 02:32:24,964 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-23 02:32:24,965 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-23 02:32:24,966 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2021-11-23 02:32:24,966 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2021-11-23 02:32:24,967 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-23 02:32:24,967 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-23 02:32:24,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:32:24,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:32:24,968 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-23 02:32:24,968 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-23 02:32:25,226 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:32:25,229 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:32:26,402 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:32:27,086 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:32:27,087 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-23 02:32:27,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:32:27 BoogieIcfgContainer [2021-11-23 02:32:27,093 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:32:27,095 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:32:27,095 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:32:27,100 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:32:27,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:32:23" (1/3) ... [2021-11-23 02:32:27,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f3cbda9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:32:27, skipping insertion in model container [2021-11-23 02:32:27,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:24" (2/3) ... [2021-11-23 02:32:27,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f3cbda9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:32:27, skipping insertion in model container [2021-11-23 02:32:27,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:32:27" (3/3) ... [2021-11-23 02:32:27,104 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product22.cil.c [2021-11-23 02:32:27,112 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:32:27,112 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:32:27,195 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:32:27,208 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-23 02:32:27,208 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:32:27,261 INFO L276 IsEmpty]: Start isEmpty. Operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2021-11-23 02:32:27,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-23 02:32:27,292 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:27,293 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:32:27,296 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:27,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:27,301 INFO L85 PathProgramCache]: Analyzing trace with hash 113876529, now seen corresponding path program 1 times [2021-11-23 02:32:27,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:27,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100695019] [2021-11-23 02:32:27,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:27,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:27,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:28,011 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 02:32:28,012 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:28,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100695019] [2021-11-23 02:32:28,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100695019] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:28,013 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:28,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:32:28,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026144710] [2021-11-23 02:32:28,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:28,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:32:28,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:28,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:32:28,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:32:28,065 INFO L87 Difference]: Start difference. First operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-23 02:32:32,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:32,012 INFO L93 Difference]: Finished difference Result 1726 states and 2836 transitions. [2021-11-23 02:32:32,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:32:32,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2021-11-23 02:32:32,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:32,064 INFO L225 Difference]: With dead ends: 1726 [2021-11-23 02:32:32,064 INFO L226 Difference]: Without dead ends: 1311 [2021-11-23 02:32:32,086 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:32:32,091 INFO L933 BasicCegarLoop]: 1218 mSDtfsCounter, 1558 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 2050 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1631 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 2406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 2050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:32,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1631 Valid, 1905 Invalid, 2406 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [356 Valid, 2050 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-23 02:32:32,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2021-11-23 02:32:32,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1198. [2021-11-23 02:32:32,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1198 states, 868 states have (on average 1.596774193548387) internal successors, (1386), 903 states have internal predecessors, (1386), 268 states have call successors, (268), 62 states have call predecessors, (268), 61 states have return successors, (286), 247 states have call predecessors, (286), 264 states have call successors, (286) [2021-11-23 02:32:32,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1940 transitions. [2021-11-23 02:32:32,296 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1940 transitions. Word has length 70 [2021-11-23 02:32:32,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:32,297 INFO L470 AbstractCegarLoop]: Abstraction has 1198 states and 1940 transitions. [2021-11-23 02:32:32,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-23 02:32:32,298 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1940 transitions. [2021-11-23 02:32:32,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-23 02:32:32,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:32,308 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:32:32,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:32:32,308 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:32,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:32,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1067359487, now seen corresponding path program 1 times [2021-11-23 02:32:32,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:32,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115748953] [2021-11-23 02:32:32,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:32,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:32,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:32,582 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-23 02:32:32,582 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:32,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115748953] [2021-11-23 02:32:32,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115748953] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:32,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:32,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:32:32,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593846262] [2021-11-23 02:32:32,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:32,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:32:32,585 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:32,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:32:32,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:32:32,587 INFO L87 Difference]: Start difference. First operand 1198 states and 1940 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-23 02:32:36,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:36,158 INFO L93 Difference]: Finished difference Result 4078 states and 6678 transitions. [2021-11-23 02:32:36,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-23 02:32:36,159 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 128 [2021-11-23 02:32:36,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:36,187 INFO L225 Difference]: With dead ends: 4078 [2021-11-23 02:32:36,188 INFO L226 Difference]: Without dead ends: 2895 [2021-11-23 02:32:36,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 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-23 02:32:36,206 INFO L933 BasicCegarLoop]: 1154 mSDtfsCounter, 1266 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 3865 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1348 SdHoareTripleChecker+Valid, 2445 SdHoareTripleChecker+Invalid, 4358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 3865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:36,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1348 Valid, 2445 Invalid, 4358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 3865 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-23 02:32:36,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2895 states. [2021-11-23 02:32:36,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2895 to 2856. [2021-11-23 02:32:36,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2856 states, 2080 states have (on average 1.5576923076923077) internal successors, (3240), 2135 states have internal predecessors, (3240), 645 states have call successors, (645), 121 states have call predecessors, (645), 130 states have return successors, (771), 621 states have call predecessors, (771), 639 states have call successors, (771) [2021-11-23 02:32:36,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 2856 states and 4656 transitions. [2021-11-23 02:32:36,492 INFO L78 Accepts]: Start accepts. Automaton has 2856 states and 4656 transitions. Word has length 128 [2021-11-23 02:32:36,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:36,496 INFO L470 AbstractCegarLoop]: Abstraction has 2856 states and 4656 transitions. [2021-11-23 02:32:36,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-23 02:32:36,496 INFO L276 IsEmpty]: Start isEmpty. Operand 2856 states and 4656 transitions. [2021-11-23 02:32:36,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-23 02:32:36,505 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:36,506 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:32:36,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:32:36,506 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:36,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:36,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1760886813, now seen corresponding path program 1 times [2021-11-23 02:32:36,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:36,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787039337] [2021-11-23 02:32:36,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:36,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:36,930 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:32:36,930 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:36,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787039337] [2021-11-23 02:32:36,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787039337] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:32:36,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [837945871] [2021-11-23 02:32:36,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:36,934 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:32:36,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:32:36,942 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:32:36,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:32:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:37,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-23 02:32:37,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:32:37,879 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:32:37,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:32:37,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [837945871] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:37,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:32:37,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2021-11-23 02:32:37,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2473695] [2021-11-23 02:32:37,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:37,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 02:32:37,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:37,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 02:32:37,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:32:37,892 INFO L87 Difference]: Start difference. First operand 2856 states and 4656 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-23 02:32:42,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:42,241 INFO L93 Difference]: Finished difference Result 8633 states and 14153 transitions. [2021-11-23 02:32:42,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-23 02:32:42,242 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 130 [2021-11-23 02:32:42,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:42,305 INFO L225 Difference]: With dead ends: 8633 [2021-11-23 02:32:42,305 INFO L226 Difference]: Without dead ends: 5794 [2021-11-23 02:32:42,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2021-11-23 02:32:42,341 INFO L933 BasicCegarLoop]: 931 mSDtfsCounter, 1825 mSDsluCounter, 2628 mSDsCounter, 0 mSdLazyCounter, 4343 mSolverCounterSat, 613 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 3385 SdHoareTripleChecker+Invalid, 4956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 613 IncrementalHoareTripleChecker+Valid, 4343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:42,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1909 Valid, 3385 Invalid, 4956 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [613 Valid, 4343 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-23 02:32:42,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5794 states. [2021-11-23 02:32:42,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5794 to 4861. [2021-11-23 02:32:42,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4861 states, 3583 states have (on average 1.5796818308679876) internal successors, (5660), 3659 states have internal predecessors, (5660), 1026 states have call successors, (1026), 217 states have call predecessors, (1026), 251 states have return successors, (1247), 1017 states have call predecessors, (1247), 1018 states have call successors, (1247) [2021-11-23 02:32:42,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4861 states to 4861 states and 7933 transitions. [2021-11-23 02:32:42,897 INFO L78 Accepts]: Start accepts. Automaton has 4861 states and 7933 transitions. Word has length 130 [2021-11-23 02:32:42,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:42,899 INFO L470 AbstractCegarLoop]: Abstraction has 4861 states and 7933 transitions. [2021-11-23 02:32:42,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-23 02:32:42,899 INFO L276 IsEmpty]: Start isEmpty. Operand 4861 states and 7933 transitions. [2021-11-23 02:32:42,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-23 02:32:42,911 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:42,911 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 02:32:42,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:32:43,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:32:43,138 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:43,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:43,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1804396461, now seen corresponding path program 1 times [2021-11-23 02:32:43,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:43,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578203107] [2021-11-23 02:32:43,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:43,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:43,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:43,366 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:32:43,366 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:43,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578203107] [2021-11-23 02:32:43,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578203107] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:43,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:43,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:32:43,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033045543] [2021-11-23 02:32:43,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:43,369 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:32:43,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:43,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:32:43,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:32:43,370 INFO L87 Difference]: Start difference. First operand 4861 states and 7933 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:32:44,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:44,032 INFO L93 Difference]: Finished difference Result 8684 states and 14242 transitions. [2021-11-23 02:32:44,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:32:44,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2021-11-23 02:32:44,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:44,094 INFO L225 Difference]: With dead ends: 8684 [2021-11-23 02:32:44,095 INFO L226 Difference]: Without dead ends: 5029 [2021-11-23 02:32:44,138 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:32:44,145 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3212 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3649 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:44,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3649 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:32:44,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5029 states. [2021-11-23 02:32:44,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5029 to 4966. [2021-11-23 02:32:44,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4966 states, 3658 states have (on average 1.5677966101694916) internal successors, (5735), 3734 states have internal predecessors, (5735), 1026 states have call successors, (1026), 217 states have call predecessors, (1026), 281 states have return successors, (1322), 1047 states have call predecessors, (1322), 1018 states have call successors, (1322) [2021-11-23 02:32:44,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4966 states to 4966 states and 8083 transitions. [2021-11-23 02:32:44,684 INFO L78 Accepts]: Start accepts. Automaton has 4966 states and 8083 transitions. Word has length 93 [2021-11-23 02:32:44,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:44,685 INFO L470 AbstractCegarLoop]: Abstraction has 4966 states and 8083 transitions. [2021-11-23 02:32:44,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:32:44,686 INFO L276 IsEmpty]: Start isEmpty. Operand 4966 states and 8083 transitions. [2021-11-23 02:32:44,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-23 02:32:44,691 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:44,692 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 02:32:44,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:32:44,692 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:44,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:44,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1627514483, now seen corresponding path program 1 times [2021-11-23 02:32:44,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:44,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138413242] [2021-11-23 02:32:44,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:44,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:44,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:45,054 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:32:45,054 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:45,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138413242] [2021-11-23 02:32:45,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138413242] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:45,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:45,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:32:45,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38039767] [2021-11-23 02:32:45,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:45,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:32:45,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:45,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:32:45,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:32:45,058 INFO L87 Difference]: Start difference. First operand 4966 states and 8083 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-23 02:32:51,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:51,249 INFO L93 Difference]: Finished difference Result 18540 states and 31318 transitions. [2021-11-23 02:32:51,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 02:32:51,250 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 93 [2021-11-23 02:32:51,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:51,367 INFO L225 Difference]: With dead ends: 18540 [2021-11-23 02:32:51,367 INFO L226 Difference]: Without dead ends: 13589 [2021-11-23 02:32:51,415 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-11-23 02:32:51,416 INFO L933 BasicCegarLoop]: 1079 mSDtfsCounter, 2680 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 3086 mSolverCounterSat, 1413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2777 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 4499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1413 IncrementalHoareTripleChecker+Valid, 3086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:51,416 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2777 Valid, 2113 Invalid, 4499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1413 Valid, 3086 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2021-11-23 02:32:51,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13589 states. [2021-11-23 02:32:52,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13589 to 12059. [2021-11-23 02:32:52,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12059 states, 8896 states have (on average 1.5283273381294964) internal successors, (13596), 9081 states have internal predecessors, (13596), 2489 states have call successors, (2489), 497 states have call predecessors, (2489), 673 states have return successors, (3635), 2561 states have call predecessors, (3635), 2475 states have call successors, (3635) [2021-11-23 02:32:52,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12059 states to 12059 states and 19720 transitions. [2021-11-23 02:32:52,780 INFO L78 Accepts]: Start accepts. Automaton has 12059 states and 19720 transitions. Word has length 93 [2021-11-23 02:32:52,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:52,781 INFO L470 AbstractCegarLoop]: Abstraction has 12059 states and 19720 transitions. [2021-11-23 02:32:52,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-23 02:32:52,783 INFO L276 IsEmpty]: Start isEmpty. Operand 12059 states and 19720 transitions. [2021-11-23 02:32:52,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-23 02:32:52,787 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:52,787 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 02:32:52,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:32:52,788 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:52,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:52,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1804285504, now seen corresponding path program 1 times [2021-11-23 02:32:52,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:52,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102927378] [2021-11-23 02:32:52,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:52,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:52,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:52,938 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:32:52,939 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:52,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102927378] [2021-11-23 02:32:52,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102927378] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:52,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:52,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:32:52,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280083507] [2021-11-23 02:32:52,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:52,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:32:52,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:52,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:32:52,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:32:52,942 INFO L87 Difference]: Start difference. First operand 12059 states and 19720 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:32:53,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:53,937 INFO L93 Difference]: Finished difference Result 21436 states and 35227 transitions. [2021-11-23 02:32:53,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 02:32:53,938 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2021-11-23 02:32:53,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:54,024 INFO L225 Difference]: With dead ends: 21436 [2021-11-23 02:32:54,024 INFO L226 Difference]: Without dead ends: 12381 [2021-11-23 02:32:54,071 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:32:54,072 INFO L933 BasicCegarLoop]: 610 mSDtfsCounter, 7 mSDsluCounter, 3193 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:54,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 3625 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:32:54,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12381 states. [2021-11-23 02:32:55,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12381 to 12124. [2021-11-23 02:32:55,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12124 states, 8949 states have (on average 1.5251983461839311) internal successors, (13649), 9105 states have internal predecessors, (13649), 2489 states have call successors, (2489), 497 states have call predecessors, (2489), 685 states have return successors, (3659), 2602 states have call predecessors, (3659), 2475 states have call successors, (3659) [2021-11-23 02:32:55,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12124 states to 12124 states and 19797 transitions. [2021-11-23 02:32:55,204 INFO L78 Accepts]: Start accepts. Automaton has 12124 states and 19797 transitions. Word has length 92 [2021-11-23 02:32:55,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:55,206 INFO L470 AbstractCegarLoop]: Abstraction has 12124 states and 19797 transitions. [2021-11-23 02:32:55,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:32:55,207 INFO L276 IsEmpty]: Start isEmpty. Operand 12124 states and 19797 transitions. [2021-11-23 02:32:55,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-23 02:32:55,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:55,212 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 02:32:55,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:32:55,213 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:55,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:55,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1048155051, now seen corresponding path program 1 times [2021-11-23 02:32:55,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:55,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433060349] [2021-11-23 02:32:55,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:55,214 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:55,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:55,416 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:32:55,416 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:55,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433060349] [2021-11-23 02:32:55,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433060349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:55,417 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:55,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:32:55,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596796502] [2021-11-23 02:32:55,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:55,420 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:32:55,420 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:55,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:32:55,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:32:55,421 INFO L87 Difference]: Start difference. First operand 12124 states and 19797 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-23 02:32:59,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:59,438 INFO L93 Difference]: Finished difference Result 33793 states and 57270 transitions. [2021-11-23 02:32:59,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:32:59,439 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 99 [2021-11-23 02:32:59,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:59,583 INFO L225 Difference]: With dead ends: 33793 [2021-11-23 02:32:59,583 INFO L226 Difference]: Without dead ends: 23855 [2021-11-23 02:32:59,657 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:32:59,658 INFO L933 BasicCegarLoop]: 1159 mSDtfsCounter, 2228 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 2202 mSolverCounterSat, 634 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 2351 SdHoareTripleChecker+Invalid, 2836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 2202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:59,658 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2414 Valid, 2351 Invalid, 2836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [634 Valid, 2202 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-23 02:32:59,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23855 states. [2021-11-23 02:33:01,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23855 to 19801. [2021-11-23 02:33:01,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19801 states, 14405 states have (on average 1.4871919472405415) internal successors, (21423), 14700 states have internal predecessors, (21423), 4205 states have call successors, (4205), 896 states have call predecessors, (4205), 1190 states have return successors, (6434), 4339 states have call predecessors, (6434), 4183 states have call successors, (6434) [2021-11-23 02:33:01,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19801 states to 19801 states and 32062 transitions. [2021-11-23 02:33:01,607 INFO L78 Accepts]: Start accepts. Automaton has 19801 states and 32062 transitions. Word has length 99 [2021-11-23 02:33:01,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:01,608 INFO L470 AbstractCegarLoop]: Abstraction has 19801 states and 32062 transitions. [2021-11-23 02:33:01,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-23 02:33:01,608 INFO L276 IsEmpty]: Start isEmpty. Operand 19801 states and 32062 transitions. [2021-11-23 02:33:01,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-23 02:33:01,613 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:01,613 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 02:33:01,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:33:01,613 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:01,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:01,614 INFO L85 PathProgramCache]: Analyzing trace with hash 575359487, now seen corresponding path program 1 times [2021-11-23 02:33:01,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:01,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309533139] [2021-11-23 02:33:01,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:01,615 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:01,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:01,765 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:33:01,766 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:01,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309533139] [2021-11-23 02:33:01,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309533139] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:01,766 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:33:01,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:33:01,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979468930] [2021-11-23 02:33:01,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:01,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:33:01,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:01,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:33:01,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:33:01,768 INFO L87 Difference]: Start difference. First operand 19801 states and 32062 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-23 02:33:05,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:05,926 INFO L93 Difference]: Finished difference Result 42400 states and 70522 transitions. [2021-11-23 02:33:05,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 02:33:05,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 102 [2021-11-23 02:33:05,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:06,147 INFO L225 Difference]: With dead ends: 42400 [2021-11-23 02:33:06,148 INFO L226 Difference]: Without dead ends: 25313 [2021-11-23 02:33:06,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-23 02:33:06,281 INFO L933 BasicCegarLoop]: 727 mSDtfsCounter, 1103 mSDsluCounter, 1305 mSDsCounter, 0 mSdLazyCounter, 2819 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 1942 SdHoareTripleChecker+Invalid, 3267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:06,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1197 Valid, 1942 Invalid, 3267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 2819 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-23 02:33:06,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25313 states. [2021-11-23 02:33:08,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25313 to 20116. [2021-11-23 02:33:08,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20116 states, 14615 states have (on average 1.4835443037974683) internal successors, (21682), 14959 states have internal predecessors, (21682), 4212 states have call successors, (4212), 952 states have call predecessors, (4212), 1288 states have return successors, (6571), 4339 states have call predecessors, (6571), 4190 states have call successors, (6571) [2021-11-23 02:33:08,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20116 states to 20116 states and 32465 transitions. [2021-11-23 02:33:08,281 INFO L78 Accepts]: Start accepts. Automaton has 20116 states and 32465 transitions. Word has length 102 [2021-11-23 02:33:08,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:08,282 INFO L470 AbstractCegarLoop]: Abstraction has 20116 states and 32465 transitions. [2021-11-23 02:33:08,282 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-23 02:33:08,282 INFO L276 IsEmpty]: Start isEmpty. Operand 20116 states and 32465 transitions. [2021-11-23 02:33:08,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-23 02:33:08,288 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:08,288 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 02:33:08,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:33:08,289 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:08,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:08,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1611214891, now seen corresponding path program 1 times [2021-11-23 02:33:08,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:08,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546605025] [2021-11-23 02:33:08,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:08,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:08,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:08,414 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 02:33:08,414 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:08,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546605025] [2021-11-23 02:33:08,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546605025] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:08,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497247878] [2021-11-23 02:33:08,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:08,415 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:08,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:08,416 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:08,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:33:08,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:08,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 02:33:08,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:09,102 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 02:33:09,102 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:09,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497247878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:09,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:09,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-23 02:33:09,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722609993] [2021-11-23 02:33:09,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:09,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:33:09,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:09,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:33:09,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:33:09,105 INFO L87 Difference]: Start difference. First operand 20116 states and 32465 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:33:10,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:10,476 INFO L93 Difference]: Finished difference Result 40511 states and 67424 transitions. [2021-11-23 02:33:10,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:33:10,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2021-11-23 02:33:10,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:10,637 INFO L225 Difference]: With dead ends: 40511 [2021-11-23 02:33:10,638 INFO L226 Difference]: Without dead ends: 20410 [2021-11-23 02:33:10,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:33:10,856 INFO L933 BasicCegarLoop]: 602 mSDtfsCounter, 85 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:10,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 1719 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:33:10,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20410 states. [2021-11-23 02:33:12,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20410 to 20410. [2021-11-23 02:33:12,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20410 states, 14860 states have (on average 1.4788694481830418) internal successors, (21976), 15204 states have internal predecessors, (21976), 4212 states have call successors, (4212), 1001 states have call predecessors, (4212), 1337 states have return successors, (6571), 4339 states have call predecessors, (6571), 4190 states have call successors, (6571) [2021-11-23 02:33:13,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20410 states to 20410 states and 32759 transitions. [2021-11-23 02:33:13,005 INFO L78 Accepts]: Start accepts. Automaton has 20410 states and 32759 transitions. Word has length 105 [2021-11-23 02:33:13,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:13,006 INFO L470 AbstractCegarLoop]: Abstraction has 20410 states and 32759 transitions. [2021-11-23 02:33:13,006 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:33:13,006 INFO L276 IsEmpty]: Start isEmpty. Operand 20410 states and 32759 transitions. [2021-11-23 02:33:13,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-23 02:33:13,015 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:13,015 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:33:13,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:33:13,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-23 02:33:13,242 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:13,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:13,242 INFO L85 PathProgramCache]: Analyzing trace with hash -267475871, now seen corresponding path program 1 times [2021-11-23 02:33:13,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:13,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146135715] [2021-11-23 02:33:13,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:13,243 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:13,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:13,343 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:33:13,343 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:13,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146135715] [2021-11-23 02:33:13,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146135715] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:13,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539139055] [2021-11-23 02:33:13,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:13,344 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:13,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:13,350 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:13,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:33:13,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:13,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 02:33:13,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:13,851 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 02:33:13,851 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:13,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539139055] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:13,852 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:13,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-23 02:33:13,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068009875] [2021-11-23 02:33:13,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:13,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:33:13,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:13,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:33:13,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:33:13,853 INFO L87 Difference]: Start difference. First operand 20410 states and 32759 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:33:15,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:15,457 INFO L93 Difference]: Finished difference Result 40952 states and 67333 transitions. [2021-11-23 02:33:15,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:33:15,458 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2021-11-23 02:33:15,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:15,597 INFO L225 Difference]: With dead ends: 40952 [2021-11-23 02:33:15,597 INFO L226 Difference]: Without dead ends: 20361 [2021-11-23 02:33:16,102 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:33:16,103 INFO L933 BasicCegarLoop]: 601 mSDtfsCounter, 91 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:16,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 1715 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:33:16,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20361 states. [2021-11-23 02:33:17,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20361 to 20361. [2021-11-23 02:33:17,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20361 states, 14811 states have (on average 1.470528661130241) internal successors, (21780), 15155 states have internal predecessors, (21780), 4212 states have call successors, (4212), 1001 states have call predecessors, (4212), 1337 states have return successors, (6571), 4339 states have call predecessors, (6571), 4190 states have call successors, (6571) [2021-11-23 02:33:17,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20361 states to 20361 states and 32563 transitions. [2021-11-23 02:33:17,810 INFO L78 Accepts]: Start accepts. Automaton has 20361 states and 32563 transitions. Word has length 108 [2021-11-23 02:33:17,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:17,811 INFO L470 AbstractCegarLoop]: Abstraction has 20361 states and 32563 transitions. [2021-11-23 02:33:17,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:33:17,812 INFO L276 IsEmpty]: Start isEmpty. Operand 20361 states and 32563 transitions. [2021-11-23 02:33:17,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-23 02:33:17,819 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:17,819 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 02:33:17,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-23 02:33:18,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 02:33:18,026 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:18,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:18,027 INFO L85 PathProgramCache]: Analyzing trace with hash 462639426, now seen corresponding path program 1 times [2021-11-23 02:33:18,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:18,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870249550] [2021-11-23 02:33:18,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:18,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:18,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:18,210 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:33:18,211 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:18,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870249550] [2021-11-23 02:33:18,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870249550] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:18,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359987940] [2021-11-23 02:33:18,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:18,212 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:18,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:18,218 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:18,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:33:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:18,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 1610 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 02:33:18,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:18,957 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 02:33:18,957 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:18,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359987940] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:18,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:18,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-23 02:33:18,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918701197] [2021-11-23 02:33:18,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:18,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:33:18,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:18,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:33:18,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:33:18,959 INFO L87 Difference]: Start difference. First operand 20361 states and 32563 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 02:33:21,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:21,869 INFO L93 Difference]: Finished difference Result 54811 states and 94800 transitions. [2021-11-23 02:33:21,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:33:21,870 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), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2021-11-23 02:33:21,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:22,061 INFO L225 Difference]: With dead ends: 54811 [2021-11-23 02:33:22,061 INFO L226 Difference]: Without dead ends: 34465 [2021-11-23 02:33:22,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:33:22,230 INFO L933 BasicCegarLoop]: 752 mSDtfsCounter, 629 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:22,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [630 Valid, 2060 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 02:33:22,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34465 states. [2021-11-23 02:33:24,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34465 to 33949. [2021-11-23 02:33:24,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33949 states, 24725 states have (on average 1.441820020222447) internal successors, (35649), 25248 states have internal predecessors, (35649), 7087 states have call successors, (7087), 1603 states have call predecessors, (7087), 2136 states have return successors, (14006), 7340 states have call predecessors, (14006), 7049 states have call successors, (14006) [2021-11-23 02:33:24,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33949 states to 33949 states and 56742 transitions. [2021-11-23 02:33:24,910 INFO L78 Accepts]: Start accepts. Automaton has 33949 states and 56742 transitions. Word has length 108 [2021-11-23 02:33:24,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:24,911 INFO L470 AbstractCegarLoop]: Abstraction has 33949 states and 56742 transitions. [2021-11-23 02:33:24,911 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), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 02:33:24,911 INFO L276 IsEmpty]: Start isEmpty. Operand 33949 states and 56742 transitions. [2021-11-23 02:33:24,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-23 02:33:24,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:24,919 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:33:24,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:33:25,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:25,149 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:25,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:25,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1378891578, now seen corresponding path program 1 times [2021-11-23 02:33:25,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:25,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809939324] [2021-11-23 02:33:25,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:25,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:25,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:25,257 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:33:25,257 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:25,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809939324] [2021-11-23 02:33:25,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809939324] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:25,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159386528] [2021-11-23 02:33:25,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:25,258 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:25,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:25,259 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:25,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:33:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:25,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 02:33:25,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:25,834 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:33:25,834 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:25,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159386528] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:25,834 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:25,835 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-23 02:33:25,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603055815] [2021-11-23 02:33:25,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:25,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:33:25,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:25,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:33:25,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-23 02:33:25,839 INFO L87 Difference]: Start difference. First operand 33949 states and 56742 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 02:33:29,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:29,674 INFO L93 Difference]: Finished difference Result 77413 states and 139083 transitions. [2021-11-23 02:33:29,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 02:33:29,675 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 110 [2021-11-23 02:33:29,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:29,901 INFO L225 Difference]: With dead ends: 77413 [2021-11-23 02:33:29,901 INFO L226 Difference]: Without dead ends: 43479 [2021-11-23 02:33:30,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-11-23 02:33:30,303 INFO L933 BasicCegarLoop]: 872 mSDtfsCounter, 705 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 3301 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:30,303 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [706 Valid, 3301 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 02:33:30,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43479 states. [2021-11-23 02:33:33,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43479 to 43256. [2021-11-23 02:33:33,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43256 states, 31726 states have (on average 1.4142974216730757) internal successors, (44870), 32444 states have internal predecessors, (44870), 8647 states have call successors, (8647), 2164 states have call predecessors, (8647), 2882 states have return successors, (27861), 8890 states have call predecessors, (27861), 8583 states have call successors, (27861) [2021-11-23 02:33:34,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43256 states to 43256 states and 81378 transitions. [2021-11-23 02:33:34,284 INFO L78 Accepts]: Start accepts. Automaton has 43256 states and 81378 transitions. Word has length 110 [2021-11-23 02:33:34,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:34,284 INFO L470 AbstractCegarLoop]: Abstraction has 43256 states and 81378 transitions. [2021-11-23 02:33:34,285 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 02:33:34,285 INFO L276 IsEmpty]: Start isEmpty. Operand 43256 states and 81378 transitions. [2021-11-23 02:33:34,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-23 02:33:34,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:34,310 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:33:34,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:33:34,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:34,534 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:34,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:34,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1747416949, now seen corresponding path program 1 times [2021-11-23 02:33:34,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:34,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700985030] [2021-11-23 02:33:34,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:34,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:34,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:34,641 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 02:33:34,642 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:34,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700985030] [2021-11-23 02:33:34,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700985030] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:34,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384268479] [2021-11-23 02:33:34,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:34,642 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:34,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:34,643 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:34,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_37d54675-08cd-409c-af3c-872a6e6cccb6/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:33:34,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:34,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:33:34,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:35,150 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 02:33:35,150 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:35,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384268479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:35,151 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:35,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-23 02:33:35,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945914620] [2021-11-23 02:33:35,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:35,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:33:35,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:35,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:33:35,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:33:35,153 INFO L87 Difference]: Start difference. First operand 43256 states and 81378 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:33:38,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:38,691 INFO L93 Difference]: Finished difference Result 82818 states and 162143 transitions. [2021-11-23 02:33:38,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:33:38,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 113 [2021-11-23 02:33:38,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:39,205 INFO L225 Difference]: With dead ends: 82818 [2021-11-23 02:33:39,205 INFO L226 Difference]: Without dead ends: 38617 [2021-11-23 02:33:39,563 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 114 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-23 02:33:39,564 INFO L933 BasicCegarLoop]: 613 mSDtfsCounter, 5 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:39,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 1209 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:33:39,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38617 states.