./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product28.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_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/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_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/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_c7935dc0-2995-4a0a-8d7d-1e30b3297062/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 f29cc89d3ee64e709bcde3f8f1e5c1c29a2d05992b7eca470a9d177af894449a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:24:21,113 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:24:21,115 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:24:21,177 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:24:21,178 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:24:21,185 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:24:21,187 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:24:21,192 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:24:21,197 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:24:21,201 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:24:21,202 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:24:21,206 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:24:21,206 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:24:21,215 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:24:21,218 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:24:21,220 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:24:21,225 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:24:21,226 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:24:21,233 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:24:21,236 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:24:21,242 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:24:21,244 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:24:21,249 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:24:21,250 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:24:21,253 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:24:21,254 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:24:21,254 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:24:21,256 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:24:21,257 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:24:21,258 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:24:21,259 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:24:21,260 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:24:21,261 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:24:21,262 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:24:21,263 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:24:21,264 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:24:21,265 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:24:21,265 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:24:21,266 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:24:21,267 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:24:21,268 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:24:21,269 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:24:21,313 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:24:21,314 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:24:21,315 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:24:21,316 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:24:21,317 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:24:21,321 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:24:21,321 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:24:21,322 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:24:21,322 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:24:21,322 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:24:21,323 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:24:21,323 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:24:21,323 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:24:21,323 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:24:21,324 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:24:21,324 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:24:21,324 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:24:21,325 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:24:21,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:24:21,328 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:24:21,328 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:24:21,328 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:24:21,329 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:24:21,329 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:24:21,330 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:24:21,330 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:24:21,330 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:24:21,333 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:24:21,333 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:24:21,334 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:24:21,334 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:24:21,334 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:24:21,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:24:21,335 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:24:21,335 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:24:21,336 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:24:21,336 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:24:21,336 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:24:21,336 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:24:21,337 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:24:21,337 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:24:21,337 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_c7935dc0-2995-4a0a-8d7d-1e30b3297062/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_c7935dc0-2995-4a0a-8d7d-1e30b3297062/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 -> f29cc89d3ee64e709bcde3f8f1e5c1c29a2d05992b7eca470a9d177af894449a [2021-11-23 02:24:21,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:24:21,676 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:24:21,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:24:21,681 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:24:21,682 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:24:21,694 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec7_product28.cil.c [2021-11-23 02:24:21,791 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/data/d6eba9cd2/d7c97300d6fa4a25a7e56075865e9bcc/FLAG76b7bb5f5 [2021-11-23 02:24:22,735 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:24:22,739 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/sv-benchmarks/c/product-lines/email_spec7_product28.cil.c [2021-11-23 02:24:22,783 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/data/d6eba9cd2/d7c97300d6fa4a25a7e56075865e9bcc/FLAG76b7bb5f5 [2021-11-23 02:24:22,850 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/data/d6eba9cd2/d7c97300d6fa4a25a7e56075865e9bcc [2021-11-23 02:24:22,855 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:24:22,858 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:24:22,861 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:24:22,862 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:24:22,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:24:22,868 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:24:22" (1/1) ... [2021-11-23 02:24:22,870 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66164073 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:22, skipping insertion in model container [2021-11-23 02:24:22,871 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:24:22" (1/1) ... [2021-11-23 02:24:22,880 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:24:22,981 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:24:23,287 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_c7935dc0-2995-4a0a-8d7d-1e30b3297062/sv-benchmarks/c/product-lines/email_spec7_product28.cil.c[1542,1555] [2021-11-23 02:24:23,826 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:24:23,860 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:24:23,875 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_c7935dc0-2995-4a0a-8d7d-1e30b3297062/sv-benchmarks/c/product-lines/email_spec7_product28.cil.c[1542,1555] [2021-11-23 02:24:24,027 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:24:24,072 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:24:24,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24 WrapperNode [2021-11-23 02:24:24,073 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:24:24,074 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:24:24,075 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:24:24,075 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:24:24,104 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,169 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,280 INFO L137 Inliner]: procedures = 128, calls = 205, calls flagged for inlining = 55, calls inlined = 45, statements flattened = 839 [2021-11-23 02:24:24,280 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:24:24,281 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:24:24,282 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:24:24,282 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:24:24,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,311 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,348 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,361 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,367 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:24:24,378 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:24:24,378 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:24:24,378 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:24:24,379 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (1/1) ... [2021-11-23 02:24:24,387 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:24:24,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:24:24,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:24:24,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:24:24,488 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-11-23 02:24:24,488 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-11-23 02:24:24,489 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 02:24:24,489 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 02:24:24,489 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 02:24:24,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 02:24:24,490 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 02:24:24,490 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 02:24:24,491 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 02:24:24,491 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 02:24:24,491 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-11-23 02:24:24,491 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-11-23 02:24:24,492 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 02:24:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 02:24:24,492 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 02:24:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 02:24:24,493 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-11-23 02:24:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-11-23 02:24:24,493 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 02:24:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 02:24:24,494 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 02:24:24,494 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 02:24:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 02:24:24,495 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 02:24:24,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 02:24:24,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:24:24,495 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-11-23 02:24:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-11-23 02:24:24,496 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-11-23 02:24:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-11-23 02:24:24,497 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 02:24:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 02:24:24,499 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 02:24:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 02:24:24,500 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 02:24:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 02:24:24,500 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-11-23 02:24:24,501 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-11-23 02:24:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 02:24:24,501 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 02:24:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 02:24:24,502 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 02:24:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 02:24:24,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 02:24:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:24:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 02:24:24,504 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 02:24:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:24:24,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:24:24,787 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:24:24,790 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:24:25,703 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:24:26,267 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:24:26,268 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:24:26,272 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:24:26 BoogieIcfgContainer [2021-11-23 02:24:26,272 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:24:26,276 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:24:26,276 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:24:26,282 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:24:26,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:24:22" (1/3) ... [2021-11-23 02:24:26,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bfcb0ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:24:26, skipping insertion in model container [2021-11-23 02:24:26,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:24:24" (2/3) ... [2021-11-23 02:24:26,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bfcb0ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:24:26, skipping insertion in model container [2021-11-23 02:24:26,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:24:26" (3/3) ... [2021-11-23 02:24:26,286 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec7_product28.cil.c [2021-11-23 02:24:26,293 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:24:26,293 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:24:26,378 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:24:26,389 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:24:26,389 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:24:26,425 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 104 states have (on average 1.3365384615384615) internal successors, (139), 108 states have internal predecessors, (139), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2021-11-23 02:24:26,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-23 02:24:26,448 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:24:26,450 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:24:26,450 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:24:26,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:24:26,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1519176197, now seen corresponding path program 1 times [2021-11-23 02:24:26,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:24:26,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775847065] [2021-11-23 02:24:26,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:26,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:24:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:24:26,941 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:24:26,942 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:24:26,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775847065] [2021-11-23 02:24:26,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775847065] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:24:26,944 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:24:26,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:24:26,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131307120] [2021-11-23 02:24:26,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:24:26,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:24:26,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:24:26,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:24:26,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:24:26,997 INFO L87 Difference]: Start difference. First operand has 177 states, 104 states have (on average 1.3365384615384615) internal successors, (139), 108 states have internal predecessors, (139), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:24:27,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:24:27,208 INFO L93 Difference]: Finished difference Result 271 states and 352 transitions. [2021-11-23 02:24:27,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:24:27,211 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 74 [2021-11-23 02:24:27,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:24:27,234 INFO L225 Difference]: With dead ends: 271 [2021-11-23 02:24:27,234 INFO L226 Difference]: Without dead ends: 174 [2021-11-23 02:24:27,240 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:24:27,245 INFO L933 BasicCegarLoop]: 204 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:24:27,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 204 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:24:27,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-11-23 02:24:27,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2021-11-23 02:24:27,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 102 states have (on average 1.303921568627451) internal successors, (133), 105 states have internal predecessors, (133), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-23 02:24:27,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 230 transitions. [2021-11-23 02:24:27,330 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 230 transitions. Word has length 74 [2021-11-23 02:24:27,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:24:27,332 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 230 transitions. [2021-11-23 02:24:27,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:24:27,333 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 230 transitions. [2021-11-23 02:24:27,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 02:24:27,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:24:27,339 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:24:27,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:24:27,340 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:24:27,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:24:27,341 INFO L85 PathProgramCache]: Analyzing trace with hash -517592295, now seen corresponding path program 1 times [2021-11-23 02:24:27,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:24:27,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74251032] [2021-11-23 02:24:27,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:27,343 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:24:27,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:24:27,519 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:24:27,519 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:24:27,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74251032] [2021-11-23 02:24:27,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74251032] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:24:27,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:24:27,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:24:27,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709633076] [2021-11-23 02:24:27,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:24:27,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:24:27,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:24:27,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:24:27,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:24:27,524 INFO L87 Difference]: Start difference. First operand 174 states and 230 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:24:27,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:24:27,667 INFO L93 Difference]: Finished difference Result 267 states and 340 transitions. [2021-11-23 02:24:27,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:24:27,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 75 [2021-11-23 02:24:27,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:24:27,672 INFO L225 Difference]: With dead ends: 267 [2021-11-23 02:24:27,673 INFO L226 Difference]: Without dead ends: 176 [2021-11-23 02:24:27,675 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 02:24:27,677 INFO L933 BasicCegarLoop]: 201 mSDtfsCounter, 0 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:24:27,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 401 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:24:27,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2021-11-23 02:24:27,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2021-11-23 02:24:27,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 104 states have (on average 1.2980769230769231) internal successors, (135), 107 states have internal predecessors, (135), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-23 02:24:27,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 232 transitions. [2021-11-23 02:24:27,712 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 232 transitions. Word has length 75 [2021-11-23 02:24:27,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:24:27,713 INFO L470 AbstractCegarLoop]: Abstraction has 176 states and 232 transitions. [2021-11-23 02:24:27,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:24:27,713 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 232 transitions. [2021-11-23 02:24:27,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 02:24:27,717 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:24:27,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] [2021-11-23 02:24:27,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:24:27,719 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:24:27,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:24:27,720 INFO L85 PathProgramCache]: Analyzing trace with hash 2080520529, now seen corresponding path program 1 times [2021-11-23 02:24:27,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:24:27,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115395326] [2021-11-23 02:24:27,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:27,721 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:24:27,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:24:27,860 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:24:27,860 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:24:27,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115395326] [2021-11-23 02:24:27,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115395326] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:24:27,861 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:24:27,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:24:27,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267873703] [2021-11-23 02:24:27,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:24:27,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:24:27,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:24:27,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:24:27,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:24:27,864 INFO L87 Difference]: Start difference. First operand 176 states and 232 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:24:28,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:24:28,037 INFO L93 Difference]: Finished difference Result 382 states and 523 transitions. [2021-11-23 02:24:28,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:24:28,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2021-11-23 02:24:28,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:24:28,045 INFO L225 Difference]: With dead ends: 382 [2021-11-23 02:24:28,045 INFO L226 Difference]: Without dead ends: 224 [2021-11-23 02:24:28,047 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 02:24:28,049 INFO L933 BasicCegarLoop]: 219 mSDtfsCounter, 57 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:24:28,050 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 415 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:24:28,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2021-11-23 02:24:28,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 219. [2021-11-23 02:24:28,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 136 states have (on average 1.3823529411764706) internal successors, (188), 139 states have internal predecessors, (188), 60 states have call successors, (60), 22 states have call predecessors, (60), 22 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2021-11-23 02:24:28,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 307 transitions. [2021-11-23 02:24:28,111 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 307 transitions. Word has length 80 [2021-11-23 02:24:28,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:24:28,113 INFO L470 AbstractCegarLoop]: Abstraction has 219 states and 307 transitions. [2021-11-23 02:24:28,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:24:28,114 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 307 transitions. [2021-11-23 02:24:28,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-23 02:24:28,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:24:28,127 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] [2021-11-23 02:24:28,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:24:28,128 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:24:28,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:24:28,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1622758872, now seen corresponding path program 1 times [2021-11-23 02:24:28,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:24:28,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336323545] [2021-11-23 02:24:28,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:28,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:24:28,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:24:28,288 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:24:28,288 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:24:28,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336323545] [2021-11-23 02:24:28,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336323545] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:24:28,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181196899] [2021-11-23 02:24:28,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:28,290 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:24:28,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:24:28,297 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:24:28,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:24:28,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:24:28,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 1005 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:24:28,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:24:29,011 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:24:29,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:24:29,266 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:24:29,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181196899] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:24:29,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1746639617] [2021-11-23 02:24:29,297 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2021-11-23 02:24:29,298 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:24:29,304 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:24:29,311 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:24:29,313 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:25:00,120 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2021-11-23 02:25:00,466 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2021-11-23 02:25:00,775 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 258 for LOIs [2021-11-23 02:25:01,919 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 253 for LOIs [2021-11-23 02:25:25,575 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 247 for LOIs [2021-11-23 02:25:26,322 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 247 for LOIs [2021-11-23 02:25:26,374 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 459 for LOIs [2021-11-23 02:25:26,968 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 245 for LOIs [2021-11-23 02:25:27,053 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 243 for LOIs [2021-11-23 02:25:27,119 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2021-11-23 02:25:28,963 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:26:23,670 WARN L227 SmtUtils]: Spent 8.07s on a formula simplification. DAG size of input: 564 DAG size of output: 435 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:26:34,363 WARN L227 SmtUtils]: Spent 5.97s on a formula simplification. DAG size of input: 563 DAG size of output: 384 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:26:40,513 WARN L227 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 559 DAG size of output: 380 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:26:46,722 WARN L227 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 565 DAG size of output: 386 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:26:52,315 WARN L227 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 560 DAG size of output: 349 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:27:01,765 WARN L227 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 476 DAG size of output: 270 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:27:23,431 WARN L227 SmtUtils]: Spent 10.81s on a formula simplification. DAG size of input: 459 DAG size of output: 349 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:27:36,961 WARN L227 SmtUtils]: Spent 11.82s on a formula simplification. DAG size of input: 485 DAG size of output: 365 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:28:10,843 WARN L227 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 581 DAG size of output: 393 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:28:18,207 WARN L227 SmtUtils]: Spent 6.67s on a formula simplification. DAG size of input: 585 DAG size of output: 406 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:29:00,502 WARN L227 SmtUtils]: Spent 15.28s on a formula simplification. DAG size of input: 652 DAG size of output: 413 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:29:11,348 WARN L227 SmtUtils]: Spent 9.23s on a formula simplification. DAG size of input: 649 DAG size of output: 412 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:29:11,416 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3054#(and (= ~queued_client~0 0) (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= |old(~__ste_email_encryptionKey0~0)| 0) (= 0 |old(~__ste_email_isSignatureVerified1~0)|) (<= 1 |outgoing_outgoing__wrappee__Keys_~msg#1|) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= |outgoing___utac_acc__EncryptVerify_spec__1_~tmp~17#1| 0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= 0 (+ 2147483648 |outgoing_sign_~tmp~11#1|)) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (= |outgoing_incoming_~tmp~8#1| |outgoing_incoming_~privkey~0#1|) (= ~__ste_client_autoResponse1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= 1 |outgoing_sign_~client#1|) (<= 1 |outgoing_mail_~msg#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing_sign_~privkey~1#1| 2147483647) (= ~__ste_client_name2~0.offset 0) (<= |outgoing_outgoing__wrappee__Keys_~tmp~6#1| 2147483647) (= ~__ste_client_name1~0.base 0) (= |outgoing_verify_~__utac__ad__arg1~0#1| |outgoing_verify_~msg#1|) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= |outgoing_sign_~msg#1| 1) (<= ~__ste_client_idCounter2~0 3) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= |outgoing___utac_acc__EncryptVerify_spec__1_~msg#1| |outgoing___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= 1 |outgoing___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (<= ~__ste_email_from0~0 2147483647) (<= 1 |outgoing_outgoing__wrappee__Encrypt_~msg#1|) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (<= |outgoing_incoming_#in~msg#1| 1) (<= |outgoing_sign_~client#1| 1) (= ~__ste_ClientKeyring_size1~0 0) (= |old(~__ste_email_signKey0~0)| 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing_~client#1|) (<= 1 |outgoing_outgoing__wrappee__Encrypt_#in~msg#1|) (<= 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_email_to1~0 0) (= ~__ste_client_name1~0.offset 0) (<= |outgoing_getClientId_#res#1| 2147483647) (<= 1 |outgoing_outgoing__wrappee__Encrypt_~client#1|) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= 1 |outgoing_outgoing__wrappee__Keys_~client#1|) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (<= 1 |outgoing_verify_#in~msg#1|) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= |old(~__ste_email_from0~0)| 0) (<= |outgoing_sign_#in~client#1| 1) (<= 1 |outgoing_incoming_#in~msg#1|) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= |old(~__ste_email_isSigned0~0)| 0) (= ~__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) (<= 1 |outgoing_mail_#in~msg#1|) (<= ~__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) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~msg#1|) (= ~__ste_email_id0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (<= |outgoing_outgoing__wrappee__Encrypt_~receiver~0#1| 2) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (= |outgoing_incoming_~privkey~0#1| 0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_outgoing__wrappee__Keys_~client#1| 1) (<= 789 ~__ste_client_privateKey2~0) (<= 1 |outgoing_sign_#in~client#1|) (<= |outgoing_getClientId_#in~handle#1| 1) (<= 1 |outgoing_sign_~msg#1|) (= ~queue_empty~0 1) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (= |old(~__ste_email_signKey1~0)| 0) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing_mail_~client#1| 1) (= ~__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) (<= 1 |outgoing_outgoing__wrappee__Encrypt_#in~client#1|) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_mail_~msg#1| 1) (<= |outgoing_incoming__wrappee__Verify_#in~client#1| 2) (= |outgoing_incoming_~msg#1| |outgoing_incoming__wrappee__Verify_#in~msg#1|) (<= ~__ste_email_encryptionKey0~0 0) (= |outgoing_incoming__wrappee__Verify_~client#1| |outgoing_verify_#in~client#1|) (<= |outgoing_getClientId_~retValue_acc~32#1| 2147483647) (= ~__ste_email_subject1~0.base 0) (<= |outgoing_mail_~tmp~5#1| 2) (<= 2 |outgoing_outgoing__wrappee__Encrypt_~receiver~0#1|) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_#in~client#1| 1) (= ~__ste_Client_Keyring2_User2~0 0) (= |outgoing_incoming__wrappee__Verify_~msg#1| |outgoing_verify_#in~msg#1|) (= ~head~0.base 0) (<= 0 |outgoing_outgoing__wrappee__Encrypt_~tmp___0~3#1|) (<= |outgoing_outgoing__wrappee__Encrypt_#in~msg#1| 1) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (<= |outgoing_incoming_~msg#1| 1) (<= |outgoing_sign_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= 1 |outgoing_incoming_~msg#1|) (<= 0 (+ |outgoing_sign_~privkey~1#1| 2147483648)) (<= 0 ~__ste_email_isSigned0~0) (= |outgoing_incoming_~client#1| |outgoing_incoming__wrappee__Verify_#in~client#1|) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (<= |outgoing___utac_acc__EncryptVerify_spec__1_~msg#1| 1) (<= |outgoing_~msg#1| 1) (= ~queued_message~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing_outgoing__wrappee__Keys_~msg#1| 1) (<= |outgoing_outgoing__wrappee__Encrypt_~msg#1| 1) (= 0 ~__ste_Client_AddressBook0_Address0~0) (<= |outgoing_outgoing__wrappee__Encrypt_~tmp___0~3#1| 0) (= ~__ste_client_outbuffer1~0 0) (<= |outgoing_incoming__wrappee__Verify_~msg#1| 1) (= |old(~__ste_email_isSigned1~0)| 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (= |old(~__ste_email_isEncrypted1~0)| 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (= |outgoing_outgoing__wrappee__Encrypt_~pubkey~0#1| 0) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_sign_#in~msg#1|) (<= 1 |outgoing_#in~client#1|) (<= |outgoing_~client#1| 1) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~6#1| 2147483648)) (= |old(~__ste_email_encryptionKey1~0)| 0) (<= 2 |outgoing_incoming_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= |outgoing_verify_~client#1| |outgoing_verify_#in~client#1|) (<= |outgoing_outgoing__wrappee__Encrypt_~tmp~7#1| 2) (= ~__ste_client_outbuffer2~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~client#1|) (<= |outgoing_outgoing__wrappee__Encrypt_#in~client#1| 1) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 |outgoing_outgoing__wrappee__Encrypt_~tmp~7#1|) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (<= 1 |outgoing_mail_~client#1|) (= ~__ste_ClientAddressBook_size2~0 0) (<= 2 |outgoing_incoming__wrappee__Verify_~client#1|) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= |outgoing_verify_~msg#1| |outgoing_verify_#in~msg#1|) (= ~__ste_ClientKeyring_size2~0 0) (= ~__ste_client_autoResponse2~0 0) (<= |outgoing_verify_~client#1| 2) (<= 2 |outgoing_incoming__wrappee__Verify_#in~client#1|) (<= |outgoing_sign_~tmp~11#1| 2147483647) (<= |outgoing_outgoing__wrappee__Encrypt_~client#1| 1) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= |outgoing_incoming_#in~client#1| 2) (<= |outgoing_outgoing__wrappee__Keys_#in~msg#1| 1) (<= 2 |outgoing_mail_~tmp~5#1|) (<= 0 (+ |outgoing_getClientId_~retValue_acc~32#1| 2147483648)))' at error location [2021-11-23 02:29:11,416 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:29:11,417 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:29:11,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 02:29:11,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295265212] [2021-11-23 02:29:11,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 02:29:11,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:29:11,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:11,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:29:11,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=3825, Unknown=0, NotChecked=0, Total=4032 [2021-11-23 02:29:11,423 INFO L87 Difference]: Start difference. First operand 219 states and 307 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-23 02:29:11,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:11,732 INFO L93 Difference]: Finished difference Result 560 states and 842 transitions. [2021-11-23 02:29:11,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:29:11,733 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 81 [2021-11-23 02:29:11,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:11,741 INFO L225 Difference]: With dead ends: 560 [2021-11-23 02:29:11,742 INFO L226 Difference]: Without dead ends: 469 [2021-11-23 02:29:11,745 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 179 SyntacticMatches, 4 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1057 ImplicationChecksByTransitivity, 222.5s TimeCoverageRelationStatistics Valid=207, Invalid=3825, Unknown=0, NotChecked=0, Total=4032 [2021-11-23 02:29:11,749 INFO L933 BasicCegarLoop]: 264 mSDtfsCounter, 216 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:11,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [261 Valid, 1013 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:29:11,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2021-11-23 02:29:11,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 454. [2021-11-23 02:29:11,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 307 states have (on average 1.511400651465798) internal successors, (464), 310 states have internal predecessors, (464), 124 states have call successors, (124), 22 states have call predecessors, (124), 22 states have return successors, (123), 123 states have call predecessors, (123), 123 states have call successors, (123) [2021-11-23 02:29:11,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 711 transitions. [2021-11-23 02:29:11,798 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 711 transitions. Word has length 81 [2021-11-23 02:29:11,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:11,799 INFO L470 AbstractCegarLoop]: Abstraction has 454 states and 711 transitions. [2021-11-23 02:29:11,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-23 02:29:11,799 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 711 transitions. [2021-11-23 02:29:11,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-23 02:29:11,803 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:11,803 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:29:11,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:29:12,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:29:12,028 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:12,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:12,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1166556859, now seen corresponding path program 1 times [2021-11-23 02:29:12,029 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:12,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214474355] [2021-11-23 02:29:12,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:12,029 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:12,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:12,142 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:12,143 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:12,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214474355] [2021-11-23 02:29:12,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214474355] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:12,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:12,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:12,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616850950] [2021-11-23 02:29:12,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:12,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:12,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:12,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:12,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:12,145 INFO L87 Difference]: Start difference. First operand 454 states and 711 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:12,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:12,255 INFO L93 Difference]: Finished difference Result 1113 states and 1780 transitions. [2021-11-23 02:29:12,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:12,255 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 87 [2021-11-23 02:29:12,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:12,261 INFO L225 Difference]: With dead ends: 1113 [2021-11-23 02:29:12,261 INFO L226 Difference]: Without dead ends: 691 [2021-11-23 02:29:12,263 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 02:29:12,264 INFO L933 BasicCegarLoop]: 222 mSDtfsCounter, 55 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:12,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 421 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:12,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2021-11-23 02:29:12,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 686. [2021-11-23 02:29:12,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 686 states, 475 states have (on average 1.5305263157894737) internal successors, (727), 478 states have internal predecessors, (727), 188 states have call successors, (188), 22 states have call predecessors, (188), 22 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) [2021-11-23 02:29:12,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1102 transitions. [2021-11-23 02:29:12,315 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1102 transitions. Word has length 87 [2021-11-23 02:29:12,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:12,315 INFO L470 AbstractCegarLoop]: Abstraction has 686 states and 1102 transitions. [2021-11-23 02:29:12,316 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:12,316 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1102 transitions. [2021-11-23 02:29:12,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-23 02:29:12,320 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:12,320 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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 02:29:12,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:29:12,321 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:12,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:12,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1805235601, now seen corresponding path program 1 times [2021-11-23 02:29:12,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:12,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934306531] [2021-11-23 02:29:12,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:12,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:12,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:12,393 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:12,393 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:12,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934306531] [2021-11-23 02:29:12,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934306531] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:12,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:12,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:12,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257872887] [2021-11-23 02:29:12,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:12,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:12,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:12,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:12,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:12,396 INFO L87 Difference]: Start difference. First operand 686 states and 1102 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:12,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:12,506 INFO L93 Difference]: Finished difference Result 1670 states and 2723 transitions. [2021-11-23 02:29:12,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:12,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2021-11-23 02:29:12,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:12,518 INFO L225 Difference]: With dead ends: 1670 [2021-11-23 02:29:12,519 INFO L226 Difference]: Without dead ends: 1046 [2021-11-23 02:29:12,521 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 02:29:12,522 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 53 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:12,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [68 Valid, 411 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:12,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2021-11-23 02:29:12,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 1041. [2021-11-23 02:29:12,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1041 states, 735 states have (on average 1.5387755102040817) internal successors, (1131), 738 states have internal predecessors, (1131), 283 states have call successors, (283), 22 states have call predecessors, (283), 22 states have return successors, (282), 282 states have call predecessors, (282), 282 states have call successors, (282) [2021-11-23 02:29:12,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 1041 states and 1696 transitions. [2021-11-23 02:29:12,588 INFO L78 Accepts]: Start accepts. Automaton has 1041 states and 1696 transitions. Word has length 88 [2021-11-23 02:29:12,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:12,590 INFO L470 AbstractCegarLoop]: Abstraction has 1041 states and 1696 transitions. [2021-11-23 02:29:12,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:12,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1041 states and 1696 transitions. [2021-11-23 02:29:12,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-23 02:29:12,597 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:12,597 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:29:12,597 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:29:12,597 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:12,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:12,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1233668647, now seen corresponding path program 1 times [2021-11-23 02:29:12,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:12,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965588417] [2021-11-23 02:29:12,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:12,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:12,682 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:12,683 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:12,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965588417] [2021-11-23 02:29:12,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965588417] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:12,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:12,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:12,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687287584] [2021-11-23 02:29:12,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:12,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:12,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:12,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:12,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:12,685 INFO L87 Difference]: Start difference. First operand 1041 states and 1696 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:12,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:12,814 INFO L93 Difference]: Finished difference Result 2468 states and 4067 transitions. [2021-11-23 02:29:12,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:12,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 89 [2021-11-23 02:29:12,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:12,828 INFO L225 Difference]: With dead ends: 2468 [2021-11-23 02:29:12,828 INFO L226 Difference]: Without dead ends: 1569 [2021-11-23 02:29:12,831 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 02:29:12,832 INFO L933 BasicCegarLoop]: 212 mSDtfsCounter, 51 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:12,832 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 404 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:12,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1569 states. [2021-11-23 02:29:12,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1569 to 1564. [2021-11-23 02:29:12,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1135 states have (on average 1.5444933920704846) internal successors, (1753), 1138 states have internal predecessors, (1753), 406 states have call successors, (406), 22 states have call predecessors, (406), 22 states have return successors, (405), 405 states have call predecessors, (405), 405 states have call successors, (405) [2021-11-23 02:29:12,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2564 transitions. [2021-11-23 02:29:12,929 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2564 transitions. Word has length 89 [2021-11-23 02:29:12,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:12,931 INFO L470 AbstractCegarLoop]: Abstraction has 1564 states and 2564 transitions. [2021-11-23 02:29:12,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:12,931 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2564 transitions. [2021-11-23 02:29:12,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-23 02:29:12,941 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:12,941 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:29:12,941 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:29:12,941 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:12,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:12,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1397223346, now seen corresponding path program 1 times [2021-11-23 02:29:12,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:12,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475774116] [2021-11-23 02:29:12,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:12,943 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:12,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:13,003 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:13,003 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:13,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475774116] [2021-11-23 02:29:13,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475774116] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:13,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:13,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:13,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238130653] [2021-11-23 02:29:13,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:13,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:13,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:13,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:13,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:13,005 INFO L87 Difference]: Start difference. First operand 1564 states and 2564 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:13,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:13,171 INFO L93 Difference]: Finished difference Result 3678 states and 6095 transitions. [2021-11-23 02:29:13,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:13,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 90 [2021-11-23 02:29:13,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:13,188 INFO L225 Difference]: With dead ends: 3678 [2021-11-23 02:29:13,189 INFO L226 Difference]: Without dead ends: 2393 [2021-11-23 02:29:13,193 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 02:29:13,194 INFO L933 BasicCegarLoop]: 213 mSDtfsCounter, 49 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:13,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 406 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:13,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2393 states. [2021-11-23 02:29:13,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2393 to 2388. [2021-11-23 02:29:13,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2388 states, 1780 states have (on average 1.547752808988764) internal successors, (2755), 1783 states have internal predecessors, (2755), 585 states have call successors, (585), 22 states have call predecessors, (585), 22 states have return successors, (584), 584 states have call predecessors, (584), 584 states have call successors, (584) [2021-11-23 02:29:13,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2388 states to 2388 states and 3924 transitions. [2021-11-23 02:29:13,367 INFO L78 Accepts]: Start accepts. Automaton has 2388 states and 3924 transitions. Word has length 90 [2021-11-23 02:29:13,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:13,368 INFO L470 AbstractCegarLoop]: Abstraction has 2388 states and 3924 transitions. [2021-11-23 02:29:13,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:13,368 INFO L276 IsEmpty]: Start isEmpty. Operand 2388 states and 3924 transitions. [2021-11-23 02:29:13,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-23 02:29:13,380 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:13,380 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:29:13,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:29:13,381 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:13,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:13,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1701928099, now seen corresponding path program 1 times [2021-11-23 02:29:13,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:13,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952815557] [2021-11-23 02:29:13,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:13,382 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:13,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:13,436 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:13,437 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:13,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952815557] [2021-11-23 02:29:13,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952815557] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:13,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:13,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:13,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034910281] [2021-11-23 02:29:13,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:13,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:13,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:13,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:13,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:13,439 INFO L87 Difference]: Start difference. First operand 2388 states and 3924 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:13,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:13,663 INFO L93 Difference]: Finished difference Result 5889 states and 9767 transitions. [2021-11-23 02:29:13,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:13,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 91 [2021-11-23 02:29:13,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:13,694 INFO L225 Difference]: With dead ends: 5889 [2021-11-23 02:29:13,695 INFO L226 Difference]: Without dead ends: 3923 [2021-11-23 02:29:13,702 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 02:29:13,703 INFO L933 BasicCegarLoop]: 218 mSDtfsCounter, 47 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:13,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 416 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:13,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3923 states. [2021-11-23 02:29:13,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3923 to 3918. [2021-11-23 02:29:13,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3918 states, 2934 states have (on average 1.5371506475800953) internal successors, (4510), 2937 states have internal predecessors, (4510), 961 states have call successors, (961), 22 states have call predecessors, (961), 22 states have return successors, (960), 960 states have call predecessors, (960), 960 states have call successors, (960) [2021-11-23 02:29:13,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3918 states to 3918 states and 6431 transitions. [2021-11-23 02:29:13,967 INFO L78 Accepts]: Start accepts. Automaton has 3918 states and 6431 transitions. Word has length 91 [2021-11-23 02:29:13,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:13,968 INFO L470 AbstractCegarLoop]: Abstraction has 3918 states and 6431 transitions. [2021-11-23 02:29:13,968 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:13,968 INFO L276 IsEmpty]: Start isEmpty. Operand 3918 states and 6431 transitions. [2021-11-23 02:29:13,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-23 02:29:13,987 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:13,987 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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 02:29:13,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:29:13,988 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:13,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:13,988 INFO L85 PathProgramCache]: Analyzing trace with hash -366831306, now seen corresponding path program 1 times [2021-11-23 02:29:13,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:13,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495558669] [2021-11-23 02:29:13,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:13,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:14,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:14,042 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:14,042 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:14,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495558669] [2021-11-23 02:29:14,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495558669] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:14,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:14,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:14,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037733602] [2021-11-23 02:29:14,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:14,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:14,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:14,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:14,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:14,045 INFO L87 Difference]: Start difference. First operand 3918 states and 6431 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:14,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:14,381 INFO L93 Difference]: Finished difference Result 9750 states and 16164 transitions. [2021-11-23 02:29:14,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:14,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2021-11-23 02:29:14,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:14,431 INFO L225 Difference]: With dead ends: 9750 [2021-11-23 02:29:14,432 INFO L226 Difference]: Without dead ends: 6520 [2021-11-23 02:29:14,444 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 02:29:14,445 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 45 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:14,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 409 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:14,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6520 states. [2021-11-23 02:29:14,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6520 to 6515. [2021-11-23 02:29:14,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6515 states, 4925 states have (on average 1.5331979695431472) internal successors, (7551), 4928 states have internal predecessors, (7551), 1567 states have call successors, (1567), 22 states have call predecessors, (1567), 22 states have return successors, (1566), 1566 states have call predecessors, (1566), 1566 states have call successors, (1566) [2021-11-23 02:29:14,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6515 states to 6515 states and 10684 transitions. [2021-11-23 02:29:14,978 INFO L78 Accepts]: Start accepts. Automaton has 6515 states and 10684 transitions. Word has length 92 [2021-11-23 02:29:14,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:14,978 INFO L470 AbstractCegarLoop]: Abstraction has 6515 states and 10684 transitions. [2021-11-23 02:29:14,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:14,979 INFO L276 IsEmpty]: Start isEmpty. Operand 6515 states and 10684 transitions. [2021-11-23 02:29:15,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-23 02:29:15,005 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:15,005 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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 02:29:15,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:29:15,006 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:15,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:15,006 INFO L85 PathProgramCache]: Analyzing trace with hash 528871269, now seen corresponding path program 1 times [2021-11-23 02:29:15,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:15,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402370856] [2021-11-23 02:29:15,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:15,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:15,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:15,074 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:15,075 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:15,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402370856] [2021-11-23 02:29:15,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402370856] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:15,075 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:15,075 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:15,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653338260] [2021-11-23 02:29:15,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:15,076 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:15,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:15,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:15,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:15,078 INFO L87 Difference]: Start difference. First operand 6515 states and 10684 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:15,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:15,631 INFO L93 Difference]: Finished difference Result 17002 states and 28082 transitions. [2021-11-23 02:29:15,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:15,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2021-11-23 02:29:15,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:15,720 INFO L225 Difference]: With dead ends: 17002 [2021-11-23 02:29:15,720 INFO L226 Difference]: Without dead ends: 11464 [2021-11-23 02:29:15,740 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 02:29:15,741 INFO L933 BasicCegarLoop]: 222 mSDtfsCounter, 43 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:15,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 421 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:15,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11464 states. [2021-11-23 02:29:16,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11464 to 11459. [2021-11-23 02:29:16,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11459 states, 8666 states have (on average 1.5199630740826218) internal successors, (13172), 8669 states have internal predecessors, (13172), 2770 states have call successors, (2770), 22 states have call predecessors, (2770), 22 states have return successors, (2769), 2769 states have call predecessors, (2769), 2769 states have call successors, (2769) [2021-11-23 02:29:16,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11459 states to 11459 states and 18711 transitions. [2021-11-23 02:29:16,496 INFO L78 Accepts]: Start accepts. Automaton has 11459 states and 18711 transitions. Word has length 93 [2021-11-23 02:29:16,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:16,497 INFO L470 AbstractCegarLoop]: Abstraction has 11459 states and 18711 transitions. [2021-11-23 02:29:16,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:16,497 INFO L276 IsEmpty]: Start isEmpty. Operand 11459 states and 18711 transitions. [2021-11-23 02:29:16,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 02:29:16,527 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:16,527 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:29:16,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:29:16,528 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:16,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:16,528 INFO L85 PathProgramCache]: Analyzing trace with hash 509468407, now seen corresponding path program 1 times [2021-11-23 02:29:16,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:16,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713761035] [2021-11-23 02:29:16,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:16,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:16,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:16,605 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:16,605 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:16,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713761035] [2021-11-23 02:29:16,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713761035] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:16,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:16,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:16,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11438057] [2021-11-23 02:29:16,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:16,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:16,608 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:16,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:16,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:16,609 INFO L87 Difference]: Start difference. First operand 11459 states and 18711 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:17,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:17,788 INFO L93 Difference]: Finished difference Result 30321 states and 49848 transitions. [2021-11-23 02:29:17,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:17,789 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2021-11-23 02:29:17,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:17,907 INFO L225 Difference]: With dead ends: 30321 [2021-11-23 02:29:17,907 INFO L226 Difference]: Without dead ends: 20291 [2021-11-23 02:29:17,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:17,953 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 41 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:17,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 411 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:17,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20291 states. [2021-11-23 02:29:19,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20291 to 20286. [2021-11-23 02:29:19,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20286 states, 15454 states have (on average 1.5122945515724084) internal successors, (23371), 15457 states have internal predecessors, (23371), 4809 states have call successors, (4809), 22 states have call predecessors, (4809), 22 states have return successors, (4808), 4808 states have call predecessors, (4808), 4808 states have call successors, (4808) [2021-11-23 02:29:19,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20286 states to 20286 states and 32988 transitions. [2021-11-23 02:29:19,574 INFO L78 Accepts]: Start accepts. Automaton has 20286 states and 32988 transitions. Word has length 94 [2021-11-23 02:29:19,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:19,576 INFO L470 AbstractCegarLoop]: Abstraction has 20286 states and 32988 transitions. [2021-11-23 02:29:19,577 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:19,577 INFO L276 IsEmpty]: Start isEmpty. Operand 20286 states and 32988 transitions. [2021-11-23 02:29:19,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-23 02:29:19,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:19,621 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:29:19,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 02:29:19,621 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:19,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:19,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1830392455, now seen corresponding path program 1 times [2021-11-23 02:29:19,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:19,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538038182] [2021-11-23 02:29:19,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:19,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:19,696 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:19,697 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:19,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538038182] [2021-11-23 02:29:19,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538038182] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:19,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:19,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:19,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29508130] [2021-11-23 02:29:19,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:19,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:19,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:19,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:19,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:19,701 INFO L87 Difference]: Start difference. First operand 20286 states and 32988 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:21,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:21,556 INFO L93 Difference]: Finished difference Result 55033 states and 89940 transitions. [2021-11-23 02:29:21,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:21,556 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 95 [2021-11-23 02:29:21,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:21,901 INFO L225 Difference]: With dead ends: 55033 [2021-11-23 02:29:21,901 INFO L226 Difference]: Without dead ends: 36731 [2021-11-23 02:29:21,957 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 02:29:21,958 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 39 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:21,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 411 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:22,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36731 states. [2021-11-23 02:29:24,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36731 to 36726. [2021-11-23 02:29:24,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36726 states, 28179 states have (on average 1.5016501650165017) internal successors, (42315), 28182 states have internal predecessors, (42315), 8524 states have call successors, (8524), 22 states have call predecessors, (8524), 22 states have return successors, (8523), 8523 states have call predecessors, (8523), 8523 states have call successors, (8523) [2021-11-23 02:29:24,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36726 states to 36726 states and 59362 transitions. [2021-11-23 02:29:24,355 INFO L78 Accepts]: Start accepts. Automaton has 36726 states and 59362 transitions. Word has length 95 [2021-11-23 02:29:24,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:24,356 INFO L470 AbstractCegarLoop]: Abstraction has 36726 states and 59362 transitions. [2021-11-23 02:29:24,356 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:24,357 INFO L276 IsEmpty]: Start isEmpty. Operand 36726 states and 59362 transitions. [2021-11-23 02:29:24,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 02:29:24,406 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:24,406 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:29:24,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 02:29:24,407 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:24,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:24,408 INFO L85 PathProgramCache]: Analyzing trace with hash 910833495, now seen corresponding path program 1 times [2021-11-23 02:29:24,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:24,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082542278] [2021-11-23 02:29:24,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:24,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:24,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:24,492 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:24,493 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:24,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082542278] [2021-11-23 02:29:24,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082542278] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:24,493 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:24,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:29:24,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196246359] [2021-11-23 02:29:24,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:24,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:29:24,496 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:24,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:29:24,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:29:24,497 INFO L87 Difference]: Start difference. First operand 36726 states and 59362 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:27,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:27,506 INFO L93 Difference]: Finished difference Result 67650 states and 109521 transitions. [2021-11-23 02:29:27,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:29:27,506 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 96 [2021-11-23 02:29:27,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:28,247 INFO L225 Difference]: With dead ends: 67650 [2021-11-23 02:29:28,247 INFO L226 Difference]: Without dead ends: 67559 [2021-11-23 02:29:28,271 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 02:29:28,271 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 37 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:28,273 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 409 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:28,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67559 states. [2021-11-23 02:29:32,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67559 to 67554. [2021-11-23 02:29:32,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67554 states, 52208 states have (on average 1.4877221881703953) internal successors, (77671), 52211 states have internal predecessors, (77671), 15323 states have call successors, (15323), 22 states have call predecessors, (15323), 22 states have return successors, (15322), 15322 states have call predecessors, (15322), 15322 states have call successors, (15322) [2021-11-23 02:29:33,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67554 states to 67554 states and 108316 transitions. [2021-11-23 02:29:33,356 INFO L78 Accepts]: Start accepts. Automaton has 67554 states and 108316 transitions. Word has length 96 [2021-11-23 02:29:33,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:33,356 INFO L470 AbstractCegarLoop]: Abstraction has 67554 states and 108316 transitions. [2021-11-23 02:29:33,357 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 02:29:33,357 INFO L276 IsEmpty]: Start isEmpty. Operand 67554 states and 108316 transitions. [2021-11-23 02:29:33,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-23 02:29:33,416 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:33,417 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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 02:29:33,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 02:29:33,417 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:33,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:33,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1155244102, now seen corresponding path program 1 times [2021-11-23 02:29:33,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:33,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249786373] [2021-11-23 02:29:33,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:33,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:33,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:33,793 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:33,794 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:33,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249786373] [2021-11-23 02:29:33,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249786373] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:33,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:33,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-11-23 02:29:33,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3950602] [2021-11-23 02:29:33,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:33,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-23 02:29:33,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:33,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-23 02:29:33,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2021-11-23 02:29:33,796 INFO L87 Difference]: Start difference. First operand 67554 states and 108316 transitions. Second operand has 19 states, 14 states have (on average 4.142857142857143) internal successors, (58), 16 states have internal predecessors, (58), 10 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) [2021-11-23 02:29:37,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:37,979 INFO L93 Difference]: Finished difference Result 67688 states and 108490 transitions. [2021-11-23 02:29:37,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-11-23 02:29:37,979 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 14 states have (on average 4.142857142857143) internal successors, (58), 16 states have internal predecessors, (58), 10 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) Word has length 97 [2021-11-23 02:29:37,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:38,251 INFO L225 Difference]: With dead ends: 67688 [2021-11-23 02:29:38,251 INFO L226 Difference]: Without dead ends: 67668 [2021-11-23 02:29:38,276 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=179, Invalid=1011, Unknown=0, NotChecked=0, Total=1190 [2021-11-23 02:29:38,277 INFO L933 BasicCegarLoop]: 229 mSDtfsCounter, 387 mSDsluCounter, 2954 mSDsCounter, 0 mSdLazyCounter, 2282 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 2716 SdHoareTripleChecker+Invalid, 2447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 2282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:38,278 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [416 Valid, 2716 Invalid, 2447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 2282 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-23 02:29:38,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67668 states. [2021-11-23 02:29:42,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67668 to 67660. [2021-11-23 02:29:42,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67660 states, 52271 states have (on average 1.4873447992194524) internal successors, (77745), 52274 states have internal predecessors, (77745), 15352 states have call successors, (15352), 36 states have call predecessors, (15352), 36 states have return successors, (15352), 15351 states have call predecessors, (15352), 15350 states have call successors, (15352) [2021-11-23 02:29:42,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67660 states to 67660 states and 108449 transitions. [2021-11-23 02:29:42,598 INFO L78 Accepts]: Start accepts. Automaton has 67660 states and 108449 transitions. Word has length 97 [2021-11-23 02:29:42,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:42,599 INFO L470 AbstractCegarLoop]: Abstraction has 67660 states and 108449 transitions. [2021-11-23 02:29:42,599 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 14 states have (on average 4.142857142857143) internal successors, (58), 16 states have internal predecessors, (58), 10 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) [2021-11-23 02:29:42,600 INFO L276 IsEmpty]: Start isEmpty. Operand 67660 states and 108449 transitions. [2021-11-23 02:29:42,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-23 02:29:42,650 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:42,650 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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 02:29:42,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 02:29:42,650 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:42,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:42,651 INFO L85 PathProgramCache]: Analyzing trace with hash 58516030, now seen corresponding path program 1 times [2021-11-23 02:29:42,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:42,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579818903] [2021-11-23 02:29:42,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:42,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:42,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:42,926 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:29:42,926 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:42,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579818903] [2021-11-23 02:29:42,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579818903] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:42,927 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:42,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-23 02:29:42,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893664318] [2021-11-23 02:29:42,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:42,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-23 02:29:42,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:42,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-23 02:29:42,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-23 02:29:42,929 INFO L87 Difference]: Start difference. First operand 67660 states and 108449 transitions. Second operand has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 9 states have internal predecessors, (60), 6 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-23 02:29:47,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:47,588 INFO L93 Difference]: Finished difference Result 70857 states and 113508 transitions. [2021-11-23 02:29:47,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-23 02:29:47,589 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 9 states have internal predecessors, (60), 6 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 103 [2021-11-23 02:29:47,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:47,919 INFO L225 Difference]: With dead ends: 70857 [2021-11-23 02:29:47,919 INFO L226 Difference]: Without dead ends: 70733 [2021-11-23 02:29:47,943 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 02:29:47,944 INFO L933 BasicCegarLoop]: 299 mSDtfsCounter, 470 mSDsluCounter, 2628 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 2586 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:47,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [488 Valid, 2586 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-23 02:29:48,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70733 states. [2021-11-23 02:29:52,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70733 to 70444. [2021-11-23 02:29:52,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70444 states, 54275 states have (on average 1.4853800092123446) internal successors, (80619), 54640 states have internal predecessors, (80619), 16099 states have call successors, (16099), 70 states have call predecessors, (16099), 69 states have return successors, (16099), 15737 states have call predecessors, (16099), 16095 states have call successors, (16099) [2021-11-23 02:29:53,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70444 states to 70444 states and 112817 transitions. [2021-11-23 02:29:53,005 INFO L78 Accepts]: Start accepts. Automaton has 70444 states and 112817 transitions. Word has length 103 [2021-11-23 02:29:53,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:29:53,005 INFO L470 AbstractCegarLoop]: Abstraction has 70444 states and 112817 transitions. [2021-11-23 02:29:53,006 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 9 states have internal predecessors, (60), 6 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-23 02:29:53,006 INFO L276 IsEmpty]: Start isEmpty. Operand 70444 states and 112817 transitions. [2021-11-23 02:29:53,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-23 02:29:53,083 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:29:53,083 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 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 02:29:53,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 02:29:53,084 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:29:53,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:29:53,085 INFO L85 PathProgramCache]: Analyzing trace with hash 518535302, now seen corresponding path program 1 times [2021-11-23 02:29:53,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:29:53,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982965086] [2021-11-23 02:29:53,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:29:53,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:29:53,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:29:53,181 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:29:53,181 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:29:53,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982965086] [2021-11-23 02:29:53,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982965086] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:29:53,182 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:29:53,182 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:29:53,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123549413] [2021-11-23 02:29:53,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:29:53,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:29:53,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:29:53,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:29:53,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:29:53,184 INFO L87 Difference]: Start difference. First operand 70444 states and 112817 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 02:29:57,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:29:57,861 INFO L93 Difference]: Finished difference Result 137317 states and 220366 transitions. [2021-11-23 02:29:57,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:29:57,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 111 [2021-11-23 02:29:57,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:29:58,242 INFO L225 Difference]: With dead ends: 137317 [2021-11-23 02:29:58,242 INFO L226 Difference]: Without dead ends: 70434 [2021-11-23 02:29:58,395 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:29:58,396 INFO L933 BasicCegarLoop]: 272 mSDtfsCounter, 133 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:29:58,397 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [154 Valid, 616 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:29:58,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70434 states. [2021-11-23 02:30:03,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70434 to 70418. [2021-11-23 02:30:03,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70418 states, 54253 states have (on average 1.4657622619947284) internal successors, (79522), 54616 states have internal predecessors, (79522), 16095 states have call successors, (16095), 70 states have call predecessors, (16095), 69 states have return successors, (16095), 15735 states have call predecessors, (16095), 16091 states have call successors, (16095) [2021-11-23 02:30:03,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70418 states to 70418 states and 111712 transitions. [2021-11-23 02:30:03,788 INFO L78 Accepts]: Start accepts. Automaton has 70418 states and 111712 transitions. Word has length 111 [2021-11-23 02:30:03,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:30:03,788 INFO L470 AbstractCegarLoop]: Abstraction has 70418 states and 111712 transitions. [2021-11-23 02:30:03,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 02:30:03,788 INFO L276 IsEmpty]: Start isEmpty. Operand 70418 states and 111712 transitions. [2021-11-23 02:30:03,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-23 02:30:03,881 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:30:03,882 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, 1, 1, 1, 1] [2021-11-23 02:30:03,882 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-23 02:30:03,882 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:30:03,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:30:03,883 INFO L85 PathProgramCache]: Analyzing trace with hash -211389796, now seen corresponding path program 1 times [2021-11-23 02:30:03,883 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:30:03,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538347980] [2021-11-23 02:30:03,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:30:03,884 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:30:03,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:30:04,174 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-23 02:30:04,175 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:30:04,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538347980] [2021-11-23 02:30:04,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538347980] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:30:04,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979261839] [2021-11-23 02:30:04,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:30:04,175 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:30:04,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:30:04,180 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:30:04,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7935dc0-2995-4a0a-8d7d-1e30b3297062/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:30:04,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:30:04,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 73 conjunts are in the unsatisfiable core [2021-11-23 02:30:04,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:30:05,319 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:30:05,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:30:05,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979261839] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:30:05,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:30:05,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [14] total 30 [2021-11-23 02:30:05,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121971023] [2021-11-23 02:30:05,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:30:05,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-23 02:30:05,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:30:05,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-23 02:30:05,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=790, Unknown=0, NotChecked=0, Total=870 [2021-11-23 02:30:05,322 INFO L87 Difference]: Start difference. First operand 70418 states and 111712 transitions. Second operand has 20 states, 14 states have (on average 4.857142857142857) internal successors, (68), 16 states have internal predecessors, (68), 11 states have call successors, (22), 3 states have call predecessors, (22), 5 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20)