./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product27.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_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/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_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/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_02af03dd-f193-4097-aa80-513154940d75/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 7abfb9176afcd07735578408e79f372120c27df81ffb5983e2784997c7f45a43 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:04:03,942 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:04:03,945 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:04:04,000 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:04:04,001 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:04:04,003 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:04:04,005 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:04:04,008 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:04:04,011 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:04:04,012 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:04:04,014 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:04:04,016 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:04:04,016 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:04:04,018 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:04:04,020 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:04:04,023 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:04:04,024 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:04:04,026 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:04:04,029 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:04:04,032 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:04:04,035 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:04:04,037 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:04:04,039 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:04:04,040 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:04:04,045 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:04:04,046 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:04:04,047 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:04:04,048 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:04:04,049 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:04:04,050 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:04:04,051 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:04:04,052 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:04:04,054 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:04:04,055 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:04:04,057 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:04:04,059 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:04:04,060 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:04:04,061 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:04:04,061 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:04:04,063 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:04:04,064 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:04:04,066 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:04:04,129 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:04:04,130 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:04:04,130 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:04:04,130 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:04:04,131 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:04:04,131 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:04:04,132 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:04:04,132 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:04:04,132 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:04:04,132 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:04:04,133 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:04:04,133 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:04:04,133 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:04:04,133 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:04:04,133 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:04:04,134 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:04:04,134 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:04:04,134 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:04:04,142 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:04:04,142 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:04:04,142 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:04:04,143 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:04:04,143 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:04:04,143 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:04:04,144 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:04:04,144 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:04:04,146 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:04:04,146 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:04:04,147 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:04:04,147 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:04:04,147 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:04:04,148 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:04:04,148 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:04:04,148 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:04:04,148 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:04:04,149 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:04:04,150 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:04:04,150 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:04:04,150 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:04:04,151 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:04:04,151 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:04:04,151 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_02af03dd-f193-4097-aa80-513154940d75/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_02af03dd-f193-4097-aa80-513154940d75/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 -> 7abfb9176afcd07735578408e79f372120c27df81ffb5983e2784997c7f45a43 [2021-11-23 02:04:04,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:04:04,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:04:04,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:04:04,509 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:04:04,511 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:04:04,513 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c [2021-11-23 02:04:04,644 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/data/e2a88f815/45dbbace50d44768a4c266913e41e916/FLAG4c51f8dc2 [2021-11-23 02:04:05,472 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:04:05,473 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c [2021-11-23 02:04:05,499 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/data/e2a88f815/45dbbace50d44768a4c266913e41e916/FLAG4c51f8dc2 [2021-11-23 02:04:05,629 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/data/e2a88f815/45dbbace50d44768a4c266913e41e916 [2021-11-23 02:04:05,633 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:04:05,638 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:04:05,640 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:04:05,640 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:04:05,644 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:04:05,646 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:04:05" (1/1) ... [2021-11-23 02:04:05,648 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1645ee9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:05, skipping insertion in model container [2021-11-23 02:04:05,649 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:04:05" (1/1) ... [2021-11-23 02:04:05,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:04:05,769 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:04:06,182 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_02af03dd-f193-4097-aa80-513154940d75/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c[16494,16507] [2021-11-23 02:04:06,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:04:06,603 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:04:06,680 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_02af03dd-f193-4097-aa80-513154940d75/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c[16494,16507] [2021-11-23 02:04:06,751 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:04:06,787 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:04:06,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06 WrapperNode [2021-11-23 02:04:06,788 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:04:06,790 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:04:06,790 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:04:06,790 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:04:06,800 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:04:06" (1/1) ... [2021-11-23 02:04:06,839 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:04:06" (1/1) ... [2021-11-23 02:04:06,933 INFO L137 Inliner]: procedures = 95, calls = 342, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1163 [2021-11-23 02:04:06,934 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:04:06,935 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:04:06,935 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:04:06,935 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:04:06,966 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (1/1) ... [2021-11-23 02:04:06,967 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (1/1) ... [2021-11-23 02:04:06,978 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (1/1) ... [2021-11-23 02:04:06,991 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (1/1) ... [2021-11-23 02:04:07,036 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (1/1) ... [2021-11-23 02:04:07,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (1/1) ... [2021-11-23 02:04:07,104 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (1/1) ... [2021-11-23 02:04:07,121 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:04:07,130 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:04:07,131 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:04:07,131 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:04:07,132 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (1/1) ... [2021-11-23 02:04:07,142 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:04:07,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:04:07,172 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:04:07,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:04:07,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:04:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-23 02:04:07,221 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-23 02:04:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-23 02:04:07,221 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-23 02:04:07,221 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-23 02:04:07,221 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-23 02:04:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-23 02:04:07,222 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-23 02:04:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-23 02:04:07,222 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-23 02:04:07,222 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-23 02:04:07,222 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-23 02:04:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 02:04:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 02:04:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 02:04:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 02:04:07,223 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-23 02:04:07,223 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-23 02:04:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 02:04:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 02:04:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-23 02:04:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-23 02:04:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-23 02:04:07,224 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-23 02:04:07,224 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-23 02:04:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-23 02:04:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-23 02:04:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-23 02:04:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-23 02:04:07,225 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-23 02:04:07,225 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-23 02:04:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-23 02:04:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-23 02:04:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-23 02:04:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-23 02:04:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-23 02:04:07,226 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-23 02:04:07,226 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-23 02:04:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-23 02:04:07,227 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-23 02:04:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:04:07,227 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-23 02:04:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-23 02:04:07,228 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-23 02:04:07,228 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-23 02:04:07,229 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-23 02:04:07,230 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-23 02:04:07,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:04:07,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:04:07,232 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-23 02:04:07,232 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-23 02:04:07,491 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:04:07,493 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:04:08,850 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:04:09,763 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:04:09,764 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:04:09,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:04:09 BoogieIcfgContainer [2021-11-23 02:04:09,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:04:09,771 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:04:09,772 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:04:09,776 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:04:09,777 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:04:05" (1/3) ... [2021-11-23 02:04:09,778 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4450e610 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:04:09, skipping insertion in model container [2021-11-23 02:04:09,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:04:06" (2/3) ... [2021-11-23 02:04:09,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4450e610 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:04:09, skipping insertion in model container [2021-11-23 02:04:09,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:04:09" (3/3) ... [2021-11-23 02:04:09,781 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product27.cil.c [2021-11-23 02:04:09,789 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:04:09,789 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:04:09,859 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:04:09,867 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:04:09,868 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:04:09,904 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2021-11-23 02:04:09,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-23 02:04:09,943 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:09,944 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 02:04:09,945 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:09,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:09,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1480112312, now seen corresponding path program 1 times [2021-11-23 02:04:09,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:09,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104089163] [2021-11-23 02:04:09,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:09,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:10,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:10,641 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:04:10,641 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:10,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104089163] [2021-11-23 02:04:10,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104089163] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:10,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:10,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:04:10,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866402626] [2021-11-23 02:04:10,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:10,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:04:10,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:10,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:04:10,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:04:10,705 INFO L87 Difference]: Start difference. First operand has 374 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-23 02:04:10,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:10,988 INFO L93 Difference]: Finished difference Result 392 states and 621 transitions. [2021-11-23 02:04:10,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:04:10,998 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2021-11-23 02:04:10,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:11,030 INFO L225 Difference]: With dead ends: 392 [2021-11-23 02:04:11,031 INFO L226 Difference]: Without dead ends: 370 [2021-11-23 02:04:11,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:04:11,040 INFO L933 BasicCegarLoop]: 551 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:11,041 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 551 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:04:11,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2021-11-23 02:04:11,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2021-11-23 02:04:11,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 250 states have (on average 1.584) internal successors, (396), 269 states have internal predecessors, (396), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-23 02:04:11,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 583 transitions. [2021-11-23 02:04:11,190 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 583 transitions. Word has length 77 [2021-11-23 02:04:11,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:11,193 INFO L470 AbstractCegarLoop]: Abstraction has 370 states and 583 transitions. [2021-11-23 02:04:11,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2021-11-23 02:04:11,194 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 583 transitions. [2021-11-23 02:04:11,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-23 02:04:11,206 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:11,206 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 02:04:11,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:04:11,207 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:11,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:11,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1055453662, now seen corresponding path program 1 times [2021-11-23 02:04:11,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:11,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533296876] [2021-11-23 02:04:11,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:11,210 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:11,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:11,551 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:04:11,551 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:11,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533296876] [2021-11-23 02:04:11,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533296876] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:11,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:11,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:04:11,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596632659] [2021-11-23 02:04:11,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:11,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:04:11,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:11,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:04:11,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:04:11,557 INFO L87 Difference]: Start difference. First operand 370 states and 583 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-23 02:04:14,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:14,372 INFO L93 Difference]: Finished difference Result 1141 states and 1828 transitions. [2021-11-23 02:04:14,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 02:04:14,373 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 78 [2021-11-23 02:04:14,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:14,390 INFO L225 Difference]: With dead ends: 1141 [2021-11-23 02:04:14,390 INFO L226 Difference]: Without dead ends: 787 [2021-11-23 02:04:14,405 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-23 02:04:14,408 INFO L933 BasicCegarLoop]: 607 mSDtfsCounter, 1128 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 2653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 442 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:14,409 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1205 Valid, 1883 Invalid, 2653 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [442 Valid, 2211 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-23 02:04:14,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2021-11-23 02:04:14,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 738. [2021-11-23 02:04:14,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 507 states have (on average 1.5956607495069033) internal successors, (809), 540 states have internal predecessors, (809), 186 states have call successors, (186), 44 states have call predecessors, (186), 44 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2021-11-23 02:04:14,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1182 transitions. [2021-11-23 02:04:14,572 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1182 transitions. Word has length 78 [2021-11-23 02:04:14,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:14,576 INFO L470 AbstractCegarLoop]: Abstraction has 738 states and 1182 transitions. [2021-11-23 02:04:14,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-23 02:04:14,577 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1182 transitions. [2021-11-23 02:04:14,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 02:04:14,586 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:14,586 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 02:04:14,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:04:14,587 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:14,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:14,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1726456405, now seen corresponding path program 1 times [2021-11-23 02:04:14,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:14,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949967189] [2021-11-23 02:04:14,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:14,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:14,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:14,855 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:04:14,856 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:14,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949967189] [2021-11-23 02:04:14,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949967189] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:14,858 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:14,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:04:14,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783497271] [2021-11-23 02:04:14,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:14,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:14,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:14,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:14,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:04:14,864 INFO L87 Difference]: Start difference. First operand 738 states and 1182 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:16,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:16,400 INFO L93 Difference]: Finished difference Result 2373 states and 3867 transitions. [2021-11-23 02:04:16,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:16,401 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 82 [2021-11-23 02:04:16,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:16,423 INFO L225 Difference]: With dead ends: 2373 [2021-11-23 02:04:16,424 INFO L226 Difference]: Without dead ends: 1651 [2021-11-23 02:04:16,430 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:04:16,431 INFO L933 BasicCegarLoop]: 554 mSDtfsCounter, 1147 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1219 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:16,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1219 Valid, 945 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-23 02:04:16,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1651 states. [2021-11-23 02:04:16,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1651 to 1485. [2021-11-23 02:04:16,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1485 states, 1043 states have (on average 1.6059443911792906) internal successors, (1675), 1106 states have internal predecessors, (1675), 357 states have call successors, (357), 79 states have call predecessors, (357), 84 states have return successors, (375), 335 states have call predecessors, (375), 352 states have call successors, (375) [2021-11-23 02:04:16,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 1485 states and 2407 transitions. [2021-11-23 02:04:16,601 INFO L78 Accepts]: Start accepts. Automaton has 1485 states and 2407 transitions. Word has length 82 [2021-11-23 02:04:16,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:16,602 INFO L470 AbstractCegarLoop]: Abstraction has 1485 states and 2407 transitions. [2021-11-23 02:04:16,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:16,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1485 states and 2407 transitions. [2021-11-23 02:04:16,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-23 02:04:16,607 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:16,607 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 02:04:16,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:04:16,608 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:16,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:16,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1980402612, now seen corresponding path program 1 times [2021-11-23 02:04:16,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:16,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776941805] [2021-11-23 02:04:16,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:16,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:16,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:16,734 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:04:16,734 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:16,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776941805] [2021-11-23 02:04:16,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776941805] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:16,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:16,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:04:16,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259270213] [2021-11-23 02:04:16,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:16,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:16,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:16,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:16,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:04:16,738 INFO L87 Difference]: Start difference. First operand 1485 states and 2407 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:18,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:18,260 INFO L93 Difference]: Finished difference Result 4548 states and 7489 transitions. [2021-11-23 02:04:18,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:18,261 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 83 [2021-11-23 02:04:18,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:18,306 INFO L225 Difference]: With dead ends: 4548 [2021-11-23 02:04:18,307 INFO L226 Difference]: Without dead ends: 3080 [2021-11-23 02:04:18,325 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:04:18,337 INFO L933 BasicCegarLoop]: 561 mSDtfsCounter, 1138 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:18,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1209 Valid, 949 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-23 02:04:18,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3080 states. [2021-11-23 02:04:18,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3080 to 2867. [2021-11-23 02:04:18,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2867 states, 2037 states have (on average 1.6131566028473245) internal successors, (3286), 2167 states have internal predecessors, (3286), 662 states have call successors, (662), 149 states have call predecessors, (662), 167 states have return successors, (740), 612 states have call predecessors, (740), 657 states have call successors, (740) [2021-11-23 02:04:18,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2867 states to 2867 states and 4688 transitions. [2021-11-23 02:04:18,684 INFO L78 Accepts]: Start accepts. Automaton has 2867 states and 4688 transitions. Word has length 83 [2021-11-23 02:04:18,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:18,692 INFO L470 AbstractCegarLoop]: Abstraction has 2867 states and 4688 transitions. [2021-11-23 02:04:18,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:18,693 INFO L276 IsEmpty]: Start isEmpty. Operand 2867 states and 4688 transitions. [2021-11-23 02:04:18,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 02:04:18,696 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:18,697 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 02:04:18,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:04:18,697 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:18,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:18,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1262804343, now seen corresponding path program 1 times [2021-11-23 02:04:18,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:18,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303712193] [2021-11-23 02:04:18,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:18,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:18,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:18,893 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:04:18,894 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:18,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303712193] [2021-11-23 02:04:18,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303712193] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:18,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:18,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:04:18,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882595972] [2021-11-23 02:04:18,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:18,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:18,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:18,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:18,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:04:18,898 INFO L87 Difference]: Start difference. First operand 2867 states and 4688 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:20,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:20,665 INFO L93 Difference]: Finished difference Result 8740 states and 14609 transitions. [2021-11-23 02:04:20,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:20,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2021-11-23 02:04:20,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:20,731 INFO L225 Difference]: With dead ends: 8740 [2021-11-23 02:04:20,732 INFO L226 Difference]: Without dead ends: 5892 [2021-11-23 02:04:20,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:04:20,757 INFO L933 BasicCegarLoop]: 577 mSDtfsCounter, 1121 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:20,759 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1191 Valid, 962 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-23 02:04:20,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5892 states. [2021-11-23 02:04:21,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5892 to 5576. [2021-11-23 02:04:21,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5576 states, 3980 states have (on average 1.6135678391959798) internal successors, (6422), 4250 states have internal predecessors, (6422), 1256 states have call successors, (1256), 289 states have call predecessors, (1256), 339 states have return successors, (1546), 1150 states have call predecessors, (1546), 1251 states have call successors, (1546) [2021-11-23 02:04:21,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5576 states to 5576 states and 9224 transitions. [2021-11-23 02:04:21,312 INFO L78 Accepts]: Start accepts. Automaton has 5576 states and 9224 transitions. Word has length 84 [2021-11-23 02:04:21,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:21,313 INFO L470 AbstractCegarLoop]: Abstraction has 5576 states and 9224 transitions. [2021-11-23 02:04:21,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:21,313 INFO L276 IsEmpty]: Start isEmpty. Operand 5576 states and 9224 transitions. [2021-11-23 02:04:21,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-23 02:04:21,323 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:21,324 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 02:04:21,324 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:04:21,324 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:21,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:21,325 INFO L85 PathProgramCache]: Analyzing trace with hash 492098390, now seen corresponding path program 1 times [2021-11-23 02:04:21,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:21,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432584715] [2021-11-23 02:04:21,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:21,326 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:21,486 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:04:21,486 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:21,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432584715] [2021-11-23 02:04:21,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432584715] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:21,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:21,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:04:21,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782793594] [2021-11-23 02:04:21,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:21,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:21,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:21,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:21,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:04:21,490 INFO L87 Difference]: Start difference. First operand 5576 states and 9224 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:23,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:23,605 INFO L93 Difference]: Finished difference Result 16977 states and 29136 transitions. [2021-11-23 02:04:23,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:23,606 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2021-11-23 02:04:23,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:23,777 INFO L225 Difference]: With dead ends: 16977 [2021-11-23 02:04:23,786 INFO L226 Difference]: Without dead ends: 11424 [2021-11-23 02:04:23,833 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:04:23,834 INFO L933 BasicCegarLoop]: 589 mSDtfsCounter, 1108 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:23,835 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1177 Valid, 974 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-23 02:04:23,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11424 states. [2021-11-23 02:04:24,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11424 to 10893. [2021-11-23 02:04:24,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10893 states, 7783 states have (on average 1.6104329949890788) internal successors, (12534), 8345 states have internal predecessors, (12534), 2414 states have call successors, (2414), 569 states have call predecessors, (2414), 695 states have return successors, (3456), 2196 states have call predecessors, (3456), 2409 states have call successors, (3456) [2021-11-23 02:04:24,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10893 states to 10893 states and 18404 transitions. [2021-11-23 02:04:24,999 INFO L78 Accepts]: Start accepts. Automaton has 10893 states and 18404 transitions. Word has length 85 [2021-11-23 02:04:25,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:25,000 INFO L470 AbstractCegarLoop]: Abstraction has 10893 states and 18404 transitions. [2021-11-23 02:04:25,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:25,001 INFO L276 IsEmpty]: Start isEmpty. Operand 10893 states and 18404 transitions. [2021-11-23 02:04:25,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-23 02:04:25,005 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:25,005 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 02:04:25,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:04:25,006 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:25,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:25,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1924945767, now seen corresponding path program 1 times [2021-11-23 02:04:25,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:25,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705660390] [2021-11-23 02:04:25,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:25,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:25,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:25,121 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:04:25,121 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:25,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705660390] [2021-11-23 02:04:25,121 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705660390] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:25,122 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:25,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:04:25,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204573380] [2021-11-23 02:04:25,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:25,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:25,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:25,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:25,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:04:25,125 INFO L87 Difference]: Start difference. First operand 10893 states and 18404 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:27,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:27,907 INFO L93 Difference]: Finished difference Result 33242 states and 59896 transitions. [2021-11-23 02:04:27,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:27,909 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2021-11-23 02:04:27,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:28,097 INFO L225 Difference]: With dead ends: 33242 [2021-11-23 02:04:28,098 INFO L226 Difference]: Without dead ends: 22370 [2021-11-23 02:04:28,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:04:28,206 INFO L933 BasicCegarLoop]: 600 mSDtfsCounter, 1099 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:28,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1167 Valid, 989 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-23 02:04:28,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22370 states. [2021-11-23 02:04:30,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22370 to 21302. [2021-11-23 02:04:30,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21302 states, 15249 states have (on average 1.6089579644566856) internal successors, (24535), 16373 states have internal predecessors, (24535), 4670 states have call successors, (4670), 1127 states have call predecessors, (4670), 1382 states have return successors, (8107), 4227 states have call predecessors, (8107), 4665 states have call successors, (8107) [2021-11-23 02:04:30,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21302 states to 21302 states and 37312 transitions. [2021-11-23 02:04:30,627 INFO L78 Accepts]: Start accepts. Automaton has 21302 states and 37312 transitions. Word has length 86 [2021-11-23 02:04:30,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:30,628 INFO L470 AbstractCegarLoop]: Abstraction has 21302 states and 37312 transitions. [2021-11-23 02:04:30,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 02:04:30,629 INFO L276 IsEmpty]: Start isEmpty. Operand 21302 states and 37312 transitions. [2021-11-23 02:04:30,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-23 02:04:30,640 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:30,641 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:04:30,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:04:30,642 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:30,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:30,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1537559590, now seen corresponding path program 1 times [2021-11-23 02:04:30,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:30,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145603856] [2021-11-23 02:04:30,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:30,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:30,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:30,791 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-23 02:04:30,792 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:30,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145603856] [2021-11-23 02:04:30,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145603856] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:30,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:04:30,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:04:30,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678230702] [2021-11-23 02:04:30,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:30,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:30,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:30,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:30,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:04:30,796 INFO L87 Difference]: Start difference. First operand 21302 states and 37312 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 02:04:32,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:32,472 INFO L93 Difference]: Finished difference Result 45863 states and 83603 transitions. [2021-11-23 02:04:32,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:32,476 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 134 [2021-11-23 02:04:32,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:32,782 INFO L225 Difference]: With dead ends: 45863 [2021-11-23 02:04:32,782 INFO L226 Difference]: Without dead ends: 24578 [2021-11-23 02:04:32,874 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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:04:32,875 INFO L933 BasicCegarLoop]: 611 mSDtfsCounter, 120 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:32,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [133 Valid, 1735 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:04:32,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24578 states. [2021-11-23 02:04:34,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24578 to 21542. [2021-11-23 02:04:34,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21542 states, 15472 states have (on average 1.6032187176835575) internal successors, (24805), 16580 states have internal predecessors, (24805), 4687 states have call successors, (4687), 1127 states have call predecessors, (4687), 1382 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2021-11-23 02:04:35,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21542 states to 21542 states and 37616 transitions. [2021-11-23 02:04:35,122 INFO L78 Accepts]: Start accepts. Automaton has 21542 states and 37616 transitions. Word has length 134 [2021-11-23 02:04:35,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:35,123 INFO L470 AbstractCegarLoop]: Abstraction has 21542 states and 37616 transitions. [2021-11-23 02:04:35,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 02:04:35,124 INFO L276 IsEmpty]: Start isEmpty. Operand 21542 states and 37616 transitions. [2021-11-23 02:04:35,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-23 02:04:35,133 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:35,133 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:04:35,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:04:35,134 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:35,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:35,134 INFO L85 PathProgramCache]: Analyzing trace with hash -173510532, now seen corresponding path program 1 times [2021-11-23 02:04:35,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:35,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059320191] [2021-11-23 02:04:35,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:35,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:35,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:35,283 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-23 02:04:35,283 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:35,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059320191] [2021-11-23 02:04:35,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059320191] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:04:35,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925592195] [2021-11-23 02:04:35,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:35,284 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:04:35,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:04:35,288 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:04:35,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:04:35,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:35,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 1810 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:04:35,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:04:36,209 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-23 02:04:36,210 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:04:36,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925592195] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:36,210 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:04:36,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-23 02:04:36,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719377230] [2021-11-23 02:04:36,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:36,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:36,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:36,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:36,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:04:36,214 INFO L87 Difference]: Start difference. First operand 21542 states and 37616 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 02:04:38,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:38,156 INFO L93 Difference]: Finished difference Result 45563 states and 82818 transitions. [2021-11-23 02:04:38,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:38,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 137 [2021-11-23 02:04:38,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:38,452 INFO L225 Difference]: With dead ends: 45563 [2021-11-23 02:04:38,453 INFO L226 Difference]: Without dead ends: 24038 [2021-11-23 02:04:38,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:04:38,572 INFO L933 BasicCegarLoop]: 482 mSDtfsCounter, 213 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:38,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1422 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:04:38,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24038 states. [2021-11-23 02:04:40,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24038 to 24038. [2021-11-23 02:04:40,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24038 states, 17904 states have (on average 1.6463918677390528) internal successors, (29477), 19012 states have internal predecessors, (29477), 4687 states have call successors, (4687), 1191 states have call predecessors, (4687), 1446 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2021-11-23 02:04:40,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24038 states to 24038 states and 42288 transitions. [2021-11-23 02:04:40,302 INFO L78 Accepts]: Start accepts. Automaton has 24038 states and 42288 transitions. Word has length 137 [2021-11-23 02:04:40,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:40,303 INFO L470 AbstractCegarLoop]: Abstraction has 24038 states and 42288 transitions. [2021-11-23 02:04:40,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 02:04:40,303 INFO L276 IsEmpty]: Start isEmpty. Operand 24038 states and 42288 transitions. [2021-11-23 02:04:40,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-11-23 02:04:40,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:40,314 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:04:40,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:04:40,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-23 02:04:40,524 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:40,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:40,524 INFO L85 PathProgramCache]: Analyzing trace with hash -941854940, now seen corresponding path program 1 times [2021-11-23 02:04:40,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:40,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68099450] [2021-11-23 02:04:40,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:40,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:40,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:40,704 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-23 02:04:40,704 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:40,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68099450] [2021-11-23 02:04:40,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68099450] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:04:40,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935724743] [2021-11-23 02:04:40,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:40,705 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:04:40,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:04:40,707 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:04:40,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:04:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:41,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 1815 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:04:41,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:04:41,479 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:04:41,479 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:04:41,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935724743] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:41,480 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:04:41,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-23 02:04:41,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871831799] [2021-11-23 02:04:41,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:41,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:41,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:41,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:41,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:04:41,483 INFO L87 Difference]: Start difference. First operand 24038 states and 42288 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 02:04:43,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:43,266 INFO L93 Difference]: Finished difference Result 50555 states and 92096 transitions. [2021-11-23 02:04:43,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:43,267 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 142 [2021-11-23 02:04:43,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:43,418 INFO L225 Difference]: With dead ends: 50555 [2021-11-23 02:04:43,418 INFO L226 Difference]: Without dead ends: 26534 [2021-11-23 02:04:43,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:04:43,496 INFO L933 BasicCegarLoop]: 482 mSDtfsCounter, 211 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:43,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1422 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:04:43,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26534 states. [2021-11-23 02:04:45,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26534 to 26534. [2021-11-23 02:04:45,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26534 states, 20336 states have (on average 1.6792387883556255) internal successors, (34149), 21444 states have internal predecessors, (34149), 4687 states have call successors, (4687), 1255 states have call predecessors, (4687), 1510 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2021-11-23 02:04:45,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26534 states to 26534 states and 46960 transitions. [2021-11-23 02:04:45,193 INFO L78 Accepts]: Start accepts. Automaton has 26534 states and 46960 transitions. Word has length 142 [2021-11-23 02:04:45,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:45,194 INFO L470 AbstractCegarLoop]: Abstraction has 26534 states and 46960 transitions. [2021-11-23 02:04:45,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 02:04:45,195 INFO L276 IsEmpty]: Start isEmpty. Operand 26534 states and 46960 transitions. [2021-11-23 02:04:45,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-23 02:04:45,206 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:45,206 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:04:45,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:04:45,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 02:04:45,420 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:45,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:45,420 INFO L85 PathProgramCache]: Analyzing trace with hash 219763924, now seen corresponding path program 1 times [2021-11-23 02:04:45,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:45,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174627523] [2021-11-23 02:04:45,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:45,421 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:45,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:45,851 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-23 02:04:45,851 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:45,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174627523] [2021-11-23 02:04:45,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174627523] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:04:45,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768346166] [2021-11-23 02:04:45,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:45,852 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:04:45,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:04:45,853 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:04:45,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:04:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:46,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 1819 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:04:46,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:04:46,893 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-23 02:04:46,893 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:04:46,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768346166] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:46,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:04:46,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-11-23 02:04:46,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981562110] [2021-11-23 02:04:46,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:46,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:46,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:46,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:46,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2021-11-23 02:04:46,897 INFO L87 Difference]: Start difference. First operand 26534 states and 46960 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 02:04:48,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:48,455 INFO L93 Difference]: Finished difference Result 55547 states and 101374 transitions. [2021-11-23 02:04:48,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:48,456 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 146 [2021-11-23 02:04:48,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:48,580 INFO L225 Difference]: With dead ends: 55547 [2021-11-23 02:04:48,580 INFO L226 Difference]: Without dead ends: 29030 [2021-11-23 02:04:48,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:04:48,652 INFO L933 BasicCegarLoop]: 482 mSDtfsCounter, 209 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:48,653 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1422 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:04:48,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29030 states. [2021-11-23 02:04:50,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29030 to 29030. [2021-11-23 02:04:50,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29030 states, 22768 states have (on average 1.705068517217147) internal successors, (38821), 23876 states have internal predecessors, (38821), 4687 states have call successors, (4687), 1319 states have call predecessors, (4687), 1574 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2021-11-23 02:04:50,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29030 states to 29030 states and 51632 transitions. [2021-11-23 02:04:50,199 INFO L78 Accepts]: Start accepts. Automaton has 29030 states and 51632 transitions. Word has length 146 [2021-11-23 02:04:50,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:50,200 INFO L470 AbstractCegarLoop]: Abstraction has 29030 states and 51632 transitions. [2021-11-23 02:04:50,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 02:04:50,200 INFO L276 IsEmpty]: Start isEmpty. Operand 29030 states and 51632 transitions. [2021-11-23 02:04:50,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-23 02:04:50,210 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:50,211 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:04:50,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:04:50,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-23 02:04:50,439 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:50,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:50,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1220894688, now seen corresponding path program 1 times [2021-11-23 02:04:50,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:50,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751497886] [2021-11-23 02:04:50,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:50,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:50,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:50,842 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-23 02:04:50,842 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:50,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751497886] [2021-11-23 02:04:50,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751497886] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:04:50,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176045267] [2021-11-23 02:04:50,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:50,843 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:04:50,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:04:50,848 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:04:50,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:04:51,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:51,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 1822 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:04:51,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:04:51,640 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-23 02:04:51,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:04:51,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176045267] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:51,640 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:04:51,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-11-23 02:04:51,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730387627] [2021-11-23 02:04:51,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:51,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:04:51,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:51,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:04:51,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2021-11-23 02:04:51,647 INFO L87 Difference]: Start difference. First operand 29030 states and 51632 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 02:04:53,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:53,373 INFO L93 Difference]: Finished difference Result 60539 states and 110652 transitions. [2021-11-23 02:04:53,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:53,374 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 149 [2021-11-23 02:04:53,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:53,532 INFO L225 Difference]: With dead ends: 60539 [2021-11-23 02:04:53,532 INFO L226 Difference]: Without dead ends: 31526 [2021-11-23 02:04:53,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:04:53,892 INFO L933 BasicCegarLoop]: 482 mSDtfsCounter, 207 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:53,894 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1422 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:04:53,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31526 states. [2021-11-23 02:04:55,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31526 to 31526. [2021-11-23 02:04:55,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31526 states, 25200 states have (on average 1.7259126984126985) internal successors, (43493), 26308 states have internal predecessors, (43493), 4687 states have call successors, (4687), 1383 states have call predecessors, (4687), 1638 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2021-11-23 02:04:55,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31526 states to 31526 states and 56304 transitions. [2021-11-23 02:04:55,175 INFO L78 Accepts]: Start accepts. Automaton has 31526 states and 56304 transitions. Word has length 149 [2021-11-23 02:04:55,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:04:55,176 INFO L470 AbstractCegarLoop]: Abstraction has 31526 states and 56304 transitions. [2021-11-23 02:04:55,177 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 02:04:55,177 INFO L276 IsEmpty]: Start isEmpty. Operand 31526 states and 56304 transitions. [2021-11-23 02:04:55,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-23 02:04:55,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:04:55,186 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:04:55,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-23 02:04:55,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:04:55,399 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:04:55,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:04:55,400 INFO L85 PathProgramCache]: Analyzing trace with hash 643246222, now seen corresponding path program 1 times [2021-11-23 02:04:55,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:04:55,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99290788] [2021-11-23 02:04:55,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:55,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:04:55,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:55,783 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 02:04:55,783 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:04:55,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99290788] [2021-11-23 02:04:55,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99290788] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:04:55,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958689348] [2021-11-23 02:04:55,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:04:55,784 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:04:55,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:04:55,785 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:04:55,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:04:56,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:04:56,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 1818 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 02:04:56,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:04:56,740 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-23 02:04:56,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:04:56,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958689348] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:04:56,741 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:04:56,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 21 [2021-11-23 02:04:56,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048178121] [2021-11-23 02:04:56,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:04:56,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:04:56,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:04:56,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:04:56,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:04:56,744 INFO L87 Difference]: Start difference. First operand 31526 states and 56304 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2021-11-23 02:04:58,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:04:58,596 INFO L93 Difference]: Finished difference Result 32667 states and 59732 transitions. [2021-11-23 02:04:58,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:04:58,597 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 151 [2021-11-23 02:04:58,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:04:59,102 INFO L225 Difference]: With dead ends: 32667 [2021-11-23 02:04:59,102 INFO L226 Difference]: Without dead ends: 32510 [2021-11-23 02:04:59,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:04:59,121 INFO L933 BasicCegarLoop]: 547 mSDtfsCounter, 496 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:04:59,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [504 Valid, 1261 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 02:04:59,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32510 states. [2021-11-23 02:05:00,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32510 to 31588. [2021-11-23 02:05:00,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31588 states, 25262 states have (on average 1.7241311060090254) internal successors, (43555), 26370 states have internal predecessors, (43555), 4687 states have call successors, (4687), 1383 states have call predecessors, (4687), 1638 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2021-11-23 02:05:00,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31588 states to 31588 states and 56366 transitions. [2021-11-23 02:05:00,796 INFO L78 Accepts]: Start accepts. Automaton has 31588 states and 56366 transitions. Word has length 151 [2021-11-23 02:05:00,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:05:00,796 INFO L470 AbstractCegarLoop]: Abstraction has 31588 states and 56366 transitions. [2021-11-23 02:05:00,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2021-11-23 02:05:00,797 INFO L276 IsEmpty]: Start isEmpty. Operand 31588 states and 56366 transitions. [2021-11-23 02:05:00,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 02:05:00,806 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:05:00,806 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:05:00,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:05:01,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:05:01,031 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:05:01,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:05:01,032 INFO L85 PathProgramCache]: Analyzing trace with hash -747995850, now seen corresponding path program 1 times [2021-11-23 02:05:01,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:05:01,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701932946] [2021-11-23 02:05:01,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:05:01,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:05:01,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:05:01,421 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-23 02:05:01,421 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:05:01,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701932946] [2021-11-23 02:05:01,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701932946] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:05:01,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654977423] [2021-11-23 02:05:01,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:05:01,422 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:05:01,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:05:01,424 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:05:01,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:05:01,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:05:01,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 1833 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 02:05:01,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:05:02,161 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-23 02:05:02,161 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:05:02,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654977423] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:05:02,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:05:02,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [18] total 21 [2021-11-23 02:05:02,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259070857] [2021-11-23 02:05:02,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:05:02,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:05:02,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:05:02,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:05:02,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:05:02,164 INFO L87 Difference]: Start difference. First operand 31588 states and 56366 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2021-11-23 02:05:03,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:05:03,353 INFO L93 Difference]: Finished difference Result 31815 states and 56651 transitions. [2021-11-23 02:05:03,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:05:03,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) Word has length 156 [2021-11-23 02:05:03,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:05:03,478 INFO L225 Difference]: With dead ends: 31815 [2021-11-23 02:05:03,478 INFO L226 Difference]: Without dead ends: 31658 [2021-11-23 02:05:03,496 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2021-11-23 02:05:03,496 INFO L933 BasicCegarLoop]: 550 mSDtfsCounter, 30 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2164 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:05:03,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 2164 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:05:03,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31658 states. [2021-11-23 02:05:04,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31658 to 31588. [2021-11-23 02:05:04,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31588 states, 25262 states have (on average 1.7216768268545641) internal successors, (43493), 26370 states have internal predecessors, (43493), 4687 states have call successors, (4687), 1383 states have call predecessors, (4687), 1638 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2021-11-23 02:05:05,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31588 states to 31588 states and 56304 transitions. [2021-11-23 02:05:05,148 INFO L78 Accepts]: Start accepts. Automaton has 31588 states and 56304 transitions. Word has length 156 [2021-11-23 02:05:05,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:05:05,149 INFO L470 AbstractCegarLoop]: Abstraction has 31588 states and 56304 transitions. [2021-11-23 02:05:05,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2021-11-23 02:05:05,149 INFO L276 IsEmpty]: Start isEmpty. Operand 31588 states and 56304 transitions. [2021-11-23 02:05:05,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-23 02:05:05,159 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:05:05,159 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:05:05,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-23 02:05:05,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 02:05:05,364 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:05:05,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:05:05,364 INFO L85 PathProgramCache]: Analyzing trace with hash 561167404, now seen corresponding path program 1 times [2021-11-23 02:05:05,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:05:05,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347534280] [2021-11-23 02:05:05,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:05:05,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:05:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:05:05,777 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-23 02:05:05,777 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:05:05,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347534280] [2021-11-23 02:05:05,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347534280] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:05:05,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12831119] [2021-11-23 02:05:05,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:05:05,778 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:05:05,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:05:05,780 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:05:05,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 02:05:06,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:05:06,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 1863 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:05:06,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:05:06,594 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2021-11-23 02:05:06,594 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:05:06,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12831119] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:05:06,595 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:05:06,595 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2021-11-23 02:05:06,596 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525457897] [2021-11-23 02:05:06,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:05:06,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:05:06,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:05:06,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:05:06,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2021-11-23 02:05:06,598 INFO L87 Difference]: Start difference. First operand 31588 states and 56304 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2021-11-23 02:05:08,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:05:08,251 INFO L93 Difference]: Finished difference Result 33208 states and 61947 transitions. [2021-11-23 02:05:08,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:05:08,252 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) Word has length 163 [2021-11-23 02:05:08,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:05:08,421 INFO L225 Difference]: With dead ends: 33208 [2021-11-23 02:05:08,421 INFO L226 Difference]: Without dead ends: 33051 [2021-11-23 02:05:08,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:05:08,445 INFO L933 BasicCegarLoop]: 585 mSDtfsCounter, 44 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1702 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:05:08,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 1702 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:05:08,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33051 states. [2021-11-23 02:05:10,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33051 to 31712. [2021-11-23 02:05:10,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31712 states, 25386 states have (on average 1.7181517371779722) internal successors, (43617), 26494 states have internal predecessors, (43617), 4687 states have call successors, (4687), 1383 states have call predecessors, (4687), 1638 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2021-11-23 02:05:10,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31712 states to 31712 states and 56428 transitions. [2021-11-23 02:05:10,201 INFO L78 Accepts]: Start accepts. Automaton has 31712 states and 56428 transitions. Word has length 163 [2021-11-23 02:05:10,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:05:10,202 INFO L470 AbstractCegarLoop]: Abstraction has 31712 states and 56428 transitions. [2021-11-23 02:05:10,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 1 states have call successors, (25) [2021-11-23 02:05:10,202 INFO L276 IsEmpty]: Start isEmpty. Operand 31712 states and 56428 transitions. [2021-11-23 02:05:10,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-23 02:05:10,215 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:05:10,216 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:10,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-23 02:05:10,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 02:05:10,416 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:05:10,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:05:10,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1545765087, now seen corresponding path program 1 times [2021-11-23 02:05:10,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:05:10,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904750117] [2021-11-23 02:05:10,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:05:10,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:05:10,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:05:10,785 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-23 02:05:10,785 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:05:10,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904750117] [2021-11-23 02:05:10,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904750117] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:05:10,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688364079] [2021-11-23 02:05:10,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:05:10,786 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:05:10,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:05:10,791 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:05:10,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02af03dd-f193-4097-aa80-513154940d75/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 02:05:11,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:05:11,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 1927 conjuncts, 49 conjunts are in the unsatisfiable core [2021-11-23 02:05:11,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:05:12,869 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-23 02:05:12,870 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:05:16,523 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2021-11-23 02:05:26,323 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2021-11-23 02:05:26,782 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2021-11-23 02:05:38,979 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions.