./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7 --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 b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:21:06,293 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:21:06,296 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:21:06,349 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:21:06,350 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:21:06,354 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:21:06,355 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:21:06,359 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:21:06,361 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:21:06,364 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:21:06,365 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:21:06,367 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:21:06,367 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:21:06,373 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:21:06,375 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:21:06,376 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:21:06,377 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:21:06,377 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:21:06,379 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:21:06,382 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:21:06,383 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:21:06,390 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:21:06,392 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:21:06,392 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:21:06,396 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:21:06,396 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:21:06,396 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:21:06,397 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:21:06,398 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:21:06,399 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:21:06,399 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:21:06,400 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:21:06,401 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:21:06,402 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:21:06,403 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:21:06,403 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:21:06,404 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:21:06,404 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:21:06,405 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:21:06,414 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:21:06,415 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:21:06,416 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 20:21:06,458 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:21:06,459 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:21:06,459 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:21:06,459 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:21:06,460 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:21:06,466 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:21:06,467 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:21:06,467 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:21:06,467 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:21:06,467 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:21:06,468 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:21:06,469 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:21:06,469 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:21:06,469 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:21:06,469 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:21:06,469 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:21:06,470 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:21:06,470 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:21:06,471 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:21:06,471 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 20:21:06,471 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:21:06,472 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 20:21:06,472 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:21:06,472 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:21:06,472 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:21:06,472 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:21:06,474 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 20:21:06,475 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:21:06,475 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:21:06,475 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:21:06,475 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:21:06,476 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:21:06,476 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:21:06,476 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:21:06,476 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:21:06,476 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:21:06,477 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:21:06,477 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:21:06,477 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:21:06,477 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:21:06,477 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:21:06,477 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_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/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_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7 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 -> b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd [2021-11-25 20:21:06,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:21:06,755 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:21:06,758 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:21:06,759 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:21:06,760 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:21:06,761 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2021-11-25 20:21:06,827 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/data/166af31d1/ccaa88f308f245768003ba307cf640f6/FLAG0e5acc0c9 [2021-11-25 20:21:07,448 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:21:07,448 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2021-11-25 20:21:07,495 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/data/166af31d1/ccaa88f308f245768003ba307cf640f6/FLAG0e5acc0c9 [2021-11-25 20:21:07,660 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/data/166af31d1/ccaa88f308f245768003ba307cf640f6 [2021-11-25 20:21:07,662 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:21:07,663 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:21:07,667 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:21:07,667 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:21:07,670 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:21:07,671 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:21:07" (1/1) ... [2021-11-25 20:21:07,672 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@442da9e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:07, skipping insertion in model container [2021-11-25 20:21:07,672 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:21:07" (1/1) ... [2021-11-25 20:21:07,682 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:21:07,774 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:21:08,174 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_b3b2a749-d701-4290-b943-b6bba921d7b0/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2021-11-25 20:21:08,284 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:21:08,303 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:21:08,388 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_b3b2a749-d701-4290-b943-b6bba921d7b0/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2021-11-25 20:21:08,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:21:08,469 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:21:08,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08 WrapperNode [2021-11-25 20:21:08,470 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:21:08,471 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:21:08,472 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:21:08,472 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:21:08,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,518 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,632 INFO L137 Inliner]: procedures = 92, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 861 [2021-11-25 20:21:08,632 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:21:08,633 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:21:08,633 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:21:08,634 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:21:08,642 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,643 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,661 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,661 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,695 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,723 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,739 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,747 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:21:08,758 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:21:08,758 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:21:08,759 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:21:08,759 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (1/1) ... [2021-11-25 20:21:08,767 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:21:08,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:21:08,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:21:08,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:21:08,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:21:08,833 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 20:21:08,833 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 20:21:08,833 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 20:21:08,834 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 20:21:08,834 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 20:21:08,834 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 20:21:08,834 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 20:21:08,834 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 20:21:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 20:21:08,835 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 20:21:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 20:21:08,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 20:21:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 20:21:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 20:21:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-25 20:21:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-25 20:21:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 20:21:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 20:21:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 20:21:08,837 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 20:21:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 20:21:08,837 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 20:21:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 20:21:08,837 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 20:21:08,838 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 20:21:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 20:21:08,838 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 20:21:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 20:21:08,838 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 20:21:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 20:21:08,839 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 20:21:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 20:21:08,839 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 20:21:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 20:21:08,839 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 20:21:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 20:21:08,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:21:08,840 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 20:21:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 20:21:08,840 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 20:21:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 20:21:08,841 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 20:21:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 20:21:08,841 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 20:21:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 20:21:08,841 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-25 20:21:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-25 20:21:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:21:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:21:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 20:21:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 20:21:08,978 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:21:08,981 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:21:10,065 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:21:10,704 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:21:10,705 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 20:21:10,709 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:21:10 BoogieIcfgContainer [2021-11-25 20:21:10,709 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:21:10,712 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:21:10,712 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:21:10,715 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:21:10,715 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:21:07" (1/3) ... [2021-11-25 20:21:10,716 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de0a87c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:21:10, skipping insertion in model container [2021-11-25 20:21:10,716 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:21:08" (2/3) ... [2021-11-25 20:21:10,717 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de0a87c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:21:10, skipping insertion in model container [2021-11-25 20:21:10,717 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:21:10" (3/3) ... [2021-11-25 20:21:10,718 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product21.cil.c [2021-11-25 20:21:10,723 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:21:10,723 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:21:10,771 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:21:10,778 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-25 20:21:10,778 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:21:10,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2021-11-25 20:21:10,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-25 20:21:10,841 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:10,842 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-25 20:21:10,845 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:10,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:10,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1083051689, now seen corresponding path program 1 times [2021-11-25 20:21:10,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:10,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429756428] [2021-11-25 20:21:10,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:10,863 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:11,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:11,385 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-25 20:21:11,386 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:11,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429756428] [2021-11-25 20:21:11,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429756428] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:11,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:11,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 20:21:11,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460070044] [2021-11-25 20:21:11,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:11,394 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 20:21:11,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:11,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 20:21:11,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:21:11,470 INFO L87 Difference]: Start difference. First operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 20:21:12,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:12,028 INFO L93 Difference]: Finished difference Result 844 states and 1368 transitions. [2021-11-25 20:21:12,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:21:12,031 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2021-11-25 20:21:12,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:12,058 INFO L225 Difference]: With dead ends: 844 [2021-11-25 20:21:12,058 INFO L226 Difference]: Without dead ends: 483 [2021-11-25 20:21:12,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:21:12,073 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 282 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2322 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:12,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [282 Valid, 2322 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 20:21:12,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2021-11-25 20:21:12,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 373. [2021-11-25 20:21:12,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 254 states have (on average 1.578740157480315) internal successors, (401), 273 states have internal predecessors, (401), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-11-25 20:21:12,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 586 transitions. [2021-11-25 20:21:12,205 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 586 transitions. Word has length 65 [2021-11-25 20:21:12,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:12,207 INFO L470 AbstractCegarLoop]: Abstraction has 373 states and 586 transitions. [2021-11-25 20:21:12,207 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 20:21:12,207 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 586 transitions. [2021-11-25 20:21:12,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-25 20:21:12,224 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:12,224 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] [2021-11-25 20:21:12,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:21:12,225 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:12,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:12,228 INFO L85 PathProgramCache]: Analyzing trace with hash 178267563, now seen corresponding path program 1 times [2021-11-25 20:21:12,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:12,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651207798] [2021-11-25 20:21:12,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:12,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:12,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:12,521 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-25 20:21:12,521 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:12,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651207798] [2021-11-25 20:21:12,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651207798] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:12,522 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:12,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-25 20:21:12,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957333903] [2021-11-25 20:21:12,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:12,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 20:21:12,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:12,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 20:21:12,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-25 20:21:12,527 INFO L87 Difference]: Start difference. First operand 373 states and 586 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2021-11-25 20:21:15,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:15,332 INFO L93 Difference]: Finished difference Result 1280 states and 2045 transitions. [2021-11-25 20:21:15,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-25 20:21:15,333 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 68 [2021-11-25 20:21:15,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:15,345 INFO L225 Difference]: With dead ends: 1280 [2021-11-25 20:21:15,345 INFO L226 Difference]: Without dead ends: 923 [2021-11-25 20:21:15,352 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2021-11-25 20:21:15,354 INFO L933 BasicCegarLoop]: 775 mSDtfsCounter, 1729 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 3373 mSolverCounterSat, 588 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 3083 SdHoareTripleChecker+Invalid, 3961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 588 IncrementalHoareTripleChecker+Valid, 3373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:15,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1794 Valid, 3083 Invalid, 3961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [588 Valid, 3373 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-25 20:21:15,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2021-11-25 20:21:15,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 867. [2021-11-25 20:21:15,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 611 states have (on average 1.5973813420621932) internal successors, (976), 642 states have internal predecessors, (976), 203 states have call successors, (203), 48 states have call predecessors, (203), 52 states have return successors, (210), 201 states have call predecessors, (210), 198 states have call successors, (210) [2021-11-25 20:21:15,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1389 transitions. [2021-11-25 20:21:15,445 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1389 transitions. Word has length 68 [2021-11-25 20:21:15,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:15,447 INFO L470 AbstractCegarLoop]: Abstraction has 867 states and 1389 transitions. [2021-11-25 20:21:15,447 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2021-11-25 20:21:15,448 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1389 transitions. [2021-11-25 20:21:15,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-25 20:21:15,453 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:15,454 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] [2021-11-25 20:21:15,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:21:15,454 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:15,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:15,455 INFO L85 PathProgramCache]: Analyzing trace with hash 314891806, now seen corresponding path program 1 times [2021-11-25 20:21:15,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:15,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415460705] [2021-11-25 20:21:15,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:15,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:15,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:15,751 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-25 20:21:15,751 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:15,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415460705] [2021-11-25 20:21:15,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415460705] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:15,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:15,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:21:15,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220743449] [2021-11-25 20:21:15,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:15,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:21:15,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:15,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:21:15,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:21:15,755 INFO L87 Difference]: Start difference. First operand 867 states and 1389 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-25 20:21:19,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:19,355 INFO L93 Difference]: Finished difference Result 3556 states and 5794 transitions. [2021-11-25 20:21:19,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-25 20:21:19,356 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), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 73 [2021-11-25 20:21:19,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:19,387 INFO L225 Difference]: With dead ends: 3556 [2021-11-25 20:21:19,387 INFO L226 Difference]: Without dead ends: 2706 [2021-11-25 20:21:19,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-11-25 20:21:19,393 INFO L933 BasicCegarLoop]: 952 mSDtfsCounter, 2147 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 2722 mSolverCounterSat, 946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2219 SdHoareTripleChecker+Valid, 2137 SdHoareTripleChecker+Invalid, 3668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 2722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:19,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2219 Valid, 2137 Invalid, 3668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [946 Valid, 2722 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-25 20:21:19,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2706 states. [2021-11-25 20:21:19,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2706 to 2502. [2021-11-25 20:21:19,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2502 states, 1794 states have (on average 1.596432552954292) internal successors, (2864), 1885 states have internal predecessors, (2864), 563 states have call successors, (563), 128 states have call predecessors, (563), 144 states have return successors, (614), 549 states have call predecessors, (614), 558 states have call successors, (614) [2021-11-25 20:21:19,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2502 states to 2502 states and 4041 transitions. [2021-11-25 20:21:19,639 INFO L78 Accepts]: Start accepts. Automaton has 2502 states and 4041 transitions. Word has length 73 [2021-11-25 20:21:19,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:19,640 INFO L470 AbstractCegarLoop]: Abstraction has 2502 states and 4041 transitions. [2021-11-25 20:21:19,640 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), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-25 20:21:19,640 INFO L276 IsEmpty]: Start isEmpty. Operand 2502 states and 4041 transitions. [2021-11-25 20:21:19,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-25 20:21:19,643 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:19,643 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] [2021-11-25 20:21:19,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:21:19,643 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:19,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:19,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1649083650, now seen corresponding path program 1 times [2021-11-25 20:21:19,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:19,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895133765] [2021-11-25 20:21:19,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:19,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:19,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:19,748 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-25 20:21:19,748 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:19,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895133765] [2021-11-25 20:21:19,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895133765] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:19,749 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:19,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:21:19,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593515336] [2021-11-25 20:21:19,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:19,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:21:19,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:19,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:21:19,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:21:19,750 INFO L87 Difference]: Start difference. First operand 2502 states and 4041 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 20:21:20,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:20,114 INFO L93 Difference]: Finished difference Result 4303 states and 6959 transitions. [2021-11-25 20:21:20,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:21:20,115 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2021-11-25 20:21:20,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:20,138 INFO L225 Difference]: With dead ends: 4303 [2021-11-25 20:21:20,138 INFO L226 Difference]: Without dead ends: 2769 [2021-11-25 20:21:20,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:21:20,148 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 41 mSDsluCounter, 3091 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:20,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 3508 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 20:21:20,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2769 states. [2021-11-25 20:21:20,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2769 to 2575. [2021-11-25 20:21:20,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2575 states, 1845 states have (on average 1.5799457994579946) internal successors, (2915), 1938 states have internal predecessors, (2915), 563 states have call successors, (563), 128 states have call predecessors, (563), 166 states have return successors, (661), 569 states have call predecessors, (661), 558 states have call successors, (661) [2021-11-25 20:21:20,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2575 states to 2575 states and 4139 transitions. [2021-11-25 20:21:20,361 INFO L78 Accepts]: Start accepts. Automaton has 2575 states and 4139 transitions. Word has length 72 [2021-11-25 20:21:20,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:20,361 INFO L470 AbstractCegarLoop]: Abstraction has 2575 states and 4139 transitions. [2021-11-25 20:21:20,362 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 20:21:20,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2575 states and 4139 transitions. [2021-11-25 20:21:20,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-25 20:21:20,364 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:20,365 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] [2021-11-25 20:21:20,365 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:21:20,365 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:20,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:20,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1857049602, now seen corresponding path program 1 times [2021-11-25 20:21:20,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:20,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944359106] [2021-11-25 20:21:20,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:20,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:20,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:20,462 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-25 20:21:20,462 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:20,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944359106] [2021-11-25 20:21:20,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944359106] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:20,463 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:20,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:21:20,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109074851] [2021-11-25 20:21:20,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:20,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:21:20,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:20,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:21:20,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:21:20,465 INFO L87 Difference]: Start difference. First operand 2575 states and 4139 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 20:21:20,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:20,790 INFO L93 Difference]: Finished difference Result 4401 states and 7082 transitions. [2021-11-25 20:21:20,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 20:21:20,791 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2021-11-25 20:21:20,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:20,813 INFO L225 Difference]: With dead ends: 4401 [2021-11-25 20:21:20,814 INFO L226 Difference]: Without dead ends: 2820 [2021-11-25 20:21:20,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:21:20,823 INFO L933 BasicCegarLoop]: 593 mSDtfsCounter, 42 mSDsluCounter, 3072 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:20,823 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 3484 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 20:21:20,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2820 states. [2021-11-25 20:21:21,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2820 to 2586. [2021-11-25 20:21:21,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2586 states, 1856 states have (on average 1.5765086206896552) internal successors, (2926), 1938 states have internal predecessors, (2926), 563 states have call successors, (563), 128 states have call predecessors, (563), 166 states have return successors, (661), 580 states have call predecessors, (661), 558 states have call successors, (661) [2021-11-25 20:21:21,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2586 states to 2586 states and 4150 transitions. [2021-11-25 20:21:21,034 INFO L78 Accepts]: Start accepts. Automaton has 2586 states and 4150 transitions. Word has length 73 [2021-11-25 20:21:21,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:21,036 INFO L470 AbstractCegarLoop]: Abstraction has 2586 states and 4150 transitions. [2021-11-25 20:21:21,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 20:21:21,036 INFO L276 IsEmpty]: Start isEmpty. Operand 2586 states and 4150 transitions. [2021-11-25 20:21:21,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-25 20:21:21,039 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:21,039 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, 1, 1, 1, 1, 1] [2021-11-25 20:21:21,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:21:21,040 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:21,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:21,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1744562315, now seen corresponding path program 1 times [2021-11-25 20:21:21,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:21,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969706697] [2021-11-25 20:21:21,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:21,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:21,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:21,240 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-25 20:21:21,240 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:21,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969706697] [2021-11-25 20:21:21,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969706697] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:21,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:21,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 20:21:21,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023777211] [2021-11-25 20:21:21,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:21,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 20:21:21,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:21,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 20:21:21,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-25 20:21:21,242 INFO L87 Difference]: Start difference. First operand 2586 states and 4150 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-11-25 20:21:23,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:23,629 INFO L93 Difference]: Finished difference Result 5886 states and 9503 transitions. [2021-11-25 20:21:23,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 20:21:23,630 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 80 [2021-11-25 20:21:23,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:23,665 INFO L225 Difference]: With dead ends: 5886 [2021-11-25 20:21:23,665 INFO L226 Difference]: Without dead ends: 3938 [2021-11-25 20:21:23,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 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-25 20:21:23,684 INFO L933 BasicCegarLoop]: 854 mSDtfsCounter, 2898 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 1871 mSolverCounterSat, 1340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3063 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 3211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1340 IncrementalHoareTripleChecker+Valid, 1871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:23,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3063 Valid, 1533 Invalid, 3211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1340 Valid, 1871 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-25 20:21:23,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3938 states. [2021-11-25 20:21:23,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3938 to 3762. [2021-11-25 20:21:23,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3762 states, 2652 states have (on average 1.5346907993966818) internal successors, (4070), 2783 states have internal predecessors, (4070), 847 states have call successors, (847), 210 states have call predecessors, (847), 262 states have return successors, (1015), 859 states have call predecessors, (1015), 842 states have call successors, (1015) [2021-11-25 20:21:23,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3762 states to 3762 states and 5932 transitions. [2021-11-25 20:21:23,994 INFO L78 Accepts]: Start accepts. Automaton has 3762 states and 5932 transitions. Word has length 80 [2021-11-25 20:21:23,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:23,995 INFO L470 AbstractCegarLoop]: Abstraction has 3762 states and 5932 transitions. [2021-11-25 20:21:23,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-11-25 20:21:23,995 INFO L276 IsEmpty]: Start isEmpty. Operand 3762 states and 5932 transitions. [2021-11-25 20:21:24,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-25 20:21:24,003 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:24,003 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, 1, 1, 1, 1, 1, 1] [2021-11-25 20:21:24,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:21:24,004 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:24,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:24,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1823694632, now seen corresponding path program 1 times [2021-11-25 20:21:24,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:24,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590095537] [2021-11-25 20:21:24,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:24,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:24,177 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-25 20:21:24,177 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:24,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590095537] [2021-11-25 20:21:24,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590095537] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:24,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:24,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 20:21:24,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594285226] [2021-11-25 20:21:24,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:24,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 20:21:24,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:24,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 20:21:24,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 20:21:24,180 INFO L87 Difference]: Start difference. First operand 3762 states and 5932 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-25 20:21:26,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:26,041 INFO L93 Difference]: Finished difference Result 7165 states and 11361 transitions. [2021-11-25 20:21:26,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 20:21:26,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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 81 [2021-11-25 20:21:26,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:26,073 INFO L225 Difference]: With dead ends: 7165 [2021-11-25 20:21:26,074 INFO L226 Difference]: Without dead ends: 4268 [2021-11-25 20:21:26,088 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 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-25 20:21:26,091 INFO L933 BasicCegarLoop]: 610 mSDtfsCounter, 974 mSDsluCounter, 1355 mSDsCounter, 0 mSdLazyCounter, 2192 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 1886 SdHoareTripleChecker+Invalid, 2601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 2192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:26,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1050 Valid, 1886 Invalid, 2601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 2192 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-25 20:21:26,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4268 states. [2021-11-25 20:21:26,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4268 to 3843. [2021-11-25 20:21:26,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3843 states, 2706 states have (on average 1.5284552845528456) internal successors, (4136), 2849 states have internal predecessors, (4136), 850 states have call successors, (850), 225 states have call predecessors, (850), 286 states have return successors, (1049), 859 states have call predecessors, (1049), 845 states have call successors, (1049) [2021-11-25 20:21:26,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3843 states to 3843 states and 6035 transitions. [2021-11-25 20:21:26,427 INFO L78 Accepts]: Start accepts. Automaton has 3843 states and 6035 transitions. Word has length 81 [2021-11-25 20:21:26,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:26,429 INFO L470 AbstractCegarLoop]: Abstraction has 3843 states and 6035 transitions. [2021-11-25 20:21:26,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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-25 20:21:26,430 INFO L276 IsEmpty]: Start isEmpty. Operand 3843 states and 6035 transitions. [2021-11-25 20:21:26,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-25 20:21:26,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:26,433 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, 1, 1, 1] [2021-11-25 20:21:26,433 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:21:26,434 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:26,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:26,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1646512634, now seen corresponding path program 1 times [2021-11-25 20:21:26,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:26,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591525603] [2021-11-25 20:21:26,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:26,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:26,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:26,545 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-25 20:21:26,545 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:26,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591525603] [2021-11-25 20:21:26,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591525603] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:26,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:26,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:21:26,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008479242] [2021-11-25 20:21:26,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:26,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:21:26,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:26,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:21:26,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:21:26,547 INFO L87 Difference]: Start difference. First operand 3843 states and 6035 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:27,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:27,979 INFO L93 Difference]: Finished difference Result 10836 states and 17277 transitions. [2021-11-25 20:21:27,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:21:27,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2021-11-25 20:21:27,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:28,047 INFO L225 Difference]: With dead ends: 10836 [2021-11-25 20:21:28,048 INFO L226 Difference]: Without dead ends: 7010 [2021-11-25 20:21:28,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:21:28,071 INFO L933 BasicCegarLoop]: 558 mSDtfsCounter, 1154 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:28,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1225 Valid, 949 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 20:21:28,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7010 states. [2021-11-25 20:21:28,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7010 to 6560. [2021-11-25 20:21:28,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6560 states, 4658 states have (on average 1.5364963503649636) internal successors, (7157), 4904 states have internal predecessors, (7157), 1417 states have call successors, (1417), 363 states have call predecessors, (1417), 484 states have return successors, (1831), 1414 states have call predecessors, (1831), 1412 states have call successors, (1831) [2021-11-25 20:21:28,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6560 states to 6560 states and 10405 transitions. [2021-11-25 20:21:28,639 INFO L78 Accepts]: Start accepts. Automaton has 6560 states and 10405 transitions. Word has length 86 [2021-11-25 20:21:28,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:28,640 INFO L470 AbstractCegarLoop]: Abstraction has 6560 states and 10405 transitions. [2021-11-25 20:21:28,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:28,640 INFO L276 IsEmpty]: Start isEmpty. Operand 6560 states and 10405 transitions. [2021-11-25 20:21:28,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-25 20:21:28,643 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:28,643 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, 1, 1, 1] [2021-11-25 20:21:28,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:21:28,644 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:28,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:28,644 INFO L85 PathProgramCache]: Analyzing trace with hash 206795157, now seen corresponding path program 1 times [2021-11-25 20:21:28,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:28,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570306888] [2021-11-25 20:21:28,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:28,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:28,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:28,777 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-25 20:21:28,778 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:28,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570306888] [2021-11-25 20:21:28,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570306888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:28,778 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:28,778 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:21:28,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921573399] [2021-11-25 20:21:28,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:28,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:21:28,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:28,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:21:28,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:21:28,781 INFO L87 Difference]: Start difference. First operand 6560 states and 10405 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:30,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:30,396 INFO L93 Difference]: Finished difference Result 18666 states and 30125 transitions. [2021-11-25 20:21:30,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:21:30,397 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2021-11-25 20:21:30,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:30,465 INFO L225 Difference]: With dead ends: 18666 [2021-11-25 20:21:30,465 INFO L226 Difference]: Without dead ends: 12124 [2021-11-25 20:21:30,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:21:30,576 INFO L933 BasicCegarLoop]: 580 mSDtfsCounter, 1132 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:30,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1202 Valid, 968 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 20:21:30,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12124 states. [2021-11-25 20:21:31,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12124 to 11575. [2021-11-25 20:21:31,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11575 states, 8258 states have (on average 1.5393557762170016) internal successors, (12712), 8738 states have internal predecessors, (12712), 2421 states have call successors, (2421), 639 states have call predecessors, (2421), 895 states have return successors, (3392), 2394 states have call predecessors, (3392), 2416 states have call successors, (3392) [2021-11-25 20:21:31,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11575 states to 11575 states and 18525 transitions. [2021-11-25 20:21:31,509 INFO L78 Accepts]: Start accepts. Automaton has 11575 states and 18525 transitions. Word has length 86 [2021-11-25 20:21:31,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:31,509 INFO L470 AbstractCegarLoop]: Abstraction has 11575 states and 18525 transitions. [2021-11-25 20:21:31,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:31,510 INFO L276 IsEmpty]: Start isEmpty. Operand 11575 states and 18525 transitions. [2021-11-25 20:21:31,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-25 20:21:31,514 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:31,514 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, 1, 1, 1, 1] [2021-11-25 20:21:31,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:21:31,515 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:31,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:31,515 INFO L85 PathProgramCache]: Analyzing trace with hash 2115549898, now seen corresponding path program 1 times [2021-11-25 20:21:31,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:31,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027553608] [2021-11-25 20:21:31,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:31,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:31,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:31,624 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-25 20:21:31,625 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:31,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027553608] [2021-11-25 20:21:31,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027553608] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:31,625 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:31,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:21:31,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894571725] [2021-11-25 20:21:31,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:31,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:21:31,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:31,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:21:31,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:21:31,627 INFO L87 Difference]: Start difference. First operand 11575 states and 18525 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:33,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:33,734 INFO L93 Difference]: Finished difference Result 33821 states and 55652 transitions. [2021-11-25 20:21:33,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:21:33,735 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2021-11-25 20:21:33,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:33,846 INFO L225 Difference]: With dead ends: 33821 [2021-11-25 20:21:33,846 INFO L226 Difference]: Without dead ends: 22266 [2021-11-25 20:21:33,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:21:33,895 INFO L933 BasicCegarLoop]: 592 mSDtfsCounter, 1119 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 1073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:33,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1188 Valid, 977 Invalid, 1073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 20:21:33,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22266 states. [2021-11-25 20:21:35,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22266 to 21471. [2021-11-25 20:21:35,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21471 states, 15345 states have (on average 1.5376344086021505) internal successors, (23595), 16313 states have internal predecessors, (23595), 4386 states have call successors, (4386), 1191 states have call predecessors, (4386), 1739 states have return successors, (6881), 4311 states have call predecessors, (6881), 4381 states have call successors, (6881) [2021-11-25 20:21:35,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21471 states to 21471 states and 34862 transitions. [2021-11-25 20:21:35,771 INFO L78 Accepts]: Start accepts. Automaton has 21471 states and 34862 transitions. Word has length 87 [2021-11-25 20:21:35,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:35,774 INFO L470 AbstractCegarLoop]: Abstraction has 21471 states and 34862 transitions. [2021-11-25 20:21:35,774 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:35,774 INFO L276 IsEmpty]: Start isEmpty. Operand 21471 states and 34862 transitions. [2021-11-25 20:21:35,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-25 20:21:35,778 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:35,778 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, 1, 1, 1, 1, 1, 1] [2021-11-25 20:21:35,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:21:35,779 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:35,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:35,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1428114073, now seen corresponding path program 1 times [2021-11-25 20:21:35,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:35,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771881397] [2021-11-25 20:21:35,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:35,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:35,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:35,902 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-25 20:21:35,902 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:35,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771881397] [2021-11-25 20:21:35,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771881397] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:35,902 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:35,903 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:21:35,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877557304] [2021-11-25 20:21:35,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:35,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:21:35,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:35,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:21:35,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:21:35,905 INFO L87 Difference]: Start difference. First operand 21471 states and 34862 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:38,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:38,969 INFO L93 Difference]: Finished difference Result 63763 states and 108436 transitions. [2021-11-25 20:21:38,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:21:38,970 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 89 [2021-11-25 20:21:38,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:39,218 INFO L225 Difference]: With dead ends: 63763 [2021-11-25 20:21:39,218 INFO L226 Difference]: Without dead ends: 42316 [2021-11-25 20:21:39,300 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:21:39,300 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 1106 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:39,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1174 Valid, 989 Invalid, 1069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 692 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 20:21:39,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42316 states. [2021-11-25 20:21:42,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42316 to 40975. [2021-11-25 20:21:42,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40975 states, 29276 states have (on average 1.5327913649405656) internal successors, (44874), 31272 states have internal predecessors, (44874), 8219 states have call successors, (8219), 2295 states have call predecessors, (8219), 3479 states have return successors, (15154), 8048 states have call predecessors, (15154), 8214 states have call successors, (15154) [2021-11-25 20:21:42,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40975 states to 40975 states and 68247 transitions. [2021-11-25 20:21:42,665 INFO L78 Accepts]: Start accepts. Automaton has 40975 states and 68247 transitions. Word has length 89 [2021-11-25 20:21:42,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:42,666 INFO L470 AbstractCegarLoop]: Abstraction has 40975 states and 68247 transitions. [2021-11-25 20:21:42,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:42,666 INFO L276 IsEmpty]: Start isEmpty. Operand 40975 states and 68247 transitions. [2021-11-25 20:21:42,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-25 20:21:42,669 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:42,669 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:21:42,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 20:21:42,670 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:42,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:42,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1321738442, now seen corresponding path program 1 times [2021-11-25 20:21:42,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:42,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843715429] [2021-11-25 20:21:42,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:42,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:42,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:42,767 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-25 20:21:42,767 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:42,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843715429] [2021-11-25 20:21:42,767 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843715429] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:42,767 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:21:42,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:21:42,768 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609755376] [2021-11-25 20:21:42,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:42,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:21:42,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:42,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:21:42,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:21:42,769 INFO L87 Difference]: Start difference. First operand 40975 states and 68247 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:48,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:21:48,212 INFO L93 Difference]: Finished difference Result 123087 states and 221539 transitions. [2021-11-25 20:21:48,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:21:48,213 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 90 [2021-11-25 20:21:48,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:21:48,610 INFO L225 Difference]: With dead ends: 123087 [2021-11-25 20:21:48,610 INFO L226 Difference]: Without dead ends: 82134 [2021-11-25 20:21:48,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 20:21:48,733 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 1097 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:21:48,733 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1164 Valid, 1004 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 20:21:48,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82134 states. [2021-11-25 20:21:54,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82134 to 79267. [2021-11-25 20:21:54,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79267 states, 56732 states have (on average 1.5301593456955511) internal successors, (86809), 60683 states have internal predecessors, (86809), 15685 states have call successors, (15685), 4495 states have call predecessors, (15685), 6849 states have return successors, (34448), 15321 states have call predecessors, (34448), 15680 states have call successors, (34448) [2021-11-25 20:21:54,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79267 states to 79267 states and 136942 transitions. [2021-11-25 20:21:54,791 INFO L78 Accepts]: Start accepts. Automaton has 79267 states and 136942 transitions. Word has length 90 [2021-11-25 20:21:54,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:21:54,791 INFO L470 AbstractCegarLoop]: Abstraction has 79267 states and 136942 transitions. [2021-11-25 20:21:54,791 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 20:21:54,792 INFO L276 IsEmpty]: Start isEmpty. Operand 79267 states and 136942 transitions. [2021-11-25 20:21:54,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-25 20:21:54,798 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:21:54,799 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-25 20:21:54,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 20:21:54,799 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:21:54,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:21:54,800 INFO L85 PathProgramCache]: Analyzing trace with hash -304934202, now seen corresponding path program 1 times [2021-11-25 20:21:54,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:21:54,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233717783] [2021-11-25 20:21:54,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:54,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:21:54,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:54,906 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-25 20:21:54,907 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:21:54,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233717783] [2021-11-25 20:21:54,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233717783] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:21:54,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810756053] [2021-11-25 20:21:54,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:21:54,908 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:21:54,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:21:54,910 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:21:54,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:21:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:21:55,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 1783 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:21:55,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:21:55,905 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 20:21:55,906 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:21:55,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810756053] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:21:55,906 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:21:55,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2021-11-25 20:21:55,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938015875] [2021-11-25 20:21:55,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:21:55,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:21:55,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:21:55,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:21:55,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-25 20:21:55,922 INFO L87 Difference]: Start difference. First operand 79267 states and 136942 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-25 20:22:00,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:22:00,844 INFO L93 Difference]: Finished difference Result 166122 states and 297299 transitions. [2021-11-25 20:22:00,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 20:22:00,849 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 127 [2021-11-25 20:22:00,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:22:01,536 INFO L225 Difference]: With dead ends: 166122 [2021-11-25 20:22:01,536 INFO L226 Difference]: Without dead ends: 86872 [2021-11-25 20:22:01,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-25 20:22:01,823 INFO L933 BasicCegarLoop]: 481 mSDtfsCounter, 213 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1419 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.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:22:01,823 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1419 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 20:22:01,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86872 states. [2021-11-25 20:22:07,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86872 to 86872. [2021-11-25 20:22:07,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86872 states, 64142 states have (on average 1.5753172648186835) internal successors, (101044), 68093 states have internal predecessors, (101044), 15685 states have call successors, (15685), 4690 states have call predecessors, (15685), 7044 states have return successors, (34448), 15321 states have call predecessors, (34448), 15680 states have call successors, (34448) [2021-11-25 20:22:07,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86872 states to 86872 states and 151177 transitions. [2021-11-25 20:22:07,469 INFO L78 Accepts]: Start accepts. Automaton has 86872 states and 151177 transitions. Word has length 127 [2021-11-25 20:22:07,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:22:07,469 INFO L470 AbstractCegarLoop]: Abstraction has 86872 states and 151177 transitions. [2021-11-25 20:22:07,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-25 20:22:07,470 INFO L276 IsEmpty]: Start isEmpty. Operand 86872 states and 151177 transitions. [2021-11-25 20:22:07,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-25 20:22:07,477 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:22:07,477 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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] [2021-11-25 20:22:07,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 20:22:07,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:22:07,700 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:22:07,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:22:07,700 INFO L85 PathProgramCache]: Analyzing trace with hash 340766464, now seen corresponding path program 1 times [2021-11-25 20:22:07,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:22:07,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728645214] [2021-11-25 20:22:07,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:22:07,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:22:07,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:22:07,811 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-25 20:22:07,811 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:22:07,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728645214] [2021-11-25 20:22:07,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728645214] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:22:07,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383019558] [2021-11-25 20:22:07,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:22:07,812 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:22:07,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:22:07,813 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:22:07,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3b2a749-d701-4290-b943-b6bba921d7b0/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 20:22:08,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:22:08,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 1788 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:22:08,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:22:08,420 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-25 20:22:08,420 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 20:22:08,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383019558] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:22:08,421 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 20:22:08,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 20:22:08,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340935659] [2021-11-25 20:22:08,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:22:08,425 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:22:08,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:22:08,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:22:08,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 20:22:08,425 INFO L87 Difference]: Start difference. First operand 86872 states and 151177 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20)