./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.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_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/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_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/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_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/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 d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:31:55,129 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:31:55,133 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:31:55,210 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:31:55,211 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:31:55,216 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:31:55,219 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:31:55,224 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:31:55,227 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:31:55,234 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:31:55,236 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:31:55,238 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:31:55,239 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:31:55,242 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:31:55,245 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:31:55,258 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:31:55,261 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:31:55,262 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:31:55,265 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:31:55,275 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:31:55,277 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:31:55,279 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:31:55,283 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:31:55,285 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:31:55,296 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:31:55,297 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:31:55,297 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:31:55,300 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:31:55,301 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:31:55,302 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:31:55,303 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:31:55,304 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:31:55,306 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:31:55,309 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:31:55,311 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:31:55,311 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:31:55,312 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:31:55,312 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:31:55,313 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:31:55,314 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:31:55,315 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:31:55,315 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:31:55,344 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:31:55,344 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:31:55,345 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:31:55,345 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:31:55,346 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:31:55,346 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:31:55,346 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:31:55,347 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:31:55,347 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:31:55,347 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:31:55,348 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:31:55,348 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:31:55,348 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:31:55,349 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:31:55,349 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:31:55,349 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:31:55,350 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:31:55,350 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:31:55,351 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:31:55,351 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:31:55,351 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:31:55,352 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:31:55,352 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:31:55,352 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:31:55,353 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:31:55,353 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:31:55,353 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:31:55,353 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:31:55,354 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:31:55,354 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:31:55,354 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:31:55,355 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:31:55,355 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:31:55,355 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:31:55,356 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:31:55,356 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:31:55,356 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:31:55,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:31:55,357 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:31:55,357 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:31:55,358 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:31:55,358 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_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/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_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/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 -> d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 [2021-11-23 03:31:55,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:31:55,671 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:31:55,675 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:31:55,676 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:31:55,677 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:31:55,679 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2021-11-23 03:31:55,763 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/data/61bb2fbb4/04ecb629fb2445d0bad3e385441ebae5/FLAG021337cd2 [2021-11-23 03:31:56,584 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:31:56,584 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2021-11-23 03:31:56,624 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/data/61bb2fbb4/04ecb629fb2445d0bad3e385441ebae5/FLAG021337cd2 [2021-11-23 03:31:56,790 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/data/61bb2fbb4/04ecb629fb2445d0bad3e385441ebae5 [2021-11-23 03:31:56,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:31:56,796 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:31:56,811 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:31:56,812 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:31:56,818 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:31:56,820 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:31:56" (1/1) ... [2021-11-23 03:31:56,821 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6acc0122 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:56, skipping insertion in model container [2021-11-23 03:31:56,822 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:31:56" (1/1) ... [2021-11-23 03:31:56,831 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:31:56,960 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:31:57,464 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_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2021-11-23 03:31:57,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:31:57,622 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:31:57,762 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_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2021-11-23 03:31:57,836 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:31:57,889 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:31:57,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57 WrapperNode [2021-11-23 03:31:57,890 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:31:57,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:31:57,892 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:31:57,892 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:31:57,902 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,003 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,079 INFO L137 Inliner]: procedures = 93, calls = 337, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 814 [2021-11-23 03:31:58,079 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:31:58,080 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:31:58,080 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:31:58,081 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:31:58,091 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,092 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,098 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,129 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,167 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,187 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:31:58,212 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:31:58,212 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:31:58,212 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:31:58,214 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (1/1) ... [2021-11-23 03:31:58,226 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:31:58,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:31:58,269 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:31:58,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:31:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:31:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-23 03:31:58,334 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-23 03:31:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-23 03:31:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-23 03:31:58,335 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-23 03:31:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-23 03:31:58,335 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-23 03:31:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-23 03:31:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-23 03:31:58,336 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-23 03:31:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 03:31:58,336 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 03:31:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 03:31:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 03:31:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-23 03:31:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-23 03:31:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 03:31:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 03:31:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-23 03:31:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-23 03:31:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-23 03:31:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-23 03:31:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-23 03:31:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-23 03:31:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-23 03:31:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-23 03:31:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-23 03:31:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-23 03:31:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2021-11-23 03:31:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2021-11-23 03:31:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-23 03:31:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-23 03:31:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-23 03:31:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-23 03:31:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-23 03:31:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-23 03:31:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2021-11-23 03:31:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2021-11-23 03:31:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:31:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-23 03:31:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-23 03:31:58,343 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-23 03:31:58,343 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-23 03:31:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-23 03:31:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-23 03:31:58,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:31:58,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:31:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-23 03:31:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-23 03:31:58,598 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:31:58,601 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:31:59,877 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:32:00,741 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:32:00,741 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:32:00,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:32:00 BoogieIcfgContainer [2021-11-23 03:32:00,747 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:32:00,751 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:32:00,751 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:32:00,756 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:32:00,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:31:56" (1/3) ... [2021-11-23 03:32:00,757 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e61c2a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:32:00, skipping insertion in model container [2021-11-23 03:32:00,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:31:57" (2/3) ... [2021-11-23 03:32:00,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e61c2a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:32:00, skipping insertion in model container [2021-11-23 03:32:00,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:32:00" (3/3) ... [2021-11-23 03:32:00,760 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2021-11-23 03:32:00,767 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:32:00,768 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:32:00,852 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:32:00,866 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 03:32:00,866 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:32:00,900 INFO L276 IsEmpty]: Start isEmpty. Operand has 351 states, 237 states have (on average 1.6118143459915613) internal successors, (382), 260 states have internal predecessors, (382), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-23 03:32:00,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-23 03:32:00,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:00,919 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:00,919 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:00,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:00,926 INFO L85 PathProgramCache]: Analyzing trace with hash 298484545, now seen corresponding path program 1 times [2021-11-23 03:32:00,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:00,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897583034] [2021-11-23 03:32:00,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:00,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:01,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:01,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:01,518 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:01,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897583034] [2021-11-23 03:32:01,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897583034] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:01,521 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:01,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:32:01,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572288359] [2021-11-23 03:32:01,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:01,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:32:01,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:01,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:32:01,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:32:01,594 INFO L87 Difference]: Start difference. First operand has 351 states, 237 states have (on average 1.6118143459915613) internal successors, (382), 260 states have internal predecessors, (382), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-23 03:32:01,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:01,855 INFO L93 Difference]: Finished difference Result 369 states and 587 transitions. [2021-11-23 03:32:01,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:32:01,858 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 39 [2021-11-23 03:32:01,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:01,892 INFO L225 Difference]: With dead ends: 369 [2021-11-23 03:32:01,892 INFO L226 Difference]: Without dead ends: 347 [2021-11-23 03:32:01,898 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 03:32:01,904 INFO L933 BasicCegarLoop]: 516 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:01,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 516 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:32:01,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2021-11-23 03:32:02,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2021-11-23 03:32:02,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 235 states have (on average 1.6) internal successors, (376), 256 states have internal predecessors, (376), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2021-11-23 03:32:02,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 549 transitions. [2021-11-23 03:32:02,050 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 549 transitions. Word has length 39 [2021-11-23 03:32:02,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:02,052 INFO L470 AbstractCegarLoop]: Abstraction has 347 states and 549 transitions. [2021-11-23 03:32:02,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-23 03:32:02,053 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 549 transitions. [2021-11-23 03:32:02,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-23 03:32:02,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:02,060 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:02,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:32:02,060 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:02,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:02,062 INFO L85 PathProgramCache]: Analyzing trace with hash -237321169, now seen corresponding path program 1 times [2021-11-23 03:32:02,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:02,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883065785] [2021-11-23 03:32:02,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:02,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:02,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:02,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:02,350 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:02,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883065785] [2021-11-23 03:32:02,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883065785] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:02,351 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:02,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:32:02,352 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608312014] [2021-11-23 03:32:02,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:02,354 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:32:02,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:02,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:32:02,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:32:02,357 INFO L87 Difference]: Start difference. First operand 347 states and 549 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-23 03:32:04,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:04,850 INFO L93 Difference]: Finished difference Result 1123 states and 1814 transitions. [2021-11-23 03:32:04,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:32:04,851 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 40 [2021-11-23 03:32:04,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:04,861 INFO L225 Difference]: With dead ends: 1123 [2021-11-23 03:32:04,862 INFO L226 Difference]: Without dead ends: 792 [2021-11-23 03:32:04,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:32:04,869 INFO L933 BasicCegarLoop]: 535 mSDtfsCounter, 1450 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 1725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 543 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:04,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1507 Valid, 1140 Invalid, 1725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [543 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-23 03:32:04,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2021-11-23 03:32:04,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 695. [2021-11-23 03:32:04,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 491 states have (on average 1.6191446028513239) internal successors, (795), 521 states have internal predecessors, (795), 163 states have call successors, (163), 39 states have call predecessors, (163), 40 states have return successors, (165), 147 states have call predecessors, (165), 158 states have call successors, (165) [2021-11-23 03:32:04,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1123 transitions. [2021-11-23 03:32:04,987 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1123 transitions. Word has length 40 [2021-11-23 03:32:04,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:04,988 INFO L470 AbstractCegarLoop]: Abstraction has 695 states and 1123 transitions. [2021-11-23 03:32:04,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-23 03:32:04,989 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1123 transitions. [2021-11-23 03:32:04,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-23 03:32:04,997 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:04,997 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:04,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:32:04,998 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:04,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:04,999 INFO L85 PathProgramCache]: Analyzing trace with hash -913699253, now seen corresponding path program 1 times [2021-11-23 03:32:04,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:05,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748013849] [2021-11-23 03:32:05,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:05,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:05,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:05,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:05,212 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:05,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748013849] [2021-11-23 03:32:05,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748013849] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:05,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:05,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 03:32:05,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558699429] [2021-11-23 03:32:05,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:05,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:32:05,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:05,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:32:05,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:32:05,221 INFO L87 Difference]: Start difference. First operand 695 states and 1123 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-23 03:32:08,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:08,046 INFO L93 Difference]: Finished difference Result 2349 states and 3843 transitions. [2021-11-23 03:32:08,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-23 03:32:08,047 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2021-11-23 03:32:08,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:08,066 INFO L225 Difference]: With dead ends: 2349 [2021-11-23 03:32:08,066 INFO L226 Difference]: Without dead ends: 1671 [2021-11-23 03:32:08,073 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2021-11-23 03:32:08,075 INFO L933 BasicCegarLoop]: 703 mSDtfsCounter, 1604 mSDsluCounter, 1355 mSDsCounter, 0 mSdLazyCounter, 2038 mSolverCounterSat, 514 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1661 SdHoareTripleChecker+Valid, 1958 SdHoareTripleChecker+Invalid, 2552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 514 IncrementalHoareTripleChecker+Valid, 2038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:08,076 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1661 Valid, 1958 Invalid, 2552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [514 Valid, 2038 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-23 03:32:08,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2021-11-23 03:32:08,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1602. [2021-11-23 03:32:08,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1161 states have (on average 1.6391042204995694) internal successors, (1903), 1221 states have internal predecessors, (1903), 348 states have call successors, (348), 81 states have call predecessors, (348), 92 states have return successors, (375), 323 states have call predecessors, (375), 343 states have call successors, (375) [2021-11-23 03:32:08,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 2626 transitions. [2021-11-23 03:32:08,261 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 2626 transitions. Word has length 62 [2021-11-23 03:32:08,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:08,262 INFO L470 AbstractCegarLoop]: Abstraction has 1602 states and 2626 transitions. [2021-11-23 03:32:08,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-23 03:32:08,262 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 2626 transitions. [2021-11-23 03:32:08,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 03:32:08,269 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:08,270 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:08,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:32:08,271 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:08,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:08,272 INFO L85 PathProgramCache]: Analyzing trace with hash 502985922, now seen corresponding path program 1 times [2021-11-23 03:32:08,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:08,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762660458] [2021-11-23 03:32:08,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:08,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:08,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:08,500 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:08,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762660458] [2021-11-23 03:32:08,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762660458] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:08,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:08,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 03:32:08,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958728677] [2021-11-23 03:32:08,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:08,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:32:08,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:08,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:32:08,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:32:08,504 INFO L87 Difference]: Start difference. First operand 1602 states and 2626 transitions. Second operand has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-23 03:32:12,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:12,066 INFO L93 Difference]: Finished difference Result 4375 states and 7183 transitions. [2021-11-23 03:32:12,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-23 03:32:12,067 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 65 [2021-11-23 03:32:12,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:12,095 INFO L225 Difference]: With dead ends: 4375 [2021-11-23 03:32:12,095 INFO L226 Difference]: Without dead ends: 2789 [2021-11-23 03:32:12,109 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:32:12,111 INFO L933 BasicCegarLoop]: 824 mSDtfsCounter, 1182 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 3628 mSolverCounterSat, 602 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 4230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 602 IncrementalHoareTripleChecker+Valid, 3628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:12,112 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1247 Valid, 2206 Invalid, 4230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [602 Valid, 3628 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-23 03:32:12,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2021-11-23 03:32:12,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2636. [2021-11-23 03:32:12,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2636 states, 1882 states have (on average 1.626461211477152) internal successors, (3061), 1985 states have internal predecessors, (3061), 608 states have call successors, (608), 121 states have call predecessors, (608), 145 states have return successors, (653), 574 states have call predecessors, (653), 603 states have call successors, (653) [2021-11-23 03:32:12,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 4322 transitions. [2021-11-23 03:32:12,436 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 4322 transitions. Word has length 65 [2021-11-23 03:32:12,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:12,436 INFO L470 AbstractCegarLoop]: Abstraction has 2636 states and 4322 transitions. [2021-11-23 03:32:12,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.714285714285714) internal successors, (40), 7 states have internal predecessors, (40), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-23 03:32:12,437 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 4322 transitions. [2021-11-23 03:32:12,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-23 03:32:12,440 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:12,441 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:12,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:32:12,441 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:12,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:12,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1771585727, now seen corresponding path program 1 times [2021-11-23 03:32:12,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:12,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841872688] [2021-11-23 03:32:12,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:12,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:12,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:12,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:12,576 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:12,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841872688] [2021-11-23 03:32:12,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841872688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:12,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:12,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:32:12,578 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940102230] [2021-11-23 03:32:12,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:12,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:32:12,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:12,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:32:12,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:32:12,580 INFO L87 Difference]: Start difference. First operand 2636 states and 4322 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 03:32:12,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:12,911 INFO L93 Difference]: Finished difference Result 4674 states and 7681 transitions. [2021-11-23 03:32:12,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:32:12,913 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2021-11-23 03:32:12,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:12,943 INFO L225 Difference]: With dead ends: 4674 [2021-11-23 03:32:12,943 INFO L226 Difference]: Without dead ends: 2700 [2021-11-23 03:32:12,958 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:32:12,967 INFO L933 BasicCegarLoop]: 515 mSDtfsCounter, 7 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2027 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:12,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 2027 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:32:12,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2700 states. [2021-11-23 03:32:13,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2700 to 2676. [2021-11-23 03:32:13,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2676 states, 1912 states have (on average 1.61663179916318) internal successors, (3091), 2015 states have internal predecessors, (3091), 608 states have call successors, (608), 121 states have call predecessors, (608), 155 states have return successors, (673), 584 states have call predecessors, (673), 603 states have call successors, (673) [2021-11-23 03:32:13,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 4372 transitions. [2021-11-23 03:32:13,255 INFO L78 Accepts]: Start accepts. Automaton has 2676 states and 4372 transitions. Word has length 66 [2021-11-23 03:32:13,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:13,255 INFO L470 AbstractCegarLoop]: Abstraction has 2676 states and 4372 transitions. [2021-11-23 03:32:13,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 03:32:13,256 INFO L276 IsEmpty]: Start isEmpty. Operand 2676 states and 4372 transitions. [2021-11-23 03:32:13,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-23 03:32:13,259 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:13,260 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:13,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:32:13,260 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:13,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:13,262 INFO L85 PathProgramCache]: Analyzing trace with hash -479115929, now seen corresponding path program 1 times [2021-11-23 03:32:13,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:13,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821856983] [2021-11-23 03:32:13,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:13,263 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:13,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:13,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:13,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:13,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821856983] [2021-11-23 03:32:13,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821856983] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:13,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:13,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 03:32:13,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842581495] [2021-11-23 03:32:13,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:13,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:32:13,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:13,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:32:13,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:32:13,533 INFO L87 Difference]: Start difference. First operand 2676 states and 4372 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2021-11-23 03:32:16,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:16,424 INFO L93 Difference]: Finished difference Result 6610 states and 10814 transitions. [2021-11-23 03:32:16,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:32:16,425 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) Word has length 70 [2021-11-23 03:32:16,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:16,468 INFO L225 Difference]: With dead ends: 6610 [2021-11-23 03:32:16,468 INFO L226 Difference]: Without dead ends: 4404 [2021-11-23 03:32:16,487 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:32:16,493 INFO L933 BasicCegarLoop]: 767 mSDtfsCounter, 2410 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 1073 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2547 SdHoareTripleChecker+Valid, 1353 SdHoareTripleChecker+Invalid, 2825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1073 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:16,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2547 Valid, 1353 Invalid, 2825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1073 Valid, 1752 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-23 03:32:16,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4404 states. [2021-11-23 03:32:16,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4404 to 4296. [2021-11-23 03:32:16,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4296 states, 3003 states have (on average 1.57009657009657) internal successors, (4715), 3184 states have internal predecessors, (4715), 1017 states have call successors, (1017), 215 states have call predecessors, (1017), 275 states have return successors, (1153), 974 states have call predecessors, (1153), 1012 states have call successors, (1153) [2021-11-23 03:32:16,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4296 states to 4296 states and 6885 transitions. [2021-11-23 03:32:16,927 INFO L78 Accepts]: Start accepts. Automaton has 4296 states and 6885 transitions. Word has length 70 [2021-11-23 03:32:16,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:16,928 INFO L470 AbstractCegarLoop]: Abstraction has 4296 states and 6885 transitions. [2021-11-23 03:32:16,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2021-11-23 03:32:16,929 INFO L276 IsEmpty]: Start isEmpty. Operand 4296 states and 6885 transitions. [2021-11-23 03:32:16,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-23 03:32:16,932 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:16,932 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:16,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:32:16,933 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:16,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:16,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1594738064, now seen corresponding path program 1 times [2021-11-23 03:32:16,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:16,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49515339] [2021-11-23 03:32:16,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:16,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:17,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:17,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:17,180 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:17,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49515339] [2021-11-23 03:32:17,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49515339] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:17,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:17,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-23 03:32:17,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350774256] [2021-11-23 03:32:17,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:17,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-23 03:32:17,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:17,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-23 03:32:17,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-11-23 03:32:17,184 INFO L87 Difference]: Start difference. First operand 4296 states and 6885 transitions. Second operand has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2021-11-23 03:32:21,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:21,853 INFO L93 Difference]: Finished difference Result 8821 states and 14379 transitions. [2021-11-23 03:32:21,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-11-23 03:32:21,854 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) Word has length 73 [2021-11-23 03:32:21,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:21,900 INFO L225 Difference]: With dead ends: 8821 [2021-11-23 03:32:21,901 INFO L226 Difference]: Without dead ends: 4455 [2021-11-23 03:32:21,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=895, Unknown=0, NotChecked=0, Total=1056 [2021-11-23 03:32:21,934 INFO L933 BasicCegarLoop]: 785 mSDtfsCounter, 1891 mSDsluCounter, 2702 mSDsCounter, 0 mSdLazyCounter, 5168 mSolverCounterSat, 1080 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 3307 SdHoareTripleChecker+Invalid, 6248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1080 IncrementalHoareTripleChecker+Valid, 5168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:21,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1909 Valid, 3307 Invalid, 6248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1080 Valid, 5168 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-11-23 03:32:21,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4455 states. [2021-11-23 03:32:22,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4455 to 4317. [2021-11-23 03:32:22,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4317 states, 3014 states have (on average 1.528533510285335) internal successors, (4607), 3195 states have internal predecessors, (4607), 1019 states have call successors, (1019), 223 states have call predecessors, (1019), 283 states have return successors, (1155), 975 states have call predecessors, (1155), 1014 states have call successors, (1155) [2021-11-23 03:32:22,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4317 states to 4317 states and 6781 transitions. [2021-11-23 03:32:22,368 INFO L78 Accepts]: Start accepts. Automaton has 4317 states and 6781 transitions. Word has length 73 [2021-11-23 03:32:22,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:22,370 INFO L470 AbstractCegarLoop]: Abstraction has 4317 states and 6781 transitions. [2021-11-23 03:32:22,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2021-11-23 03:32:22,371 INFO L276 IsEmpty]: Start isEmpty. Operand 4317 states and 6781 transitions. [2021-11-23 03:32:22,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 03:32:22,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:22,374 INFO L514 BasicCegarLoop]: trace histogram [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 03:32:22,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:32:22,375 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:22,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:22,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1441302672, now seen corresponding path program 1 times [2021-11-23 03:32:22,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:22,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417864074] [2021-11-23 03:32:22,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:22,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:22,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:22,576 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:32:22,576 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:22,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417864074] [2021-11-23 03:32:22,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417864074] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:22,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:22,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 03:32:22,578 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039524558] [2021-11-23 03:32:22,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:22,579 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:32:22,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:22,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:32:22,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:32:22,582 INFO L87 Difference]: Start difference. First operand 4317 states and 6781 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 03:32:24,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:24,591 INFO L93 Difference]: Finished difference Result 8482 states and 13353 transitions. [2021-11-23 03:32:24,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 03:32:24,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 75 [2021-11-23 03:32:24,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:24,640 INFO L225 Difference]: With dead ends: 8482 [2021-11-23 03:32:24,640 INFO L226 Difference]: Without dead ends: 4749 [2021-11-23 03:32:24,668 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-23 03:32:24,669 INFO L933 BasicCegarLoop]: 542 mSDtfsCounter, 879 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 2028 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 2408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:24,669 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [943 Valid, 1638 Invalid, 2408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2028 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-23 03:32:24,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4749 states. [2021-11-23 03:32:25,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4749 to 4407. [2021-11-23 03:32:25,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4407 states, 3074 states have (on average 1.5227716330513987) internal successors, (4681), 3269 states have internal predecessors, (4681), 1021 states have call successors, (1021), 239 states have call predecessors, (1021), 311 states have return successors, (1193), 975 states have call predecessors, (1193), 1016 states have call successors, (1193) [2021-11-23 03:32:25,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4407 states to 4407 states and 6895 transitions. [2021-11-23 03:32:25,114 INFO L78 Accepts]: Start accepts. Automaton has 4407 states and 6895 transitions. Word has length 75 [2021-11-23 03:32:25,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:25,115 INFO L470 AbstractCegarLoop]: Abstraction has 4407 states and 6895 transitions. [2021-11-23 03:32:25,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 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 03:32:25,117 INFO L276 IsEmpty]: Start isEmpty. Operand 4407 states and 6895 transitions. [2021-11-23 03:32:25,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 03:32:25,127 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:25,127 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:25,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:32:25,127 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:25,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:25,128 INFO L85 PathProgramCache]: Analyzing trace with hash 391964383, now seen corresponding path program 1 times [2021-11-23 03:32:25,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:25,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630388309] [2021-11-23 03:32:25,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:25,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:25,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:25,267 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 03:32:25,271 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:25,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630388309] [2021-11-23 03:32:25,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630388309] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:25,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:25,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:32:25,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877025924] [2021-11-23 03:32:25,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:25,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:25,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:25,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:25,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:25,276 INFO L87 Difference]: Start difference. First operand 4407 states and 6895 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2021-11-23 03:32:25,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:25,828 INFO L93 Difference]: Finished difference Result 11264 states and 17737 transitions. [2021-11-23 03:32:25,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:25,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 82 [2021-11-23 03:32:25,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:25,897 INFO L225 Difference]: With dead ends: 11264 [2021-11-23 03:32:25,897 INFO L226 Difference]: Without dead ends: 6873 [2021-11-23 03:32:25,931 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:25,934 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 503 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:25,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [503 Valid, 1100 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:32:25,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6873 states. [2021-11-23 03:32:26,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6873 to 6784. [2021-11-23 03:32:26,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6784 states, 4747 states have (on average 1.520117969243733) internal successors, (7216), 5061 states have internal predecessors, (7216), 1559 states have call successors, (1559), 361 states have call predecessors, (1559), 477 states have return successors, (1871), 1473 states have call predecessors, (1871), 1554 states have call successors, (1871) [2021-11-23 03:32:26,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6784 states to 6784 states and 10646 transitions. [2021-11-23 03:32:26,524 INFO L78 Accepts]: Start accepts. Automaton has 6784 states and 10646 transitions. Word has length 82 [2021-11-23 03:32:26,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:26,525 INFO L470 AbstractCegarLoop]: Abstraction has 6784 states and 10646 transitions. [2021-11-23 03:32:26,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2021-11-23 03:32:26,525 INFO L276 IsEmpty]: Start isEmpty. Operand 6784 states and 10646 transitions. [2021-11-23 03:32:26,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 03:32:26,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:26,530 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:26,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:32:26,530 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:26,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:26,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1788160620, now seen corresponding path program 1 times [2021-11-23 03:32:26,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:26,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213069443] [2021-11-23 03:32:26,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:26,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:26,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:26,653 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:32:26,653 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:26,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213069443] [2021-11-23 03:32:26,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213069443] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:26,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:26,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:32:26,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978740273] [2021-11-23 03:32:26,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:26,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:26,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:26,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:26,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:26,657 INFO L87 Difference]: Start difference. First operand 6784 states and 10646 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-23 03:32:27,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:27,466 INFO L93 Difference]: Finished difference Result 18396 states and 29113 transitions. [2021-11-23 03:32:27,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:27,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 80 [2021-11-23 03:32:27,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:27,553 INFO L225 Difference]: With dead ends: 18396 [2021-11-23 03:32:27,553 INFO L226 Difference]: Without dead ends: 11629 [2021-11-23 03:32:27,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:27,589 INFO L933 BasicCegarLoop]: 618 mSDtfsCounter, 502 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:27,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [502 Valid, 1106 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:32:27,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11629 states. [2021-11-23 03:32:28,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11629 to 11539. [2021-11-23 03:32:28,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11539 states, 8094 states have (on average 1.5174203113417346) internal successors, (12282), 8646 states have internal predecessors, (12282), 2635 states have call successors, (2635), 605 states have call predecessors, (2635), 809 states have return successors, (3285), 2469 states have call predecessors, (3285), 2630 states have call successors, (3285) [2021-11-23 03:32:28,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11539 states to 11539 states and 18202 transitions. [2021-11-23 03:32:28,688 INFO L78 Accepts]: Start accepts. Automaton has 11539 states and 18202 transitions. Word has length 80 [2021-11-23 03:32:28,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:28,690 INFO L470 AbstractCegarLoop]: Abstraction has 11539 states and 18202 transitions. [2021-11-23 03:32:28,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-23 03:32:28,691 INFO L276 IsEmpty]: Start isEmpty. Operand 11539 states and 18202 transitions. [2021-11-23 03:32:28,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 03:32:28,696 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:28,696 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:32:28,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:32:28,697 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:28,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:28,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1283360255, now seen corresponding path program 1 times [2021-11-23 03:32:28,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:28,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524510919] [2021-11-23 03:32:28,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:28,698 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:28,812 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 03:32:28,812 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:28,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524510919] [2021-11-23 03:32:28,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524510919] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:28,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:28,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:32:28,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725601840] [2021-11-23 03:32:28,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:28,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:28,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:28,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:28,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:28,816 INFO L87 Difference]: Start difference. First operand 11539 states and 18202 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2021-11-23 03:32:30,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:30,244 INFO L93 Difference]: Finished difference Result 32661 states and 52194 transitions. [2021-11-23 03:32:30,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:30,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 84 [2021-11-23 03:32:30,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:30,396 INFO L225 Difference]: With dead ends: 32661 [2021-11-23 03:32:30,396 INFO L226 Difference]: Without dead ends: 21141 [2021-11-23 03:32:30,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:30,448 INFO L933 BasicCegarLoop]: 621 mSDtfsCounter, 501 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:30,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [501 Valid, 1112 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:32:30,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21141 states. [2021-11-23 03:32:31,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21141 to 21050. [2021-11-23 03:32:32,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21050 states, 14789 states have (on average 1.514098316316181) internal successors, (22392), 15817 states have internal predecessors, (22392), 4787 states have call successors, (4787), 1093 states have call predecessors, (4787), 1473 states have return successors, (6359), 4461 states have call predecessors, (6359), 4782 states have call successors, (6359) [2021-11-23 03:32:32,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21050 states to 21050 states and 33538 transitions. [2021-11-23 03:32:32,202 INFO L78 Accepts]: Start accepts. Automaton has 21050 states and 33538 transitions. Word has length 84 [2021-11-23 03:32:32,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:32,204 INFO L470 AbstractCegarLoop]: Abstraction has 21050 states and 33538 transitions. [2021-11-23 03:32:32,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2021-11-23 03:32:32,204 INFO L276 IsEmpty]: Start isEmpty. Operand 21050 states and 33538 transitions. [2021-11-23 03:32:32,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 03:32:32,209 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:32,209 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:32,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:32:32,210 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:32,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:32,211 INFO L85 PathProgramCache]: Analyzing trace with hash 431552142, now seen corresponding path program 1 times [2021-11-23 03:32:32,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:32,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909371670] [2021-11-23 03:32:32,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:32,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:32,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:32,362 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:32:32,363 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:32,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909371670] [2021-11-23 03:32:32,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909371670] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:32,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:32,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:32:32,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107651236] [2021-11-23 03:32:32,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:32,365 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:32,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:32,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:32,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:32,367 INFO L87 Difference]: Start difference. First operand 21050 states and 33538 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-23 03:32:34,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:34,304 INFO L93 Difference]: Finished difference Result 61192 states and 99535 transitions. [2021-11-23 03:32:34,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:34,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 82 [2021-11-23 03:32:34,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:34,590 INFO L225 Difference]: With dead ends: 61192 [2021-11-23 03:32:34,591 INFO L226 Difference]: Without dead ends: 40165 [2021-11-23 03:32:34,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:34,681 INFO L933 BasicCegarLoop]: 624 mSDtfsCounter, 500 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:34,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [500 Valid, 1118 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:32:34,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40165 states. [2021-11-23 03:32:37,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40165 to 40073. [2021-11-23 03:32:37,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40073 states, 28180 states have (on average 1.5100780695528744) internal successors, (42554), 30160 states have internal predecessors, (42554), 9091 states have call successors, (9091), 2069 states have call predecessors, (9091), 2801 states have return successors, (13365), 8445 states have call predecessors, (13365), 9086 states have call successors, (13365) [2021-11-23 03:32:38,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40073 states to 40073 states and 65010 transitions. [2021-11-23 03:32:38,152 INFO L78 Accepts]: Start accepts. Automaton has 40073 states and 65010 transitions. Word has length 82 [2021-11-23 03:32:38,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:38,152 INFO L470 AbstractCegarLoop]: Abstraction has 40073 states and 65010 transitions. [2021-11-23 03:32:38,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-23 03:32:38,153 INFO L276 IsEmpty]: Start isEmpty. Operand 40073 states and 65010 transitions. [2021-11-23 03:32:38,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-23 03:32:38,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:38,158 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:38,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:32:38,158 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:38,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:38,159 INFO L85 PathProgramCache]: Analyzing trace with hash 493100789, now seen corresponding path program 1 times [2021-11-23 03:32:38,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:38,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784046857] [2021-11-23 03:32:38,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:38,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:38,272 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:32:38,272 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:38,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784046857] [2021-11-23 03:32:38,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784046857] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:38,273 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:38,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:32:38,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813260655] [2021-11-23 03:32:38,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:38,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:38,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:38,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:38,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:38,276 INFO L87 Difference]: Start difference. First operand 40073 states and 65010 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-23 03:32:40,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:40,533 INFO L93 Difference]: Finished difference Result 42544 states and 69312 transitions. [2021-11-23 03:32:40,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:40,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 83 [2021-11-23 03:32:40,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:40,775 INFO L225 Difference]: With dead ends: 42544 [2021-11-23 03:32:40,776 INFO L226 Difference]: Without dead ends: 42533 [2021-11-23 03:32:40,803 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:40,805 INFO L933 BasicCegarLoop]: 617 mSDtfsCounter, 486 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1116 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:40,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [486 Valid, 1116 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 03:32:40,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42533 states. [2021-11-23 03:32:43,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42533 to 42446. [2021-11-23 03:32:43,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42446 states, 29850 states have (on average 1.5080067001675042) internal successors, (45014), 31949 states have internal predecessors, (45014), 9629 states have call successors, (9629), 2191 states have call predecessors, (9629), 2966 states have return successors, (14500), 8942 states have call predecessors, (14500), 9624 states have call successors, (14500) [2021-11-23 03:32:43,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42446 states to 42446 states and 69143 transitions. [2021-11-23 03:32:43,760 INFO L78 Accepts]: Start accepts. Automaton has 42446 states and 69143 transitions. Word has length 83 [2021-11-23 03:32:43,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:43,761 INFO L470 AbstractCegarLoop]: Abstraction has 42446 states and 69143 transitions. [2021-11-23 03:32:43,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-11-23 03:32:43,762 INFO L276 IsEmpty]: Start isEmpty. Operand 42446 states and 69143 transitions. [2021-11-23 03:32:43,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-23 03:32:43,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:43,774 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 03:32:43,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:32:43,775 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:43,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:43,775 INFO L85 PathProgramCache]: Analyzing trace with hash 157669238, now seen corresponding path program 1 times [2021-11-23 03:32:43,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:43,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462879854] [2021-11-23 03:32:43,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:43,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:43,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:43,991 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2021-11-23 03:32:43,992 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:43,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462879854] [2021-11-23 03:32:43,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462879854] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:43,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616250047] [2021-11-23 03:32:43,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:43,993 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:43,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:43,999 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:44,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:32:44,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:44,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 2040 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:32:44,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:44,860 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 03:32:44,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:44,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616250047] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:44,861 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:44,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2021-11-23 03:32:44,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107413795] [2021-11-23 03:32:44,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:44,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:32:44,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:44,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:32:44,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-11-23 03:32:44,865 INFO L87 Difference]: Start difference. First operand 42446 states and 69143 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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 03:32:47,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:47,890 INFO L93 Difference]: Finished difference Result 86981 states and 145831 transitions. [2021-11-23 03:32:47,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:32:47,891 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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 134 [2021-11-23 03:32:47,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:48,218 INFO L225 Difference]: With dead ends: 86981 [2021-11-23 03:32:48,218 INFO L226 Difference]: Without dead ends: 44552 [2021-11-23 03:32:48,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-23 03:32:48,413 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 213 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:48,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1287 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:32:48,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44552 states. [2021-11-23 03:32:50,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44552 to 44552. [2021-11-23 03:32:50,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44552 states, 31902 states have (on average 1.5345746348191336) internal successors, (48956), 34001 states have internal predecessors, (48956), 9629 states have call successors, (9629), 2245 states have call predecessors, (9629), 3020 states have return successors, (14500), 8942 states have call predecessors, (14500), 9624 states have call successors, (14500) [2021-11-23 03:32:51,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44552 states to 44552 states and 73085 transitions. [2021-11-23 03:32:51,190 INFO L78 Accepts]: Start accepts. Automaton has 44552 states and 73085 transitions. Word has length 134 [2021-11-23 03:32:51,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:51,191 INFO L470 AbstractCegarLoop]: Abstraction has 44552 states and 73085 transitions. [2021-11-23 03:32:51,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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 03:32:51,191 INFO L276 IsEmpty]: Start isEmpty. Operand 44552 states and 73085 transitions. [2021-11-23 03:32:51,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-23 03:32:51,208 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:51,209 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] [2021-11-23 03:32:51,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:51,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:51,423 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:51,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:51,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1443743672, now seen corresponding path program 1 times [2021-11-23 03:32:51,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:51,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092849358] [2021-11-23 03:32:51,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:51,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:51,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:51,586 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 03:32:51,586 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:51,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092849358] [2021-11-23 03:32:51,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092849358] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:51,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342692774] [2021-11-23 03:32:51,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:51,588 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:51,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:51,589 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:51,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:32:52,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:52,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 2045 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:32:52,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:52,717 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-23 03:32:52,718 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:52,718 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342692774] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:52,718 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:52,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-23 03:32:52,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477470054] [2021-11-23 03:32:52,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:52,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:32:52,723 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:52,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:32:52,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:32:52,724 INFO L87 Difference]: Start difference. First operand 44552 states and 73085 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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 03:32:55,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:55,448 INFO L93 Difference]: Finished difference Result 91193 states and 153470 transitions. [2021-11-23 03:32:55,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:32:55,449 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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 139 [2021-11-23 03:32:55,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:55,670 INFO L225 Difference]: With dead ends: 91193 [2021-11-23 03:32:55,670 INFO L226 Difference]: Without dead ends: 46658 [2021-11-23 03:32:55,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 139 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 03:32:55,805 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 211 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:55,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1287 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:32:55,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46658 states. [2021-11-23 03:32:58,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46658 to 46658. [2021-11-23 03:32:58,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46658 states, 33954 states have (on average 1.5579313188431407) internal successors, (52898), 36053 states have internal predecessors, (52898), 9629 states have call successors, (9629), 2299 states have call predecessors, (9629), 3074 states have return successors, (14500), 8942 states have call predecessors, (14500), 9624 states have call successors, (14500) [2021-11-23 03:32:58,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46658 states to 46658 states and 77027 transitions. [2021-11-23 03:32:58,496 INFO L78 Accepts]: Start accepts. Automaton has 46658 states and 77027 transitions. Word has length 139 [2021-11-23 03:32:58,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:58,497 INFO L470 AbstractCegarLoop]: Abstraction has 46658 states and 77027 transitions. [2021-11-23 03:32:58,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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 03:32:58,498 INFO L276 IsEmpty]: Start isEmpty. Operand 46658 states and 77027 transitions. [2021-11-23 03:32:58,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:32:58,514 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:58,515 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] [2021-11-23 03:32:58,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:58,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:58,743 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:58,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:58,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1779382168, now seen corresponding path program 1 times [2021-11-23 03:32:58,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:58,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847548203] [2021-11-23 03:32:58,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:58,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:58,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:59,271 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-11-23 03:32:59,272 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:59,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847548203] [2021-11-23 03:32:59,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847548203] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:59,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756586790] [2021-11-23 03:32:59,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:59,273 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:59,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:59,279 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:59,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:32:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:59,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 2049 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:32:59,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:33:00,048 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:33:00,049 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:33:00,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756586790] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:00,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:33:00,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-23 03:33:00,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55353408] [2021-11-23 03:33:00,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:00,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:33:00,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:00,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:33:00,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:33:00,052 INFO L87 Difference]: Start difference. First operand 46658 states and 77027 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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 03:33:02,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:02,694 INFO L93 Difference]: Finished difference Result 95405 states and 161109 transitions. [2021-11-23 03:33:02,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:33:02,695 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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 143 [2021-11-23 03:33:02,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:33:02,975 INFO L225 Difference]: With dead ends: 95405 [2021-11-23 03:33:02,975 INFO L226 Difference]: Without dead ends: 48764 [2021-11-23 03:33:03,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 143 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 03:33:03,114 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 209 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:33:03,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1287 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:33:03,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48764 states. [2021-11-23 03:33:05,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48764 to 48764. [2021-11-23 03:33:05,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48764 states, 36006 states have (on average 1.578625784591457) internal successors, (56840), 38105 states have internal predecessors, (56840), 9629 states have call successors, (9629), 2353 states have call predecessors, (9629), 3128 states have return successors, (14500), 8942 states have call predecessors, (14500), 9624 states have call successors, (14500) [2021-11-23 03:33:05,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48764 states to 48764 states and 80969 transitions. [2021-11-23 03:33:05,924 INFO L78 Accepts]: Start accepts. Automaton has 48764 states and 80969 transitions. Word has length 143 [2021-11-23 03:33:05,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:05,927 INFO L470 AbstractCegarLoop]: Abstraction has 48764 states and 80969 transitions. [2021-11-23 03:33:05,927 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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 03:33:05,927 INFO L276 IsEmpty]: Start isEmpty. Operand 48764 states and 80969 transitions. [2021-11-23 03:33:05,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-23 03:33:05,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:05,942 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] [2021-11-23 03:33:05,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-23 03:33:06,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-23 03:33:06,167 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:06,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:06,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1284635354, now seen corresponding path program 1 times [2021-11-23 03:33:06,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:06,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581885511] [2021-11-23 03:33:06,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:06,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:06,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:06,621 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-23 03:33:06,622 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:06,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581885511] [2021-11-23 03:33:06,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581885511] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:33:06,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825241044] [2021-11-23 03:33:06,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:06,623 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:33:06,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:33:06,636 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:33:06,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:33:07,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:07,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 2052 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:33:07,026 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:33:07,309 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-23 03:33:07,310 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:33:07,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825241044] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:07,310 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:33:07,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2021-11-23 03:33:07,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056769142] [2021-11-23 03:33:07,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:07,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:33:07,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:07,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:33:07,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2021-11-23 03:33:07,313 INFO L87 Difference]: Start difference. First operand 48764 states and 80969 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, (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 03:33:09,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:09,886 INFO L93 Difference]: Finished difference Result 99617 states and 168748 transitions. [2021-11-23 03:33:09,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:33:09,893 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, (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 03:33:09,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:33:10,176 INFO L225 Difference]: With dead ends: 99617 [2021-11-23 03:33:10,177 INFO L226 Difference]: Without dead ends: 50870 [2021-11-23 03:33:10,626 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2021-11-23 03:33:10,628 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 207 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:33:10,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 1287 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:33:10,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50870 states. [2021-11-23 03:33:13,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50870 to 50870. [2021-11-23 03:33:13,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50870 states, 38058 states have (on average 1.597088654159441) internal successors, (60782), 40157 states have internal predecessors, (60782), 9629 states have call successors, (9629), 2407 states have call predecessors, (9629), 3182 states have return successors, (14500), 8942 states have call predecessors, (14500), 9624 states have call successors, (14500) [2021-11-23 03:33:13,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50870 states to 50870 states and 84911 transitions. [2021-11-23 03:33:13,371 INFO L78 Accepts]: Start accepts. Automaton has 50870 states and 84911 transitions. Word has length 146 [2021-11-23 03:33:13,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:13,372 INFO L470 AbstractCegarLoop]: Abstraction has 50870 states and 84911 transitions. [2021-11-23 03:33:13,372 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, (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 03:33:13,372 INFO L276 IsEmpty]: Start isEmpty. Operand 50870 states and 84911 transitions. [2021-11-23 03:33:13,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-23 03:33:13,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:13,384 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] [2021-11-23 03:33:13,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:33:13,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 03:33:13,599 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:13,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:13,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1184063916, now seen corresponding path program 1 times [2021-11-23 03:33:13,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:13,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402183851] [2021-11-23 03:33:13,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:13,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:13,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:14,102 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-23 03:33:14,102 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:14,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402183851] [2021-11-23 03:33:14,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402183851] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:33:14,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180793805] [2021-11-23 03:33:14,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:14,103 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:33:14,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:33:14,107 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:33:14,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d3a2ced-897f-481a-937f-dfd7f7e0bd51/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:33:14,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:14,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 2048 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 03:33:14,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:33:15,052 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-11-23 03:33:15,052 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:33:15,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180793805] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:15,053 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:33:15,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [22] total 26 [2021-11-23 03:33:15,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645327678] [2021-11-23 03:33:15,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:15,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:33:15,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:15,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:33:15,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2021-11-23 03:33:15,055 INFO L87 Difference]: Start difference. First operand 50870 states and 84911 transitions. Second operand has 6 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-23 03:33:18,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:18,221 INFO L93 Difference]: Finished difference Result 101824 states and 170176 transitions. [2021-11-23 03:33:18,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:33:18,222 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) Word has length 148 [2021-11-23 03:33:18,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted.