./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product35.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_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/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_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/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_416e051e-96e2-4624-a1a8-fab9ebbf562a/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 a235b81518d1466c5f4be9b22c3eaea6ff575e28236a3798a0ed19e321bfc6e0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:41:00,530 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:41:00,532 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:41:00,589 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:41:00,590 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:41:00,594 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:41:00,596 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:41:00,600 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:41:00,602 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:41:00,603 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:41:00,604 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:41:00,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:41:00,606 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:41:00,607 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:41:00,609 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:41:00,610 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:41:00,611 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:41:00,612 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:41:00,615 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:41:00,617 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:41:00,619 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:41:00,625 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:41:00,626 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:41:00,627 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:41:00,631 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:41:00,634 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:41:00,635 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:41:00,636 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:41:00,638 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:41:00,639 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:41:00,640 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:41:00,641 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:41:00,643 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:41:00,644 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:41:00,646 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:41:00,646 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:41:00,647 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:41:00,647 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:41:00,647 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:41:00,649 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:41:00,649 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:41:00,650 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:41:00,703 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:41:00,703 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:41:00,704 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:41:00,704 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:41:00,705 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:41:00,711 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:41:00,712 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:41:00,712 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:41:00,712 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:41:00,712 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:41:00,714 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:41:00,714 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:41:00,714 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:41:00,714 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:41:00,715 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:41:00,715 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:41:00,715 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:41:00,715 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:41:00,716 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:41:00,716 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:41:00,717 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:41:00,717 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:41:00,717 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:41:00,717 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:41:00,718 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:41:00,718 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:41:00,718 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:41:00,718 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:41:00,719 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:41:00,719 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:41:00,719 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:41:00,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:41:00,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:41:00,720 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:41:00,720 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:41:00,721 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:41:00,721 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:41:00,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:41:00,721 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:41:00,722 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:41:00,722 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:41:00,722 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_416e051e-96e2-4624-a1a8-fab9ebbf562a/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_416e051e-96e2-4624-a1a8-fab9ebbf562a/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 -> a235b81518d1466c5f4be9b22c3eaea6ff575e28236a3798a0ed19e321bfc6e0 [2021-11-23 03:41:01,046 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:41:01,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:41:01,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:41:01,082 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:41:01,083 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:41:01,084 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec3_product35.cil.c [2021-11-23 03:41:01,180 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/data/5e8803840/62b805c96f444173900dd4db7acb0909/FLAG3179d7570 [2021-11-23 03:41:01,848 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:41:01,849 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/sv-benchmarks/c/product-lines/email_spec3_product35.cil.c [2021-11-23 03:41:01,886 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/data/5e8803840/62b805c96f444173900dd4db7acb0909/FLAG3179d7570 [2021-11-23 03:41:02,019 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/data/5e8803840/62b805c96f444173900dd4db7acb0909 [2021-11-23 03:41:02,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:41:02,027 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:41:02,031 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:41:02,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:41:02,035 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:41:02,036 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:02,039 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a8a9884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02, skipping insertion in model container [2021-11-23 03:41:02,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:02,047 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:41:02,135 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:41:02,760 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_416e051e-96e2-4624-a1a8-fab9ebbf562a/sv-benchmarks/c/product-lines/email_spec3_product35.cil.c[61781,61794] [2021-11-23 03:41:02,768 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:41:02,779 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:41:02,910 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_416e051e-96e2-4624-a1a8-fab9ebbf562a/sv-benchmarks/c/product-lines/email_spec3_product35.cil.c[61781,61794] [2021-11-23 03:41:02,914 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:41:02,974 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:41:02,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02 WrapperNode [2021-11-23 03:41:02,974 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:41:02,975 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:41:02,975 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:41:02,975 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:41:02,981 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:41:02" (1/1) ... [2021-11-23 03:41:03,013 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:41:02" (1/1) ... [2021-11-23 03:41:03,082 INFO L137 Inliner]: procedures = 138, calls = 256, calls flagged for inlining = 66, calls inlined = 63, statements flattened = 1180 [2021-11-23 03:41:03,083 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:41:03,084 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:41:03,084 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:41:03,084 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:41:03,093 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:03,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:03,108 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:03,108 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:03,137 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:03,151 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:03,159 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:03,171 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:41:03,172 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:41:03,172 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:41:03,172 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:41:03,173 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (1/1) ... [2021-11-23 03:41:03,195 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:41:03,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:41:03,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:41:03,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:41:03,314 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-11-23 03:41:03,315 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-11-23 03:41:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-11-23 03:41:03,315 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-11-23 03:41:03,315 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 03:41:03,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 03:41:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-11-23 03:41:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-11-23 03:41:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 03:41:03,316 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 03:41:03,316 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 03:41:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 03:41:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2021-11-23 03:41:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2021-11-23 03:41:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 03:41:03,317 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 03:41:03,317 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-11-23 03:41:03,318 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-11-23 03:41:03,318 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 03:41:03,318 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 03:41:03,318 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 03:41:03,318 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 03:41:03,319 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-11-23 03:41:03,319 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-11-23 03:41:03,319 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 03:41:03,319 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 03:41:03,319 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 03:41:03,319 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 03:41:03,320 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 03:41:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-11-23 03:41:03,320 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-11-23 03:41:03,320 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 03:41:03,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 03:41:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:41:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-11-23 03:41:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-11-23 03:41:03,321 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-11-23 03:41:03,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-11-23 03:41:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-11-23 03:41:03,322 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-11-23 03:41:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 03:41:03,322 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 03:41:03,322 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 03:41:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 03:41:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 03:41:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 03:41:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 03:41:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 03:41:03,323 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-11-23 03:41:03,324 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-11-23 03:41:03,324 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 03:41:03,324 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 03:41:03,324 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 03:41:03,324 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 03:41:03,325 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 03:41:03,325 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 03:41:03,325 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 03:41:03,325 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 03:41:03,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:41:03,325 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 03:41:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 03:41:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-11-23 03:41:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-11-23 03:41:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:41:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:41:03,581 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:41:03,583 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:41:04,636 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:41:05,169 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:41:05,170 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:41:05,173 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:41:05 BoogieIcfgContainer [2021-11-23 03:41:05,174 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:41:05,175 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:41:05,176 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:41:05,183 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:41:05,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:41:02" (1/3) ... [2021-11-23 03:41:05,184 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f013a5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:41:05, skipping insertion in model container [2021-11-23 03:41:05,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:02" (2/3) ... [2021-11-23 03:41:05,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f013a5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:41:05, skipping insertion in model container [2021-11-23 03:41:05,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:41:05" (3/3) ... [2021-11-23 03:41:05,186 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec3_product35.cil.c [2021-11-23 03:41:05,195 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:41:05,195 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:41:05,263 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:41:05,273 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:41:05,273 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:41:05,308 INFO L276 IsEmpty]: Start isEmpty. Operand has 252 states, 140 states have (on average 1.2857142857142858) internal successors, (180), 147 states have internal predecessors, (180), 80 states have call successors, (80), 30 states have call predecessors, (80), 30 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-23 03:41:05,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-23 03:41:05,333 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:05,334 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:41:05,335 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:05,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:05,341 INFO L85 PathProgramCache]: Analyzing trace with hash -498681414, now seen corresponding path program 1 times [2021-11-23 03:41:05,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:05,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258939760] [2021-11-23 03:41:05,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:05,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:05,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:05,815 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:41:05,816 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:05,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258939760] [2021-11-23 03:41:05,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258939760] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:05,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:05,819 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:41:05,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355535529] [2021-11-23 03:41:05,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:05,826 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:41:05,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:05,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:41:05,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:41:05,876 INFO L87 Difference]: Start difference. First operand has 252 states, 140 states have (on average 1.2857142857142858) internal successors, (180), 147 states have internal predecessors, (180), 80 states have call successors, (80), 30 states have call predecessors, (80), 30 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) 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:41:06,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:06,147 INFO L93 Difference]: Finished difference Result 411 states and 551 transitions. [2021-11-23 03:41:06,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:41:06,152 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:41:06,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:06,173 INFO L225 Difference]: With dead ends: 411 [2021-11-23 03:41:06,173 INFO L226 Difference]: Without dead ends: 248 [2021-11-23 03:41:06,189 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:41:06,194 INFO L933 BasicCegarLoop]: 287 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:06,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 287 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:41:06,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2021-11-23 03:41:06,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2021-11-23 03:41:06,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 138 states have (on average 1.2608695652173914) internal successors, (174), 143 states have internal predecessors, (174), 80 states have call successors, (80), 30 states have call predecessors, (80), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2021-11-23 03:41:06,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 331 transitions. [2021-11-23 03:41:06,269 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 331 transitions. Word has length 90 [2021-11-23 03:41:06,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:06,271 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 331 transitions. [2021-11-23 03:41:06,271 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:41:06,272 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 331 transitions. [2021-11-23 03:41:06,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-23 03:41:06,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:06,277 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:41:06,278 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:41:06,278 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:06,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:06,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1285250721, now seen corresponding path program 1 times [2021-11-23 03:41:06,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:06,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522339185] [2021-11-23 03:41:06,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:06,280 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:06,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:06,468 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:41:06,469 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:06,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522339185] [2021-11-23 03:41:06,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522339185] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:06,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:06,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:41:06,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878301122] [2021-11-23 03:41:06,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:06,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:41:06,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:06,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:41:06,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:06,474 INFO L87 Difference]: Start difference. First operand 248 states and 331 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:41:06,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:06,670 INFO L93 Difference]: Finished difference Result 406 states and 532 transitions. [2021-11-23 03:41:06,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:41:06,671 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:41:06,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:06,678 INFO L225 Difference]: With dead ends: 406 [2021-11-23 03:41:06,678 INFO L226 Difference]: Without dead ends: 250 [2021-11-23 03:41:06,683 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:41:06,686 INFO L933 BasicCegarLoop]: 284 mSDtfsCounter, 0 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:06,687 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 567 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:41:06,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2021-11-23 03:41:06,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 250. [2021-11-23 03:41:06,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 140 states have (on average 1.2571428571428571) internal successors, (176), 145 states have internal predecessors, (176), 80 states have call successors, (80), 30 states have call predecessors, (80), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2021-11-23 03:41:06,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 333 transitions. [2021-11-23 03:41:06,736 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 333 transitions. Word has length 102 [2021-11-23 03:41:06,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:06,738 INFO L470 AbstractCegarLoop]: Abstraction has 250 states and 333 transitions. [2021-11-23 03:41:06,738 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:41:06,739 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 333 transitions. [2021-11-23 03:41:06,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 03:41:06,742 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:06,743 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:41:06,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:41:06,743 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:06,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:06,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1604977653, now seen corresponding path program 1 times [2021-11-23 03:41:06,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:06,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638499933] [2021-11-23 03:41:06,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:06,746 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:06,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:06,925 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:41:06,926 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:06,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638499933] [2021-11-23 03:41:06,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638499933] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:06,927 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:06,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:41:06,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851335847] [2021-11-23 03:41:06,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:06,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:41:06,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:06,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:41:06,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:06,929 INFO L87 Difference]: Start difference. First operand 250 states and 333 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:41:07,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:07,079 INFO L93 Difference]: Finished difference Result 535 states and 733 transitions. [2021-11-23 03:41:07,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:41:07,080 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:41:07,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:07,083 INFO L225 Difference]: With dead ends: 535 [2021-11-23 03:41:07,083 INFO L226 Difference]: Without dead ends: 303 [2021-11-23 03:41:07,085 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:41:07,086 INFO L933 BasicCegarLoop]: 306 mSDtfsCounter, 59 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:07,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 585 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:41:07,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2021-11-23 03:41:07,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 298. [2021-11-23 03:41:07,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 174 states have (on average 1.3275862068965518) internal successors, (231), 179 states have internal predecessors, (231), 94 states have call successors, (94), 30 states have call predecessors, (94), 29 states have return successors, (91), 90 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-23 03:41:07,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 416 transitions. [2021-11-23 03:41:07,117 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 416 transitions. Word has length 96 [2021-11-23 03:41:07,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:07,118 INFO L470 AbstractCegarLoop]: Abstraction has 298 states and 416 transitions. [2021-11-23 03:41:07,118 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:41:07,118 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 416 transitions. [2021-11-23 03:41:07,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-23 03:41:07,127 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:07,128 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:41:07,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:41:07,128 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:07,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:07,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1975928705, now seen corresponding path program 1 times [2021-11-23 03:41:07,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:07,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836155166] [2021-11-23 03:41:07,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:07,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:07,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:07,252 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:41:07,253 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:07,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836155166] [2021-11-23 03:41:07,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836155166] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:41:07,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802376299] [2021-11-23 03:41:07,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:07,254 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:41:07,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:41:07,256 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:41:07,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:41:07,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:07,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 1226 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:41:07,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:41:07,874 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:41:07,874 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:41:08,099 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:41:08,099 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802376299] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:41:08,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1174334001] [2021-11-23 03:41:08,126 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2021-11-23 03:41:08,126 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:41:08,132 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:41:08,138 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:41:08,141 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:41:42,527 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2021-11-23 03:41:42,804 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 483 for LOIs [2021-11-23 03:42:11,840 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 451 for LOIs [2021-11-23 03:42:12,085 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2021-11-23 03:42:12,339 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 481 for LOIs [2021-11-23 03:42:17,863 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 283 for LOIs [2021-11-23 03:42:38,745 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 424 for LOIs [2021-11-23 03:42:38,830 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 440 for LOIs [2021-11-23 03:42:39,056 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 446 for LOIs [2021-11-23 03:42:39,635 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 253 for LOIs [2021-11-23 03:42:39,683 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 437 for LOIs [2021-11-23 03:42:40,189 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 453 for LOIs [2021-11-23 03:42:40,705 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 255 for LOIs [2021-11-23 03:42:40,758 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 258 for LOIs [2021-11-23 03:42:40,812 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:43:45,807 WARN L227 SmtUtils]: Spent 19.46s on a formula simplification. DAG size of input: 594 DAG size of output: 466 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:43:56,576 WARN L227 SmtUtils]: Spent 9.22s on a formula simplification. DAG size of input: 596 DAG size of output: 350 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:44:02,639 WARN L227 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 569 DAG size of output: 372 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:44:08,698 WARN L227 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 565 DAG size of output: 368 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:44:14,455 WARN L227 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 564 DAG size of output: 359 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:44:21,663 WARN L227 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 586 DAG size of output: 419 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:44:54,828 WARN L227 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 544 DAG size of output: 311 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:45:00,756 WARN L227 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 557 DAG size of output: 335 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:45:38,697 WARN L227 SmtUtils]: Spent 10.74s on a formula simplification. DAG size of input: 437 DAG size of output: 347 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:45:53,315 WARN L227 SmtUtils]: Spent 11.54s on a formula simplification. DAG size of input: 456 DAG size of output: 355 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:46:18,573 WARN L227 SmtUtils]: Spent 11.57s on a formula simplification. DAG size of input: 446 DAG size of output: 355 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:46:36,118 WARN L227 SmtUtils]: Spent 13.03s on a formula simplification. DAG size of input: 505 DAG size of output: 365 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:47:22,164 WARN L227 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 557 DAG size of output: 403 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:47:50,499 WARN L227 SmtUtils]: Spent 7.49s on a formula simplification. DAG size of input: 628 DAG size of output: 478 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:47:59,374 WARN L227 SmtUtils]: Spent 7.46s on a formula simplification. DAG size of input: 628 DAG size of output: 478 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:48:07,822 WARN L227 SmtUtils]: Spent 6.97s on a formula simplification. DAG size of input: 631 DAG size of output: 468 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:48:16,569 WARN L227 SmtUtils]: Spent 7.09s on a formula simplification. DAG size of input: 633 DAG size of output: 470 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:48:18,242 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4357#(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_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_autoResponse1~0 1) (= ~__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_autoResponse0~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 ~__ste_client_autoResponse0~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) (<= 1 ~__ste_client_autoResponse1~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) (<= 0 ~__ste_client_autoResponse2~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_autoResponse2~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2021-11-23 03:48:18,243 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:48:18,243 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:48:18,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 03:48:18,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833514792] [2021-11-23 03:48:18,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 03:48:18,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:48:18,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:18,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:48:18,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=5464, Unknown=0, NotChecked=0, Total=5700 [2021-11-23 03:48:18,249 INFO L87 Difference]: Start difference. First operand 298 states and 416 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:48:18,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:18,651 INFO L93 Difference]: Finished difference Result 729 states and 1082 transitions. [2021-11-23 03:48:18,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:48:18,652 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:48:18,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:18,658 INFO L225 Difference]: With dead ends: 729 [2021-11-23 03:48:18,658 INFO L226 Difference]: Without dead ends: 573 [2021-11-23 03:48:18,662 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 213 SyntacticMatches, 6 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1271 ImplicationChecksByTransitivity, 337.4s TimeCoverageRelationStatistics Valid=236, Invalid=5464, Unknown=0, NotChecked=0, Total=5700 [2021-11-23 03:48:18,663 INFO L933 BasicCegarLoop]: 356 mSDtfsCounter, 175 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:18,664 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [229 Valid, 1352 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:48:18,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2021-11-23 03:48:18,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 558. [2021-11-23 03:48:18,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 355 states have (on average 1.4563380281690141) internal successors, (517), 360 states have internal predecessors, (517), 173 states have call successors, (173), 30 states have call predecessors, (173), 29 states have return successors, (170), 169 states have call predecessors, (170), 170 states have call successors, (170) [2021-11-23 03:48:18,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 860 transitions. [2021-11-23 03:48:18,709 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 860 transitions. Word has length 97 [2021-11-23 03:48:18,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:18,710 INFO L470 AbstractCegarLoop]: Abstraction has 558 states and 860 transitions. [2021-11-23 03:48:18,710 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:48:18,711 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 860 transitions. [2021-11-23 03:48:18,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-23 03:48:18,718 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:18,718 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:48:18,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:18,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:18,941 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:18,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:18,941 INFO L85 PathProgramCache]: Analyzing trace with hash -531535071, now seen corresponding path program 1 times [2021-11-23 03:48:18,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:18,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117558751] [2021-11-23 03:48:18,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:18,942 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:18,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:19,031 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:48:19,031 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:19,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117558751] [2021-11-23 03:48:19,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117558751] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:19,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:19,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:19,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97676252] [2021-11-23 03:48:19,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:19,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:19,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:19,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:19,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:19,035 INFO L87 Difference]: Start difference. First operand 558 states and 860 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:48:19,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:19,218 INFO L93 Difference]: Finished difference Result 1346 states and 2118 transitions. [2021-11-23 03:48:19,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:19,219 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:48:19,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:19,229 INFO L225 Difference]: With dead ends: 1346 [2021-11-23 03:48:19,230 INFO L226 Difference]: Without dead ends: 820 [2021-11-23 03:48:19,232 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:48:19,235 INFO L933 BasicCegarLoop]: 305 mSDtfsCounter, 57 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:19,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 587 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:19,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2021-11-23 03:48:19,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 815. [2021-11-23 03:48:19,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 815 states, 533 states have (on average 1.4821763602251408) internal successors, (790), 538 states have internal predecessors, (790), 252 states have call successors, (252), 30 states have call predecessors, (252), 29 states have return successors, (249), 248 states have call predecessors, (249), 249 states have call successors, (249) [2021-11-23 03:48:19,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 815 states to 815 states and 1291 transitions. [2021-11-23 03:48:19,318 INFO L78 Accepts]: Start accepts. Automaton has 815 states and 1291 transitions. Word has length 103 [2021-11-23 03:48:19,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:19,319 INFO L470 AbstractCegarLoop]: Abstraction has 815 states and 1291 transitions. [2021-11-23 03:48:19,319 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:48:19,319 INFO L276 IsEmpty]: Start isEmpty. Operand 815 states and 1291 transitions. [2021-11-23 03:48:19,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-23 03:48:19,326 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:19,327 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] [2021-11-23 03:48:19,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:48:19,333 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:19,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:19,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1055700570, now seen corresponding path program 1 times [2021-11-23 03:48:19,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:19,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418116305] [2021-11-23 03:48:19,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:19,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:19,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:19,445 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:48:19,446 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:19,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418116305] [2021-11-23 03:48:19,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418116305] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:19,446 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:19,447 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:19,447 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326801953] [2021-11-23 03:48:19,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:19,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:19,448 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:19,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:19,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:19,449 INFO L87 Difference]: Start difference. First operand 815 states and 1291 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:48:19,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:19,653 INFO L93 Difference]: Finished difference Result 1968 states and 3165 transitions. [2021-11-23 03:48:19,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:19,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 104 [2021-11-23 03:48:19,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:19,666 INFO L225 Difference]: With dead ends: 1968 [2021-11-23 03:48:19,667 INFO L226 Difference]: Without dead ends: 1215 [2021-11-23 03:48:19,670 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:48:19,673 INFO L933 BasicCegarLoop]: 302 mSDtfsCounter, 55 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:19,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 581 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:19,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2021-11-23 03:48:19,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1210. [2021-11-23 03:48:19,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 809 states have (on average 1.495673671199011) internal successors, (1210), 814 states have internal predecessors, (1210), 371 states have call successors, (371), 30 states have call predecessors, (371), 29 states have return successors, (368), 367 states have call predecessors, (368), 368 states have call successors, (368) [2021-11-23 03:48:19,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1949 transitions. [2021-11-23 03:48:19,756 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1949 transitions. Word has length 104 [2021-11-23 03:48:19,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:19,757 INFO L470 AbstractCegarLoop]: Abstraction has 1210 states and 1949 transitions. [2021-11-23 03:48:19,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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:48:19,757 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1949 transitions. [2021-11-23 03:48:19,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-23 03:48:19,767 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:19,767 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:48:19,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:48:19,768 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:19,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:19,768 INFO L85 PathProgramCache]: Analyzing trace with hash -2104933361, now seen corresponding path program 1 times [2021-11-23 03:48:19,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:19,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420788632] [2021-11-23 03:48:19,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:19,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:19,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:19,861 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:48:19,861 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:19,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420788632] [2021-11-23 03:48:19,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420788632] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:19,862 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:19,862 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:19,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414065923] [2021-11-23 03:48:19,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:19,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:19,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:19,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:19,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:19,864 INFO L87 Difference]: Start difference. First operand 1210 states and 1949 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:48:20,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:20,060 INFO L93 Difference]: Finished difference Result 2871 states and 4677 transitions. [2021-11-23 03:48:20,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:20,060 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:48:20,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:20,078 INFO L225 Difference]: With dead ends: 2871 [2021-11-23 03:48:20,078 INFO L226 Difference]: Without dead ends: 1803 [2021-11-23 03:48:20,086 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:48:20,089 INFO L933 BasicCegarLoop]: 299 mSDtfsCounter, 53 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:20,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 575 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:20,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1803 states. [2021-11-23 03:48:20,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1803 to 1798. [2021-11-23 03:48:20,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1235 states have (on average 1.5044534412955466) internal successors, (1858), 1240 states have internal predecessors, (1858), 533 states have call successors, (533), 30 states have call predecessors, (533), 29 states have return successors, (530), 529 states have call predecessors, (530), 530 states have call successors, (530) [2021-11-23 03:48:20,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2921 transitions. [2021-11-23 03:48:20,213 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2921 transitions. Word has length 105 [2021-11-23 03:48:20,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:20,213 INFO L470 AbstractCegarLoop]: Abstraction has 1798 states and 2921 transitions. [2021-11-23 03:48:20,214 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:48:20,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2921 transitions. [2021-11-23 03:48:20,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-23 03:48:20,226 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:20,226 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] [2021-11-23 03:48:20,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:48:20,227 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:20,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:20,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1795482736, now seen corresponding path program 1 times [2021-11-23 03:48:20,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:20,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265687609] [2021-11-23 03:48:20,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:20,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:20,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:20,295 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:48:20,295 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:20,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265687609] [2021-11-23 03:48:20,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265687609] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:20,296 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:20,296 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:20,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109170347] [2021-11-23 03:48:20,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:20,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:20,297 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:20,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:20,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:20,298 INFO L87 Difference]: Start difference. First operand 1798 states and 2921 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, (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:48:20,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:20,542 INFO L93 Difference]: Finished difference Result 4256 states and 6985 transitions. [2021-11-23 03:48:20,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:20,543 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, (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 117 [2021-11-23 03:48:20,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:20,567 INFO L225 Difference]: With dead ends: 4256 [2021-11-23 03:48:20,568 INFO L226 Difference]: Without dead ends: 2737 [2021-11-23 03:48:20,574 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:48:20,575 INFO L933 BasicCegarLoop]: 299 mSDtfsCounter, 51 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:20,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 575 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:20,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2737 states. [2021-11-23 03:48:20,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2737 to 2732. [2021-11-23 03:48:20,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2732 states, 1924 states have (on average 1.5093555093555093) internal successors, (2904), 1929 states have internal predecessors, (2904), 778 states have call successors, (778), 30 states have call predecessors, (778), 29 states have return successors, (775), 774 states have call predecessors, (775), 775 states have call successors, (775) [2021-11-23 03:48:20,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2732 states to 2732 states and 4457 transitions. [2021-11-23 03:48:20,791 INFO L78 Accepts]: Start accepts. Automaton has 2732 states and 4457 transitions. Word has length 117 [2021-11-23 03:48:20,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:20,792 INFO L470 AbstractCegarLoop]: Abstraction has 2732 states and 4457 transitions. [2021-11-23 03:48:20,792 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, (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:48:20,792 INFO L276 IsEmpty]: Start isEmpty. Operand 2732 states and 4457 transitions. [2021-11-23 03:48:20,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-23 03:48:20,836 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:20,836 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] [2021-11-23 03:48:20,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:48:20,837 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:20,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:20,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1372735829, now seen corresponding path program 1 times [2021-11-23 03:48:20,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:20,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954583098] [2021-11-23 03:48:20,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:20,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:20,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:20,901 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:48:20,902 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:20,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954583098] [2021-11-23 03:48:20,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954583098] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:20,902 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:20,903 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:20,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771273465] [2021-11-23 03:48:20,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:20,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:20,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:20,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:20,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:20,905 INFO L87 Difference]: Start difference. First operand 2732 states and 4457 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, (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:48:21,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:21,238 INFO L93 Difference]: Finished difference Result 6772 states and 11145 transitions. [2021-11-23 03:48:21,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:21,239 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, (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 107 [2021-11-23 03:48:21,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:21,280 INFO L225 Difference]: With dead ends: 6772 [2021-11-23 03:48:21,281 INFO L226 Difference]: Without dead ends: 4462 [2021-11-23 03:48:21,291 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:48:21,294 INFO L933 BasicCegarLoop]: 308 mSDtfsCounter, 49 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:21,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 591 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:21,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4462 states. [2021-11-23 03:48:21,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4462 to 4457. [2021-11-23 03:48:21,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4457 states, 3156 states have (on average 1.5009505703422052) internal successors, (4737), 3161 states have internal predecessors, (4737), 1271 states have call successors, (1271), 30 states have call predecessors, (1271), 29 states have return successors, (1268), 1267 states have call predecessors, (1268), 1268 states have call successors, (1268) [2021-11-23 03:48:21,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4457 states to 4457 states and 7276 transitions. [2021-11-23 03:48:21,640 INFO L78 Accepts]: Start accepts. Automaton has 4457 states and 7276 transitions. Word has length 107 [2021-11-23 03:48:21,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:21,641 INFO L470 AbstractCegarLoop]: Abstraction has 4457 states and 7276 transitions. [2021-11-23 03:48:21,642 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, (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:48:21,642 INFO L276 IsEmpty]: Start isEmpty. Operand 4457 states and 7276 transitions. [2021-11-23 03:48:21,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-23 03:48:21,670 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:21,670 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:48:21,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:48:21,670 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:21,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:21,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1101758399, now seen corresponding path program 1 times [2021-11-23 03:48:21,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:21,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255911908] [2021-11-23 03:48:21,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:21,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:21,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:21,747 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:48:21,748 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:21,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255911908] [2021-11-23 03:48:21,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255911908] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:21,748 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:21,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:21,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607382025] [2021-11-23 03:48:21,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:21,750 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:21,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:21,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:21,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:21,751 INFO L87 Difference]: Start difference. First operand 4457 states and 7276 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:48:22,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:22,262 INFO L93 Difference]: Finished difference Result 11188 states and 18430 transitions. [2021-11-23 03:48:22,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:22,263 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:48:22,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:22,340 INFO L225 Difference]: With dead ends: 11188 [2021-11-23 03:48:22,340 INFO L226 Difference]: Without dead ends: 7419 [2021-11-23 03:48:22,357 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:48:22,358 INFO L933 BasicCegarLoop]: 302 mSDtfsCounter, 47 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:22,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 581 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:22,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7419 states. [2021-11-23 03:48:22,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7419 to 7414. [2021-11-23 03:48:22,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7414 states, 5291 states have (on average 1.4972594972594973) internal successors, (7922), 5296 states have internal predecessors, (7922), 2093 states have call successors, (2093), 30 states have call predecessors, (2093), 29 states have return successors, (2090), 2089 states have call predecessors, (2090), 2090 states have call successors, (2090) [2021-11-23 03:48:22,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7414 states to 7414 states and 12105 transitions. [2021-11-23 03:48:22,984 INFO L78 Accepts]: Start accepts. Automaton has 7414 states and 12105 transitions. Word has length 108 [2021-11-23 03:48:22,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:22,985 INFO L470 AbstractCegarLoop]: Abstraction has 7414 states and 12105 transitions. [2021-11-23 03:48:22,985 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:48:22,985 INFO L276 IsEmpty]: Start isEmpty. Operand 7414 states and 12105 transitions. [2021-11-23 03:48:23,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-23 03:48:23,024 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:23,024 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] [2021-11-23 03:48:23,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:48:23,025 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:23,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:23,025 INFO L85 PathProgramCache]: Analyzing trace with hash 579626514, now seen corresponding path program 1 times [2021-11-23 03:48:23,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:23,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140032229] [2021-11-23 03:48:23,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:23,026 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:23,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:23,091 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:48:23,092 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:23,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140032229] [2021-11-23 03:48:23,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140032229] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:23,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:23,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:23,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42591576] [2021-11-23 03:48:23,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:23,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:23,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:23,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:23,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:23,095 INFO L87 Difference]: Start difference. First operand 7414 states and 12105 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, (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:48:23,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:23,812 INFO L93 Difference]: Finished difference Result 18655 states and 30692 transitions. [2021-11-23 03:48:23,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:23,813 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, (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 120 [2021-11-23 03:48:23,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:23,921 INFO L225 Difference]: With dead ends: 18655 [2021-11-23 03:48:23,921 INFO L226 Difference]: Without dead ends: 12363 [2021-11-23 03:48:23,948 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:48:23,949 INFO L933 BasicCegarLoop]: 298 mSDtfsCounter, 45 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:23,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 574 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:23,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12363 states. [2021-11-23 03:48:24,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12363 to 12358. [2021-11-23 03:48:24,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12358 states, 9032 states have (on average 1.49944641275465) internal successors, (13543), 9037 states have internal predecessors, (13543), 3296 states have call successors, (3296), 30 states have call predecessors, (3296), 29 states have return successors, (3293), 3292 states have call predecessors, (3293), 3293 states have call successors, (3293) [2021-11-23 03:48:24,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12358 states to 12358 states and 20132 transitions. [2021-11-23 03:48:24,948 INFO L78 Accepts]: Start accepts. Automaton has 12358 states and 20132 transitions. Word has length 120 [2021-11-23 03:48:24,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:24,949 INFO L470 AbstractCegarLoop]: Abstraction has 12358 states and 20132 transitions. [2021-11-23 03:48:24,950 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, (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:48:24,950 INFO L276 IsEmpty]: Start isEmpty. Operand 12358 states and 20132 transitions. [2021-11-23 03:48:25,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-23 03:48:25,001 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:25,001 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] [2021-11-23 03:48:25,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:48:25,002 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:25,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:25,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1791386848, now seen corresponding path program 1 times [2021-11-23 03:48:25,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:25,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784798559] [2021-11-23 03:48:25,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:25,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:25,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:25,092 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:48:25,093 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:25,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784798559] [2021-11-23 03:48:25,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784798559] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:25,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:25,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:25,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87760715] [2021-11-23 03:48:25,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:25,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:25,095 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:25,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:25,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:25,095 INFO L87 Difference]: Start difference. First operand 12358 states and 20132 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, (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:48:26,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:26,170 INFO L93 Difference]: Finished difference Result 32659 states and 53554 transitions. [2021-11-23 03:48:26,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:26,171 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, (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 110 [2021-11-23 03:48:26,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:26,463 INFO L225 Difference]: With dead ends: 32659 [2021-11-23 03:48:26,464 INFO L226 Difference]: Without dead ends: 21875 [2021-11-23 03:48:26,506 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:48:26,507 INFO L933 BasicCegarLoop]: 300 mSDtfsCounter, 43 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:26,507 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 578 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:26,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21875 states. [2021-11-23 03:48:27,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21875 to 21870. [2021-11-23 03:48:27,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21870 states, 16094 states have (on average 1.49223313035914) internal successors, (24016), 16099 states have internal predecessors, (24016), 5746 states have call successors, (5746), 30 states have call predecessors, (5746), 29 states have return successors, (5743), 5742 states have call predecessors, (5743), 5743 states have call successors, (5743) [2021-11-23 03:48:28,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21870 states to 21870 states and 35505 transitions. [2021-11-23 03:48:28,092 INFO L78 Accepts]: Start accepts. Automaton has 21870 states and 35505 transitions. Word has length 110 [2021-11-23 03:48:28,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:28,094 INFO L470 AbstractCegarLoop]: Abstraction has 21870 states and 35505 transitions. [2021-11-23 03:48:28,094 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, (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:48:28,094 INFO L276 IsEmpty]: Start isEmpty. Operand 21870 states and 35505 transitions. [2021-11-23 03:48:28,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-23 03:48:28,169 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:28,170 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:48:28,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:48:28,170 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:28,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:28,171 INFO L85 PathProgramCache]: Analyzing trace with hash -855808397, now seen corresponding path program 1 times [2021-11-23 03:48:28,171 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:28,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494128097] [2021-11-23 03:48:28,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:28,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:28,258 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:48:28,258 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:28,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494128097] [2021-11-23 03:48:28,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494128097] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:28,259 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:28,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:28,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222259164] [2021-11-23 03:48:28,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:28,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:28,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:28,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:28,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:28,261 INFO L87 Difference]: Start difference. First operand 21870 states and 35505 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:48:30,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:30,046 INFO L93 Difference]: Finished difference Result 59346 states and 96806 transitions. [2021-11-23 03:48:30,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:30,047 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:48:30,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:30,283 INFO L225 Difference]: With dead ends: 59346 [2021-11-23 03:48:30,283 INFO L226 Difference]: Without dead ends: 39645 [2021-11-23 03:48:30,531 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:48:30,532 INFO L933 BasicCegarLoop]: 300 mSDtfsCounter, 41 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:30,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 578 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:48:30,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39645 states. [2021-11-23 03:48:33,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39645 to 39640. [2021-11-23 03:48:33,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39640 states, 29351 states have (on average 1.4817893768525774) internal successors, (43492), 29356 states have internal predecessors, (43492), 10259 states have call successors, (10259), 30 states have call predecessors, (10259), 29 states have return successors, (10256), 10255 states have call predecessors, (10256), 10256 states have call successors, (10256) [2021-11-23 03:48:33,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39640 states to 39640 states and 64007 transitions. [2021-11-23 03:48:33,545 INFO L78 Accepts]: Start accepts. Automaton has 39640 states and 64007 transitions. Word has length 111 [2021-11-23 03:48:33,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:33,546 INFO L470 AbstractCegarLoop]: Abstraction has 39640 states and 64007 transitions. [2021-11-23 03:48:33,546 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:48:33,547 INFO L276 IsEmpty]: Start isEmpty. Operand 39640 states and 64007 transitions. [2021-11-23 03:48:33,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 03:48:33,604 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:33,605 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, 1, 1] [2021-11-23 03:48:33,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:48:33,605 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:33,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:33,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1001851915, now seen corresponding path program 1 times [2021-11-23 03:48:33,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:33,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102443925] [2021-11-23 03:48:33,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:33,607 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:33,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:33,673 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:48:33,674 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:33,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102443925] [2021-11-23 03:48:33,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102443925] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:33,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:33,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:33,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718299522] [2021-11-23 03:48:33,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:33,676 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:33,676 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:33,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:33,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:33,677 INFO L87 Difference]: Start difference. First operand 39640 states and 64007 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:48:36,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:36,425 INFO L93 Difference]: Finished difference Result 73244 states and 118441 transitions. [2021-11-23 03:48:36,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:36,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 123 [2021-11-23 03:48:36,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:36,737 INFO L225 Difference]: With dead ends: 73244 [2021-11-23 03:48:36,737 INFO L226 Difference]: Without dead ends: 73088 [2021-11-23 03:48:36,765 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:48:36,766 INFO L933 BasicCegarLoop]: 301 mSDtfsCounter, 39 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:36,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 580 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:36,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73088 states. [2021-11-23 03:48:40,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73088 to 73083. [2021-11-23 03:48:40,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73083 states, 54426 states have (on average 1.4679381178113402) internal successors, (79894), 54431 states have internal predecessors, (79894), 18627 states have call successors, (18627), 30 states have call predecessors, (18627), 29 states have return successors, (18624), 18623 states have call predecessors, (18624), 18624 states have call successors, (18624) [2021-11-23 03:48:40,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73083 states to 73083 states and 117145 transitions. [2021-11-23 03:48:40,976 INFO L78 Accepts]: Start accepts. Automaton has 73083 states and 117145 transitions. Word has length 123 [2021-11-23 03:48:40,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:40,977 INFO L470 AbstractCegarLoop]: Abstraction has 73083 states and 117145 transitions. [2021-11-23 03:48:40,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:48:40,978 INFO L276 IsEmpty]: Start isEmpty. Operand 73083 states and 117145 transitions. [2021-11-23 03:48:41,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 03:48:41,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:41,061 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, 1, 1, 1] [2021-11-23 03:48:41,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 03:48:41,061 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:41,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:41,062 INFO L85 PathProgramCache]: Analyzing trace with hash 733099161, now seen corresponding path program 1 times [2021-11-23 03:48:41,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:41,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888393042] [2021-11-23 03:48:41,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:41,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:41,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:41,304 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:48:41,304 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:41,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888393042] [2021-11-23 03:48:41,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888393042] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:41,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:41,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-23 03:48:41,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362220456] [2021-11-23 03:48:41,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:41,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-23 03:48:41,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:41,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-23 03:48:41,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-23 03:48:41,311 INFO L87 Difference]: Start difference. First operand 73083 states and 117145 transitions. Second operand has 12 states, 10 states have (on average 6.8) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-23 03:48:46,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:46,178 INFO L93 Difference]: Finished difference Result 104077 states and 167120 transitions. [2021-11-23 03:48:46,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-23 03:48:46,178 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.8) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 124 [2021-11-23 03:48:46,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:46,626 INFO L225 Difference]: With dead ends: 104077 [2021-11-23 03:48:46,627 INFO L226 Difference]: Without dead ends: 103924 [2021-11-23 03:48:46,674 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2021-11-23 03:48:46,674 INFO L933 BasicCegarLoop]: 352 mSDtfsCounter, 471 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 2136 SdHoareTripleChecker+Invalid, 1616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:46,675 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [474 Valid, 2136 Invalid, 1616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 1430 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-23 03:48:47,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103924 states. [2021-11-23 03:48:52,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103924 to 102881. [2021-11-23 03:48:52,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102881 states, 77610 states have (on average 1.4743460894214664) internal successors, (114424), 77619 states have internal predecessors, (114424), 25215 states have call successors, (25215), 57 states have call predecessors, (25215), 55 states have return successors, (25209), 25208 states have call predecessors, (25209), 25209 states have call successors, (25209) [2021-11-23 03:48:53,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102881 states to 102881 states and 164848 transitions. [2021-11-23 03:48:53,159 INFO L78 Accepts]: Start accepts. Automaton has 102881 states and 164848 transitions. Word has length 124 [2021-11-23 03:48:53,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:53,160 INFO L470 AbstractCegarLoop]: Abstraction has 102881 states and 164848 transitions. [2021-11-23 03:48:53,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.8) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-23 03:48:53,160 INFO L276 IsEmpty]: Start isEmpty. Operand 102881 states and 164848 transitions. [2021-11-23 03:48:53,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-23 03:48:53,240 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:53,240 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:48:53,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 03:48:53,241 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:53,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:53,241 INFO L85 PathProgramCache]: Analyzing trace with hash 183263698, now seen corresponding path program 1 times [2021-11-23 03:48:53,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:53,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715318695] [2021-11-23 03:48:53,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:53,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:53,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:53,864 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:48:53,864 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:53,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715318695] [2021-11-23 03:48:53,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715318695] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:53,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986061883] [2021-11-23 03:48:53,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:53,865 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:53,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:53,866 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:53,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_416e051e-96e2-4624-a1a8-fab9ebbf562a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:48:54,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:54,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 125 conjunts are in the unsatisfiable core [2021-11-23 03:48:54,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:55,707 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:48:55,708 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:49:01,261 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:49:01,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986061883] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:49:01,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [292052736] [2021-11-23 03:49:01,266 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2021-11-23 03:49:01,267 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:49:01,268 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:49:01,268 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:49:01,268 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs