./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 34d763a2f472f3a687bfbf36d5640fefeb493025c54d66615a1e88fff5fbc163 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:05:51,122 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:05:51,124 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:05:51,158 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:05:51,159 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:05:51,160 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:05:51,162 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:05:51,164 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:05:51,166 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:05:51,168 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:05:51,169 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:05:51,170 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:05:51,171 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:05:51,172 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:05:51,174 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:05:51,180 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:05:51,183 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:05:51,185 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:05:51,188 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:05:51,194 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:05:51,196 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:05:51,198 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:05:51,201 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:05:51,203 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:05:51,215 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:05:51,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:05:51,218 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:05:51,219 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:05:51,221 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:05:51,222 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:05:51,223 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:05:51,224 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:05:51,226 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:05:51,227 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:05:51,229 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:05:51,229 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:05:51,230 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:05:51,230 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:05:51,231 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:05:51,231 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:05:51,232 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:05:51,233 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:05:51,282 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:05:51,282 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:05:51,283 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:05:51,283 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:05:51,290 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:05:51,291 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:05:51,291 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:05:51,291 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:05:51,291 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:05:51,292 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:05:51,293 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:05:51,293 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:05:51,293 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:05:51,293 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:05:51,294 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:05:51,294 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:05:51,294 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:05:51,294 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:05:51,296 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:05:51,296 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:05:51,296 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:05:51,296 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:05:51,297 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:05:51,297 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:05:51,297 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:05:51,297 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:05:51,299 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:05:51,299 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:05:51,299 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:05:51,300 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:05:51,300 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:05:51,300 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:05:51,300 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:05:51,301 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:05:51,301 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:05:51,301 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:05:51,301 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:05:51,302 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:05:51,302 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:05:51,302 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:05:51,302 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:05:51,302 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_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 34d763a2f472f3a687bfbf36d5640fefeb493025c54d66615a1e88fff5fbc163 [2021-11-23 03:05:51,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:05:51,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:05:51,670 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:05:51,671 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:05:51,672 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:05:51,674 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec3_product34.cil.c [2021-11-23 03:05:51,769 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/data/483432460/11125151449446bdb4331408fd21ef15/FLAG345ff4794 [2021-11-23 03:05:52,385 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:05:52,386 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/sv-benchmarks/c/product-lines/email_spec3_product34.cil.c [2021-11-23 03:05:52,414 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/data/483432460/11125151449446bdb4331408fd21ef15/FLAG345ff4794 [2021-11-23 03:05:52,625 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/data/483432460/11125151449446bdb4331408fd21ef15 [2021-11-23 03:05:52,629 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:05:52,634 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:05:52,640 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:05:52,640 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:05:52,645 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:05:52,646 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:05:52" (1/1) ... [2021-11-23 03:05:52,647 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1387c53d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:52, skipping insertion in model container [2021-11-23 03:05:52,648 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:05:52" (1/1) ... [2021-11-23 03:05:52,657 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:05:52,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:05:53,309 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_1e5415a5-99c0-4fc4-b526-3548d1c55edf/sv-benchmarks/c/product-lines/email_spec3_product34.cil.c[43803,43816] [2021-11-23 03:05:53,393 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:05:53,417 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:05:53,530 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_1e5415a5-99c0-4fc4-b526-3548d1c55edf/sv-benchmarks/c/product-lines/email_spec3_product34.cil.c[43803,43816] [2021-11-23 03:05:53,565 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:05:53,626 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:05:53,626 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53 WrapperNode [2021-11-23 03:05:53,626 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:05:53,628 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:05:53,628 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:05:53,628 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:05:53,637 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,680 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,775 INFO L137 Inliner]: procedures = 135, calls = 246, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1128 [2021-11-23 03:05:53,775 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:05:53,776 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:05:53,776 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:05:53,776 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:05:53,794 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,794 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,813 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,823 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,850 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,862 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,902 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,914 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:05:53,915 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:05:53,916 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:05:53,916 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:05:53,917 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (1/1) ... [2021-11-23 03:05:53,926 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:05:53,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:05:53,976 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:05:54,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:05:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-11-23 03:05:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-11-23 03:05:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-11-23 03:05:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-11-23 03:05:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 03:05:54,050 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 03:05:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-11-23 03:05:54,050 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-11-23 03:05:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 03:05:54,051 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 03:05:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 03:05:54,051 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 03:05:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 03:05:54,052 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 03:05:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-11-23 03:05:54,052 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-11-23 03:05:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 03:05:54,052 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 03:05:54,053 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 03:05:54,053 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 03:05:54,053 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-11-23 03:05:54,053 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-11-23 03:05:54,054 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 03:05:54,054 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 03:05:54,054 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 03:05:54,054 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 03:05:54,055 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 03:05:54,055 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 03:05:54,055 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 03:05:54,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:05:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-11-23 03:05:54,057 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-11-23 03:05:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-11-23 03:05:54,058 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-11-23 03:05:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-11-23 03:05:54,058 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-11-23 03:05:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 03:05:54,059 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 03:05:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 03:05:54,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 03:05:54,060 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 03:05:54,060 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 03:05:54,060 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 03:05:54,060 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 03:05:54,061 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2021-11-23 03:05:54,061 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2021-11-23 03:05:54,062 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-11-23 03:05:54,063 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-11-23 03:05:54,063 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 03:05:54,064 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 03:05:54,064 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 03:05:54,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 03:05:54,065 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 03:05:54,065 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 03:05:54,066 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 03:05:54,066 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 03:05:54,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:05:54,066 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 03:05:54,067 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 03:05:54,067 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-11-23 03:05:54,067 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-11-23 03:05:54,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:05:54,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:05:54,452 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:05:54,455 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:05:55,491 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:05:56,012 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:05:56,012 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:05:56,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:05:56 BoogieIcfgContainer [2021-11-23 03:05:56,017 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:05:56,019 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:05:56,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:05:56,023 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:05:56,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:05:52" (1/3) ... [2021-11-23 03:05:56,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2795b49b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:05:56, skipping insertion in model container [2021-11-23 03:05:56,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:53" (2/3) ... [2021-11-23 03:05:56,026 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2795b49b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:05:56, skipping insertion in model container [2021-11-23 03:05:56,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:05:56" (3/3) ... [2021-11-23 03:05:56,028 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec3_product34.cil.c [2021-11-23 03:05:56,037 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:05:56,038 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:05:56,112 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:05:56,123 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:05:56,123 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:05:56,162 INFO L276 IsEmpty]: Start isEmpty. Operand has 241 states, 134 states have (on average 1.291044776119403) internal successors, (173), 141 states have internal predecessors, (173), 76 states have call successors, (76), 29 states have call predecessors, (76), 29 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2021-11-23 03:05:56,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-23 03:05:56,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:56,179 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:56,179 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:56,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:56,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1806668977, now seen corresponding path program 1 times [2021-11-23 03:05:56,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:56,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407522115] [2021-11-23 03:05:56,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:56,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:56,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:56,599 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:05:56,599 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:56,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407522115] [2021-11-23 03:05:56,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407522115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:56,601 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:56,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:05:56,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744953001] [2021-11-23 03:05:56,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:56,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:05:56,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:56,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:05:56,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:05:56,676 INFO L87 Difference]: Start difference. First operand has 241 states, 134 states have (on average 1.291044776119403) internal successors, (173), 141 states have internal predecessors, (173), 76 states have call successors, (76), 29 states have call predecessors, (76), 29 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:05:56,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:56,950 INFO L93 Difference]: Finished difference Result 389 states and 521 transitions. [2021-11-23 03:05:56,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:05:56,957 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 90 [2021-11-23 03:05:56,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:56,993 INFO L225 Difference]: With dead ends: 389 [2021-11-23 03:05:56,993 INFO L226 Difference]: Without dead ends: 237 [2021-11-23 03:05:57,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:05:57,011 INFO L933 BasicCegarLoop]: 275 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:05:57,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 275 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:57,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2021-11-23 03:05:57,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2021-11-23 03:05:57,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 132 states have (on average 1.2651515151515151) internal successors, (167), 137 states have internal predecessors, (167), 76 states have call successors, (76), 29 states have call predecessors, (76), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2021-11-23 03:05:57,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 316 transitions. [2021-11-23 03:05:57,143 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 316 transitions. Word has length 90 [2021-11-23 03:05:57,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:57,144 INFO L470 AbstractCegarLoop]: Abstraction has 237 states and 316 transitions. [2021-11-23 03:05:57,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:05:57,145 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 316 transitions. [2021-11-23 03:05:57,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-23 03:05:57,162 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:57,163 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:57,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:05:57,164 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:57,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:57,168 INFO L85 PathProgramCache]: Analyzing trace with hash 2115251094, now seen corresponding path program 1 times [2021-11-23 03:05:57,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:57,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390813177] [2021-11-23 03:05:57,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:57,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:57,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:57,451 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:05:57,452 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:57,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390813177] [2021-11-23 03:05:57,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390813177] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:57,453 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:57,453 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:57,454 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743350221] [2021-11-23 03:05:57,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:57,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:57,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:57,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:57,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:57,459 INFO L87 Difference]: Start difference. First operand 237 states and 316 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:05:57,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:57,633 INFO L93 Difference]: Finished difference Result 384 states and 502 transitions. [2021-11-23 03:05:57,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:57,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 102 [2021-11-23 03:05:57,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:57,644 INFO L225 Difference]: With dead ends: 384 [2021-11-23 03:05:57,645 INFO L226 Difference]: Without dead ends: 239 [2021-11-23 03:05:57,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:57,652 INFO L933 BasicCegarLoop]: 272 mSDtfsCounter, 0 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:05:57,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 543 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:57,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2021-11-23 03:05:57,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2021-11-23 03:05:57,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 134 states have (on average 1.2611940298507462) internal successors, (169), 139 states have internal predecessors, (169), 76 states have call successors, (76), 29 states have call predecessors, (76), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2021-11-23 03:05:57,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 318 transitions. [2021-11-23 03:05:57,695 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 318 transitions. Word has length 102 [2021-11-23 03:05:57,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:57,697 INFO L470 AbstractCegarLoop]: Abstraction has 239 states and 318 transitions. [2021-11-23 03:05:57,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:05:57,698 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 318 transitions. [2021-11-23 03:05:57,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 03:05:57,703 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:57,703 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:57,703 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:05:57,703 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:57,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:57,704 INFO L85 PathProgramCache]: Analyzing trace with hash -2113331726, now seen corresponding path program 1 times [2021-11-23 03:05:57,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:57,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45864321] [2021-11-23 03:05:57,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:57,706 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:57,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:57,841 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:05:57,842 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:57,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45864321] [2021-11-23 03:05:57,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45864321] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:57,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:57,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:57,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682714358] [2021-11-23 03:05:57,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:57,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:57,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:57,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:57,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:57,847 INFO L87 Difference]: Start difference. First operand 239 states and 318 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:05:58,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:58,000 INFO L93 Difference]: Finished difference Result 513 states and 703 transitions. [2021-11-23 03:05:58,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:58,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 96 [2021-11-23 03:05:58,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:58,007 INFO L225 Difference]: With dead ends: 513 [2021-11-23 03:05:58,007 INFO L226 Difference]: Without dead ends: 292 [2021-11-23 03:05:58,008 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:58,016 INFO L933 BasicCegarLoop]: 294 mSDtfsCounter, 59 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:05:58,017 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 562 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:58,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2021-11-23 03:05:58,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 287. [2021-11-23 03:05:58,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 168 states have (on average 1.3333333333333333) internal successors, (224), 173 states have internal predecessors, (224), 90 states have call successors, (90), 29 states have call predecessors, (90), 28 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-23 03:05:58,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 401 transitions. [2021-11-23 03:05:58,055 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 401 transitions. Word has length 96 [2021-11-23 03:05:58,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:58,086 INFO L470 AbstractCegarLoop]: Abstraction has 287 states and 401 transitions. [2021-11-23 03:05:58,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:05:58,087 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 401 transitions. [2021-11-23 03:05:58,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-23 03:05:58,096 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:58,096 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:58,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:05:58,097 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:58,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:58,098 INFO L85 PathProgramCache]: Analyzing trace with hash -105491454, now seen corresponding path program 1 times [2021-11-23 03:05:58,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:58,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771955558] [2021-11-23 03:05:58,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:58,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:58,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:58,243 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:05:58,243 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:58,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771955558] [2021-11-23 03:05:58,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771955558] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:05:58,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355456906] [2021-11-23 03:05:58,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:58,244 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:05:58,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:05:58,248 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:05:58,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:05:58,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:58,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:05:58,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:05:58,843 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:05:58,843 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:05:59,069 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:05:59,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355456906] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:05:59,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1265915957] [2021-11-23 03:05:59,097 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2021-11-23 03:05:59,098 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:05:59,104 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:05:59,109 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:05:59,110 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:06:30,340 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2021-11-23 03:06:30,662 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 486 for LOIs [2021-11-23 03:07:01,999 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 454 for LOIs [2021-11-23 03:07:02,274 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2021-11-23 03:07:02,555 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 484 for LOIs [2021-11-23 03:07:08,506 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 280 for LOIs [2021-11-23 03:07:28,391 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 247 for LOIs [2021-11-23 03:07:28,430 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 443 for LOIs [2021-11-23 03:07:28,676 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 449 for LOIs [2021-11-23 03:07:29,238 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 250 for LOIs [2021-11-23 03:07:29,287 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 248 for LOIs [2021-11-23 03:07:29,341 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 457 for LOIs [2021-11-23 03:07:29,893 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 252 for LOIs [2021-11-23 03:07:29,941 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 255 for LOIs [2021-11-23 03:07:29,994 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:08:21,366 WARN L227 SmtUtils]: Spent 7.42s on a formula simplification. DAG size of input: 563 DAG size of output: 420 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:08:29,226 WARN L227 SmtUtils]: Spent 7.59s on a formula simplification. DAG size of input: 565 DAG size of output: 422 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:08:34,858 WARN L227 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 569 DAG size of output: 358 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:08:40,238 WARN L227 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 565 DAG size of output: 354 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:08:46,023 WARN L227 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 571 DAG size of output: 360 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:08:53,814 WARN L227 SmtUtils]: Spent 7.49s on a formula simplification. DAG size of input: 564 DAG size of output: 421 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:08:59,920 WARN L227 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 486 DAG size of output: 372 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:09:06,168 WARN L227 SmtUtils]: Spent 5.97s on a formula simplification. DAG size of input: 500 DAG size of output: 386 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:09:40,083 WARN L227 SmtUtils]: Spent 6.41s on a formula simplification. DAG size of input: 560 DAG size of output: 379 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:10:27,478 WARN L227 SmtUtils]: Spent 7.99s on a formula simplification. DAG size of input: 449 DAG size of output: 265 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:10:39,868 WARN L227 SmtUtils]: Spent 8.96s on a formula simplification. DAG size of input: 508 DAG size of output: 275 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:11:09,443 WARN L227 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 547 DAG size of output: 408 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:11:21,150 WARN L227 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 556 DAG size of output: 393 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:11:28,155 WARN L227 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 560 DAG size of output: 402 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:11:53,885 WARN L227 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 631 DAG size of output: 450 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:12:02,420 WARN L227 SmtUtils]: Spent 7.46s on a formula simplification. DAG size of input: 631 DAG size of output: 450 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:12:09,464 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4166#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (= ~__ste_client_autoResponse1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= ~sent_signed~0 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (= ~__SELECTED_FEATURE_Base~0 0) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= ~__ste_email_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 0 ~__ste_email_isSigned0~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (= ~__ste_client_autoResponse2~0 0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2021-11-23 03:12:09,464 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:12:09,464 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:12:09,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 03:12:09,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199376066] [2021-11-23 03:12:09,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 03:12:09,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:12:09,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:09,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:12:09,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=5600, Unknown=0, NotChecked=0, Total=5852 [2021-11-23 03:12:09,471 INFO L87 Difference]: Start difference. First operand 287 states and 401 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:12:09,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:09,937 INFO L93 Difference]: Finished difference Result 707 states and 1052 transitions. [2021-11-23 03:12:09,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:12:09,938 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 97 [2021-11-23 03:12:09,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:09,946 INFO L225 Difference]: With dead ends: 707 [2021-11-23 03:12:09,946 INFO L226 Difference]: Without dead ends: 562 [2021-11-23 03:12:09,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 214 SyntacticMatches, 4 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1527 ImplicationChecksByTransitivity, 279.5s TimeCoverageRelationStatistics Valid=252, Invalid=5600, Unknown=0, NotChecked=0, Total=5852 [2021-11-23 03:12:09,954 INFO L933 BasicCegarLoop]: 347 mSDtfsCounter, 175 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:09,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [229 Valid, 1308 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 03:12:09,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2021-11-23 03:12:10,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 547. [2021-11-23 03:12:10,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 349 states have (on average 1.4613180515759312) internal successors, (510), 354 states have internal predecessors, (510), 169 states have call successors, (169), 29 states have call predecessors, (169), 28 states have return successors, (166), 165 states have call predecessors, (166), 166 states have call successors, (166) [2021-11-23 03:12:10,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 845 transitions. [2021-11-23 03:12:10,021 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 845 transitions. Word has length 97 [2021-11-23 03:12:10,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:10,022 INFO L470 AbstractCegarLoop]: Abstraction has 547 states and 845 transitions. [2021-11-23 03:12:10,022 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:12:10,023 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 845 transitions. [2021-11-23 03:12:10,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-23 03:12:10,028 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:10,029 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:10,080 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:12:10,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:12:10,243 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:10,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:10,244 INFO L85 PathProgramCache]: Analyzing trace with hash -695552449, now seen corresponding path program 1 times [2021-11-23 03:12:10,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:10,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130495869] [2021-11-23 03:12:10,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:10,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:10,338 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:12:10,339 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:10,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130495869] [2021-11-23 03:12:10,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130495869] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:10,339 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:10,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:10,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056102921] [2021-11-23 03:12:10,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:10,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:10,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:10,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:10,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:10,342 INFO L87 Difference]: Start difference. First operand 547 states and 845 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:10,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:10,512 INFO L93 Difference]: Finished difference Result 1324 states and 2088 transitions. [2021-11-23 03:12:10,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:10,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 103 [2021-11-23 03:12:10,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:10,522 INFO L225 Difference]: With dead ends: 1324 [2021-11-23 03:12:10,522 INFO L226 Difference]: Without dead ends: 809 [2021-11-23 03:12:10,525 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:10,526 INFO L933 BasicCegarLoop]: 293 mSDtfsCounter, 57 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:10,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 561 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:10,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 809 states. [2021-11-23 03:12:10,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 809 to 804. [2021-11-23 03:12:10,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 527 states have (on average 1.4857685009487667) internal successors, (783), 532 states have internal predecessors, (783), 248 states have call successors, (248), 29 states have call predecessors, (248), 28 states have return successors, (245), 244 states have call predecessors, (245), 245 states have call successors, (245) [2021-11-23 03:12:10,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 1276 transitions. [2021-11-23 03:12:10,584 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 1276 transitions. Word has length 103 [2021-11-23 03:12:10,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:10,585 INFO L470 AbstractCegarLoop]: Abstraction has 804 states and 1276 transitions. [2021-11-23 03:12:10,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:10,585 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 1276 transitions. [2021-11-23 03:12:10,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-23 03:12:10,592 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:10,592 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:10,592 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:12:10,592 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:10,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:10,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1859935418, now seen corresponding path program 1 times [2021-11-23 03:12:10,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:10,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140548536] [2021-11-23 03:12:10,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:10,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:10,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:10,676 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:12:10,676 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:10,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140548536] [2021-11-23 03:12:10,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140548536] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:10,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:10,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:10,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84752867] [2021-11-23 03:12:10,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:10,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:10,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:10,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:10,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:10,679 INFO L87 Difference]: Start difference. First operand 804 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:12:10,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:10,870 INFO L93 Difference]: Finished difference Result 1946 states and 3135 transitions. [2021-11-23 03:12:10,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:10,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 115 [2021-11-23 03:12:10,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:10,884 INFO L225 Difference]: With dead ends: 1946 [2021-11-23 03:12:10,884 INFO L226 Difference]: Without dead ends: 1204 [2021-11-23 03:12:10,888 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:10,889 INFO L933 BasicCegarLoop]: 288 mSDtfsCounter, 55 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:10,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 554 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:10,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1204 states. [2021-11-23 03:12:10,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1204 to 1199. [2021-11-23 03:12:10,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1199 states, 803 states have (on average 1.49813200498132) internal successors, (1203), 808 states have internal predecessors, (1203), 367 states have call successors, (367), 29 states have call predecessors, (367), 28 states have return successors, (364), 363 states have call predecessors, (364), 364 states have call successors, (364) [2021-11-23 03:12:10,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1199 states to 1199 states and 1934 transitions. [2021-11-23 03:12:10,978 INFO L78 Accepts]: Start accepts. Automaton has 1199 states and 1934 transitions. Word has length 115 [2021-11-23 03:12:10,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:10,979 INFO L470 AbstractCegarLoop]: Abstraction has 1199 states and 1934 transitions. [2021-11-23 03:12:10,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:12:10,979 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 1934 transitions. [2021-11-23 03:12:10,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-23 03:12:10,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:10,989 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:10,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:12:10,990 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:10,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:10,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1602916353, now seen corresponding path program 1 times [2021-11-23 03:12:10,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:10,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579001788] [2021-11-23 03:12:10,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:10,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:11,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:11,084 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:12:11,084 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:11,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579001788] [2021-11-23 03:12:11,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579001788] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:11,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:11,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:11,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412713595] [2021-11-23 03:12:11,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:11,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:11,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:11,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:11,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:11,088 INFO L87 Difference]: Start difference. First operand 1199 states and 1934 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:11,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:11,310 INFO L93 Difference]: Finished difference Result 2849 states and 4647 transitions. [2021-11-23 03:12:11,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:11,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 105 [2021-11-23 03:12:11,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:11,330 INFO L225 Difference]: With dead ends: 2849 [2021-11-23 03:12:11,330 INFO L226 Difference]: Without dead ends: 1792 [2021-11-23 03:12:11,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:11,340 INFO L933 BasicCegarLoop]: 287 mSDtfsCounter, 53 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:11,341 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 551 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:11,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2021-11-23 03:12:11,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1787. [2021-11-23 03:12:11,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1787 states, 1229 states have (on average 1.5061025223759155) internal successors, (1851), 1234 states have internal predecessors, (1851), 529 states have call successors, (529), 29 states have call predecessors, (529), 28 states have return successors, (526), 525 states have call predecessors, (526), 526 states have call successors, (526) [2021-11-23 03:12:11,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1787 states to 1787 states and 2906 transitions. [2021-11-23 03:12:11,455 INFO L78 Accepts]: Start accepts. Automaton has 1787 states and 2906 transitions. Word has length 105 [2021-11-23 03:12:11,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:11,456 INFO L470 AbstractCegarLoop]: Abstraction has 1787 states and 2906 transitions. [2021-11-23 03:12:11,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:11,456 INFO L276 IsEmpty]: Start isEmpty. Operand 1787 states and 2906 transitions. [2021-11-23 03:12:11,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-23 03:12:11,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:11,468 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:11,468 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:12:11,468 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:11,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:11,469 INFO L85 PathProgramCache]: Analyzing trace with hash -35390349, now seen corresponding path program 1 times [2021-11-23 03:12:11,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:11,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472525767] [2021-11-23 03:12:11,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:11,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:11,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:11,556 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:12:11,556 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:11,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472525767] [2021-11-23 03:12:11,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472525767] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:11,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:11,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:11,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473282662] [2021-11-23 03:12:11,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:11,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:11,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:11,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:11,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:11,559 INFO L87 Difference]: Start difference. First operand 1787 states and 2906 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:11,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:11,819 INFO L93 Difference]: Finished difference Result 4234 states and 6955 transitions. [2021-11-23 03:12:11,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:11,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 106 [2021-11-23 03:12:11,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:11,848 INFO L225 Difference]: With dead ends: 4234 [2021-11-23 03:12:11,848 INFO L226 Difference]: Without dead ends: 2726 [2021-11-23 03:12:11,856 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:11,857 INFO L933 BasicCegarLoop]: 286 mSDtfsCounter, 51 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:11,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 549 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:11,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2726 states. [2021-11-23 03:12:12,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2726 to 2721. [2021-11-23 03:12:12,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 1918 states have (on average 1.5104275286757038) internal successors, (2897), 1923 states have internal predecessors, (2897), 774 states have call successors, (774), 29 states have call predecessors, (774), 28 states have return successors, (771), 770 states have call predecessors, (771), 771 states have call successors, (771) [2021-11-23 03:12:12,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4442 transitions. [2021-11-23 03:12:12,068 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4442 transitions. Word has length 106 [2021-11-23 03:12:12,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:12,069 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4442 transitions. [2021-11-23 03:12:12,069 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:12,069 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4442 transitions. [2021-11-23 03:12:12,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-23 03:12:12,086 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:12,087 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:12,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:12:12,087 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:12,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:12,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1892171835, now seen corresponding path program 1 times [2021-11-23 03:12:12,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:12,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327475209] [2021-11-23 03:12:12,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:12,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:12,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:12,215 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:12:12,215 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:12,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327475209] [2021-11-23 03:12:12,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327475209] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:12,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:12,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:12,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178045029] [2021-11-23 03:12:12,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:12,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:12,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:12,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:12,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:12,219 INFO L87 Difference]: Start difference. First operand 2721 states and 4442 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:12:12,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:12,542 INFO L93 Difference]: Finished difference Result 6750 states and 11115 transitions. [2021-11-23 03:12:12,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:12,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 118 [2021-11-23 03:12:12,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:12,590 INFO L225 Difference]: With dead ends: 6750 [2021-11-23 03:12:12,590 INFO L226 Difference]: Without dead ends: 4451 [2021-11-23 03:12:12,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:12,604 INFO L933 BasicCegarLoop]: 294 mSDtfsCounter, 49 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:12,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 564 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:12,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4451 states. [2021-11-23 03:12:12,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4451 to 4446. [2021-11-23 03:12:12,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4446 states, 3150 states have (on average 1.5015873015873016) internal successors, (4730), 3155 states have internal predecessors, (4730), 1267 states have call successors, (1267), 29 states have call predecessors, (1267), 28 states have return successors, (1264), 1263 states have call predecessors, (1264), 1264 states have call successors, (1264) [2021-11-23 03:12:13,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4446 states to 4446 states and 7261 transitions. [2021-11-23 03:12:13,008 INFO L78 Accepts]: Start accepts. Automaton has 4446 states and 7261 transitions. Word has length 118 [2021-11-23 03:12:13,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:13,008 INFO L470 AbstractCegarLoop]: Abstraction has 4446 states and 7261 transitions. [2021-11-23 03:12:13,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:12:13,009 INFO L276 IsEmpty]: Start isEmpty. Operand 4446 states and 7261 transitions. [2021-11-23 03:12:13,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-23 03:12:13,037 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:13,037 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:13,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:12:13,038 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:13,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:13,039 INFO L85 PathProgramCache]: Analyzing trace with hash 869211415, now seen corresponding path program 1 times [2021-11-23 03:12:13,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:13,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123739490] [2021-11-23 03:12:13,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:13,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:13,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:13,115 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:12:13,115 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:13,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123739490] [2021-11-23 03:12:13,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123739490] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:13,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:13,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:13,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133033765] [2021-11-23 03:12:13,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:13,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:13,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:13,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:13,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:13,118 INFO L87 Difference]: Start difference. First operand 4446 states and 7261 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:13,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:13,569 INFO L93 Difference]: Finished difference Result 11166 states and 18400 transitions. [2021-11-23 03:12:13,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:13,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2021-11-23 03:12:13,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:13,632 INFO L225 Difference]: With dead ends: 11166 [2021-11-23 03:12:13,632 INFO L226 Difference]: Without dead ends: 7408 [2021-11-23 03:12:13,646 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:13,646 INFO L933 BasicCegarLoop]: 288 mSDtfsCounter, 47 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:13,648 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 554 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:13,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7408 states. [2021-11-23 03:12:14,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7408 to 7403. [2021-11-23 03:12:14,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7403 states, 5285 states have (on average 1.4976348155156103) internal successors, (7915), 5290 states have internal predecessors, (7915), 2089 states have call successors, (2089), 29 states have call predecessors, (2089), 28 states have return successors, (2086), 2085 states have call predecessors, (2086), 2086 states have call successors, (2086) [2021-11-23 03:12:14,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7403 states to 7403 states and 12090 transitions. [2021-11-23 03:12:14,190 INFO L78 Accepts]: Start accepts. Automaton has 7403 states and 12090 transitions. Word has length 108 [2021-11-23 03:12:14,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:14,191 INFO L470 AbstractCegarLoop]: Abstraction has 7403 states and 12090 transitions. [2021-11-23 03:12:14,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:14,192 INFO L276 IsEmpty]: Start isEmpty. Operand 7403 states and 12090 transitions. [2021-11-23 03:12:14,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-23 03:12:14,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:14,230 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:14,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:12:14,231 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:14,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:14,231 INFO L85 PathProgramCache]: Analyzing trace with hash -2132474005, now seen corresponding path program 1 times [2021-11-23 03:12:14,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:14,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075858823] [2021-11-23 03:12:14,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:14,232 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:14,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:14,303 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:12:14,304 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:14,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075858823] [2021-11-23 03:12:14,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075858823] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:14,304 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:14,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:14,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733259181] [2021-11-23 03:12:14,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:14,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:14,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:14,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:14,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:14,307 INFO L87 Difference]: Start difference. First operand 7403 states and 12090 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:14,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:14,976 INFO L93 Difference]: Finished difference Result 18633 states and 30662 transitions. [2021-11-23 03:12:14,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:14,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 109 [2021-11-23 03:12:14,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:15,077 INFO L225 Difference]: With dead ends: 18633 [2021-11-23 03:12:15,077 INFO L226 Difference]: Without dead ends: 12352 [2021-11-23 03:12:15,106 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:15,107 INFO L933 BasicCegarLoop]: 286 mSDtfsCounter, 45 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:15,107 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 550 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:15,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12352 states. [2021-11-23 03:12:15,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12352 to 12347. [2021-11-23 03:12:16,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12347 states, 9026 states have (on average 1.49966762685575) internal successors, (13536), 9031 states have internal predecessors, (13536), 3292 states have call successors, (3292), 29 states have call predecessors, (3292), 28 states have return successors, (3289), 3288 states have call predecessors, (3289), 3289 states have call successors, (3289) [2021-11-23 03:12:16,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12347 states to 12347 states and 20117 transitions. [2021-11-23 03:12:16,064 INFO L78 Accepts]: Start accepts. Automaton has 12347 states and 20117 transitions. Word has length 109 [2021-11-23 03:12:16,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:16,065 INFO L470 AbstractCegarLoop]: Abstraction has 12347 states and 20117 transitions. [2021-11-23 03:12:16,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:16,065 INFO L276 IsEmpty]: Start isEmpty. Operand 12347 states and 20117 transitions. [2021-11-23 03:12:16,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-23 03:12:16,117 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:16,117 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:16,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:12:16,118 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:16,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:16,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1197100224, now seen corresponding path program 1 times [2021-11-23 03:12:16,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:16,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666636179] [2021-11-23 03:12:16,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:16,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:16,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:16,222 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:12:16,223 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:16,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666636179] [2021-11-23 03:12:16,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666636179] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:16,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:16,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:16,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126610659] [2021-11-23 03:12:16,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:16,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:16,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:16,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:16,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:16,227 INFO L87 Difference]: Start difference. First operand 12347 states and 20117 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:12:17,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:17,476 INFO L93 Difference]: Finished difference Result 32637 states and 53524 transitions. [2021-11-23 03:12:17,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:17,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 121 [2021-11-23 03:12:17,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:17,611 INFO L225 Difference]: With dead ends: 32637 [2021-11-23 03:12:17,612 INFO L226 Difference]: Without dead ends: 21864 [2021-11-23 03:12:17,661 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:17,663 INFO L933 BasicCegarLoop]: 289 mSDtfsCounter, 43 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:17,663 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 556 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:17,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21864 states. [2021-11-23 03:12:19,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21864 to 21859. [2021-11-23 03:12:19,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21859 states, 16088 states have (on average 1.4923545499751367) internal successors, (24009), 16093 states have internal predecessors, (24009), 5742 states have call successors, (5742), 29 states have call predecessors, (5742), 28 states have return successors, (5739), 5738 states have call predecessors, (5739), 5739 states have call successors, (5739) [2021-11-23 03:12:19,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21859 states to 21859 states and 35490 transitions. [2021-11-23 03:12:19,322 INFO L78 Accepts]: Start accepts. Automaton has 21859 states and 35490 transitions. Word has length 121 [2021-11-23 03:12:19,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:19,324 INFO L470 AbstractCegarLoop]: Abstraction has 21859 states and 35490 transitions. [2021-11-23 03:12:19,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:12:19,325 INFO L276 IsEmpty]: Start isEmpty. Operand 21859 states and 35490 transitions. [2021-11-23 03:12:19,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-23 03:12:19,394 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:19,395 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:19,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:12:19,400 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:19,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:19,401 INFO L85 PathProgramCache]: Analyzing trace with hash 599748773, now seen corresponding path program 1 times [2021-11-23 03:12:19,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:19,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298724612] [2021-11-23 03:12:19,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:19,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:19,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:19,490 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:12:19,490 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:19,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298724612] [2021-11-23 03:12:19,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298724612] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:19,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:19,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:19,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333289220] [2021-11-23 03:12:19,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:19,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:19,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:19,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:19,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:19,494 INFO L87 Difference]: Start difference. First operand 21859 states and 35490 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:21,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:21,664 INFO L93 Difference]: Finished difference Result 59324 states and 96776 transitions. [2021-11-23 03:12:21,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:21,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 111 [2021-11-23 03:12:21,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:21,880 INFO L225 Difference]: With dead ends: 59324 [2021-11-23 03:12:21,880 INFO L226 Difference]: Without dead ends: 39634 [2021-11-23 03:12:21,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:21,953 INFO L933 BasicCegarLoop]: 288 mSDtfsCounter, 41 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:21,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 554 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:22,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39634 states. [2021-11-23 03:12:24,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39634 to 39629. [2021-11-23 03:12:24,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39629 states, 29345 states have (on average 1.481853808144488) internal successors, (43485), 29350 states have internal predecessors, (43485), 10255 states have call successors, (10255), 29 states have call predecessors, (10255), 28 states have return successors, (10252), 10251 states have call predecessors, (10252), 10252 states have call successors, (10252) [2021-11-23 03:12:25,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39629 states to 39629 states and 63992 transitions. [2021-11-23 03:12:25,030 INFO L78 Accepts]: Start accepts. Automaton has 39629 states and 63992 transitions. Word has length 111 [2021-11-23 03:12:25,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:25,031 INFO L470 AbstractCegarLoop]: Abstraction has 39629 states and 63992 transitions. [2021-11-23 03:12:25,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:25,031 INFO L276 IsEmpty]: Start isEmpty. Operand 39629 states and 63992 transitions. [2021-11-23 03:12:25,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-23 03:12:25,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:25,094 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:25,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:12:25,095 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:25,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:25,095 INFO L85 PathProgramCache]: Analyzing trace with hash -621440648, now seen corresponding path program 1 times [2021-11-23 03:12:25,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:25,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476809811] [2021-11-23 03:12:25,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:25,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:25,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:25,510 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:12:25,510 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:25,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476809811] [2021-11-23 03:12:25,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476809811] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:25,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:25,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:25,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460246008] [2021-11-23 03:12:25,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:25,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:25,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:25,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:25,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:25,514 INFO L87 Difference]: Start difference. First operand 39629 states and 63992 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:28,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:28,851 INFO L93 Difference]: Finished difference Result 73222 states and 118411 transitions. [2021-11-23 03:12:28,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:28,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2021-11-23 03:12:28,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:29,489 INFO L225 Difference]: With dead ends: 73222 [2021-11-23 03:12:29,490 INFO L226 Difference]: Without dead ends: 73077 [2021-11-23 03:12:29,517 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:29,518 INFO L933 BasicCegarLoop]: 288 mSDtfsCounter, 39 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:29,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 554 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:12:29,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73077 states. [2021-11-23 03:12:33,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73077 to 73072. [2021-11-23 03:12:33,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73072 states, 54420 states have (on average 1.4679713340683571) internal successors, (79887), 54425 states have internal predecessors, (79887), 18623 states have call successors, (18623), 29 states have call predecessors, (18623), 28 states have return successors, (18620), 18619 states have call predecessors, (18620), 18620 states have call successors, (18620) [2021-11-23 03:12:33,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73072 states to 73072 states and 117130 transitions. [2021-11-23 03:12:33,903 INFO L78 Accepts]: Start accepts. Automaton has 73072 states and 117130 transitions. Word has length 112 [2021-11-23 03:12:33,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:33,903 INFO L470 AbstractCegarLoop]: Abstraction has 73072 states and 117130 transitions. [2021-11-23 03:12:33,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:12:33,904 INFO L276 IsEmpty]: Start isEmpty. Operand 73072 states and 117130 transitions. [2021-11-23 03:12:33,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-23 03:12:33,971 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:33,971 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:33,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 03:12:33,972 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:33,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:33,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1067950276, now seen corresponding path program 1 times [2021-11-23 03:12:33,973 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:33,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377852890] [2021-11-23 03:12:33,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:33,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:34,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:34,849 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 03:12:34,850 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:34,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377852890] [2021-11-23 03:12:34,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377852890] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:12:34,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865403015] [2021-11-23 03:12:34,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:34,851 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:12:34,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:12:34,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:12:34,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e5415a5-99c0-4fc4-b526-3548d1c55edf/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:12:35,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:35,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 108 conjunts are in the unsatisfiable core [2021-11-23 03:12:35,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:12:37,454 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 03:12:37,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:12:43,899 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 03:12:43,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865403015] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:12:43,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [138019853] [2021-11-23 03:12:43,905 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2021-11-23 03:12:43,905 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:12:43,906 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:12:43,907 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:12:43,907 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs