./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product25.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_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/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_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/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_2a86856d-008b-4f0b-a79a-713279914a6a/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 4aad45d78970842948dd8f2d4a23b330a7c7a053ef8846b1af27e637f96c3ae7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:54:26,616 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:54:26,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:54:26,725 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:54:26,725 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:54:26,729 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:54:26,731 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:54:26,735 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:54:26,738 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:54:26,744 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:54:26,745 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:54:26,747 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:54:26,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:54:26,751 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:54:26,754 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:54:26,760 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:54:26,762 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:54:26,764 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:54:26,770 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:54:26,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:54:26,780 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:54:26,782 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:54:26,785 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:54:26,786 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:54:26,796 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:54:26,796 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:54:26,797 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:54:26,799 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:54:26,800 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:54:26,801 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:54:26,802 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:54:26,803 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:54:26,805 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:54:26,807 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:54:26,809 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:54:26,809 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:54:26,810 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:54:26,810 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:54:26,811 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:54:26,812 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:54:26,812 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:54:26,813 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 01:54:26,869 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:54:26,870 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:54:26,871 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:54:26,871 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:54:26,872 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:54:26,873 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:54:26,873 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:54:26,874 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:54:26,874 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:54:26,874 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:54:26,876 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:54:26,876 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:54:26,876 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:54:26,877 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:54:26,877 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:54:26,877 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:54:26,878 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:54:26,878 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:54:26,879 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:54:26,879 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:54:26,879 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:54:26,880 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:54:26,880 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:54:26,880 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:54:26,881 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:54:26,881 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:54:26,883 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:54:26,883 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:54:26,884 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:54:26,884 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:54:26,884 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:54:26,885 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:54:26,885 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:54:26,885 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:54:26,886 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:54:26,886 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:54:26,886 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:54:26,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:54:26,887 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:54:26,887 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:54:26,887 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:54:26,887 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_2a86856d-008b-4f0b-a79a-713279914a6a/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_2a86856d-008b-4f0b-a79a-713279914a6a/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 -> 4aad45d78970842948dd8f2d4a23b330a7c7a053ef8846b1af27e637f96c3ae7 [2021-11-23 01:54:27,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:54:27,212 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:54:27,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:54:27,217 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:54:27,217 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:54:27,219 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c [2021-11-23 01:54:27,314 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/data/3556fe957/e9ed098f3eb84e72ab919ac078cd1130/FLAGf7b7752d6 [2021-11-23 01:54:27,972 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:54:27,973 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c [2021-11-23 01:54:27,999 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/data/3556fe957/e9ed098f3eb84e72ab919ac078cd1130/FLAGf7b7752d6 [2021-11-23 01:54:28,208 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/data/3556fe957/e9ed098f3eb84e72ab919ac078cd1130 [2021-11-23 01:54:28,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:54:28,212 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:54:28,219 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:54:28,219 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:54:28,223 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:54:28,224 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:54:28" (1/1) ... [2021-11-23 01:54:28,226 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c2268d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:28, skipping insertion in model container [2021-11-23 01:54:28,227 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:54:28" (1/1) ... [2021-11-23 01:54:28,234 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:54:28,307 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:54:29,015 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_2a86856d-008b-4f0b-a79a-713279914a6a/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c[63576,63589] [2021-11-23 01:54:29,018 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:54:29,038 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:54:29,185 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_2a86856d-008b-4f0b-a79a-713279914a6a/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c[63576,63589] [2021-11-23 01:54:29,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:54:29,228 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:54:29,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29 WrapperNode [2021-11-23 01:54:29,229 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:54:29,230 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:54:29,231 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:54:29,231 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:54:29,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,287 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,353 INFO L137 Inliner]: procedures = 130, calls = 218, calls flagged for inlining = 60, calls inlined = 57, statements flattened = 1060 [2021-11-23 01:54:29,354 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:54:29,354 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:54:29,354 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:54:29,355 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:54:29,367 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,368 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,385 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,385 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,424 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,435 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,442 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,452 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:54:29,453 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:54:29,453 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:54:29,454 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:54:29,455 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (1/1) ... [2021-11-23 01:54:29,462 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:54:29,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:29,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:54:29,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:54:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-11-23 01:54:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-11-23 01:54:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-11-23 01:54:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-11-23 01:54:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-11-23 01:54:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-11-23 01:54:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2021-11-23 01:54:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2021-11-23 01:54:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 01:54:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 01:54:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 01:54:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 01:54:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-11-23 01:54:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-11-23 01:54:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 01:54:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 01:54:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-11-23 01:54:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-11-23 01:54:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 01:54:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 01:54:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 01:54:29,569 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 01:54:29,569 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 01:54:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 01:54:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 01:54:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:54:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-11-23 01:54:29,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-11-23 01:54:29,570 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-11-23 01:54:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-11-23 01:54:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 01:54:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 01:54:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 01:54:29,571 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 01:54:29,571 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 01:54:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 01:54:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 01:54:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 01:54:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 01:54:29,572 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 01:54:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 01:54:29,573 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 01:54:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:54:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 01:54:29,573 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 01:54:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-11-23 01:54:29,574 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-11-23 01:54:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:54:29,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:54:29,889 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:54:29,892 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:54:30,888 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:54:31,459 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:54:31,460 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 01:54:31,463 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:31 BoogieIcfgContainer [2021-11-23 01:54:31,464 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:54:31,466 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:54:31,466 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:54:31,471 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:54:31,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:54:28" (1/3) ... [2021-11-23 01:54:31,472 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52c892c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:31, skipping insertion in model container [2021-11-23 01:54:31,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:29" (2/3) ... [2021-11-23 01:54:31,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52c892c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:31, skipping insertion in model container [2021-11-23 01:54:31,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:31" (3/3) ... [2021-11-23 01:54:31,475 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product25.cil.c [2021-11-23 01:54:31,481 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:54:31,482 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 01:54:31,559 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:54:31,568 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 01:54:31,568 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 01:54:31,595 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 107 states have (on average 1.3177570093457944) internal successors, (141), 110 states have internal predecessors, (141), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2021-11-23 01:54:31,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 01:54:31,609 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:31,610 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:31,610 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:31,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:31,615 INFO L85 PathProgramCache]: Analyzing trace with hash 459543730, now seen corresponding path program 1 times [2021-11-23 01:54:31,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:31,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190336083] [2021-11-23 01:54:31,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:31,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:31,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:32,067 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:54:32,068 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:32,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190336083] [2021-11-23 01:54:32,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190336083] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:32,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:32,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 01:54:32,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304336691] [2021-11-23 01:54:32,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:32,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 01:54:32,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:32,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 01:54:32,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 01:54:32,127 INFO L87 Difference]: Start difference. First operand has 187 states, 107 states have (on average 1.3177570093457944) internal successors, (141), 110 states have internal predecessors, (141), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:54:32,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:32,339 INFO L93 Difference]: Finished difference Result 282 states and 377 transitions. [2021-11-23 01:54:32,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 01:54:32,343 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 65 [2021-11-23 01:54:32,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:32,369 INFO L225 Difference]: With dead ends: 282 [2021-11-23 01:54:32,369 INFO L226 Difference]: Without dead ends: 184 [2021-11-23 01:54:32,380 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 01:54:32,385 INFO L933 BasicCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:32,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:54:32,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-11-23 01:54:32,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2021-11-23 01:54:32,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 105 states have (on average 1.2857142857142858) internal successors, (135), 107 states have internal predecessors, (135), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2021-11-23 01:54:32,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 246 transitions. [2021-11-23 01:54:32,479 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 246 transitions. Word has length 65 [2021-11-23 01:54:32,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:32,482 INFO L470 AbstractCegarLoop]: Abstraction has 184 states and 246 transitions. [2021-11-23 01:54:32,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:54:32,483 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 246 transitions. [2021-11-23 01:54:32,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-23 01:54:32,499 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:32,500 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:32,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 01:54:32,504 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:32,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:32,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1800861280, now seen corresponding path program 1 times [2021-11-23 01:54:32,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:32,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895676659] [2021-11-23 01:54:32,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:32,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:32,724 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:54:32,725 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:32,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895676659] [2021-11-23 01:54:32,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895676659] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:32,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:32,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:54:32,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710144440] [2021-11-23 01:54:32,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:32,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:54:32,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:32,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:54:32,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:54:32,732 INFO L87 Difference]: Start difference. First operand 184 states and 246 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:54:32,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:32,903 INFO L93 Difference]: Finished difference Result 278 states and 362 transitions. [2021-11-23 01:54:32,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:54:32,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 66 [2021-11-23 01:54:32,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:32,914 INFO L225 Difference]: With dead ends: 278 [2021-11-23 01:54:32,914 INFO L226 Difference]: Without dead ends: 186 [2021-11-23 01:54:32,920 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 01:54:32,922 INFO L933 BasicCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:32,923 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:54:32,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-11-23 01:54:32,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2021-11-23 01:54:32,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 107 states have (on average 1.280373831775701) internal successors, (137), 109 states have internal predecessors, (137), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2021-11-23 01:54:32,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 248 transitions. [2021-11-23 01:54:32,961 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 248 transitions. Word has length 66 [2021-11-23 01:54:32,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:32,963 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 248 transitions. [2021-11-23 01:54:32,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:54:32,964 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 248 transitions. [2021-11-23 01:54:32,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-23 01:54:32,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:32,967 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] [2021-11-23 01:54:32,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 01:54:32,968 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:32,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:32,969 INFO L85 PathProgramCache]: Analyzing trace with hash -348717918, now seen corresponding path program 1 times [2021-11-23 01:54:32,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:32,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822935472] [2021-11-23 01:54:32,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:32,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:33,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:33,108 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:54:33,108 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:33,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822935472] [2021-11-23 01:54:33,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822935472] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:33,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:33,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:54:33,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920692151] [2021-11-23 01:54:33,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:33,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:54:33,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:33,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:54:33,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:54:33,111 INFO L87 Difference]: Start difference. First operand 186 states and 248 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:54:33,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:33,233 INFO L93 Difference]: Finished difference Result 407 states and 563 transitions. [2021-11-23 01:54:33,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:54:33,234 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 71 [2021-11-23 01:54:33,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:33,237 INFO L225 Difference]: With dead ends: 407 [2021-11-23 01:54:33,237 INFO L226 Difference]: Without dead ends: 239 [2021-11-23 01:54:33,238 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 01:54:33,240 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 59 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:33,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 435 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:54:33,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2021-11-23 01:54:33,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 234. [2021-11-23 01:54:33,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 141 states have (on average 1.3617021276595744) internal successors, (192), 143 states have internal predecessors, (192), 70 states have call successors, (70), 22 states have call predecessors, (70), 22 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2021-11-23 01:54:33,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 331 transitions. [2021-11-23 01:54:33,262 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 331 transitions. Word has length 71 [2021-11-23 01:54:33,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:33,262 INFO L470 AbstractCegarLoop]: Abstraction has 234 states and 331 transitions. [2021-11-23 01:54:33,262 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:54:33,263 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 331 transitions. [2021-11-23 01:54:33,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-23 01:54:33,264 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:33,265 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] [2021-11-23 01:54:33,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 01:54:33,265 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:33,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:33,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1575503121, now seen corresponding path program 1 times [2021-11-23 01:54:33,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:33,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247375888] [2021-11-23 01:54:33,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:33,266 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:33,340 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:54:33,340 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:33,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247375888] [2021-11-23 01:54:33,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247375888] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:54:33,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962434921] [2021-11-23 01:54:33,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:33,341 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:54:33,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:33,343 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:54:33,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 01:54:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:33,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:54:33,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:33,829 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:54:33,829 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:34,010 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:54:34,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962434921] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:34,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1299276569] [2021-11-23 01:54:34,043 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2021-11-23 01:54:34,043 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:54:34,049 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:54:34,057 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:54:34,063 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:55:00,260 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2021-11-23 01:55:00,560 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2021-11-23 01:55:00,836 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 256 for LOIs [2021-11-23 01:55:02,843 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2021-11-23 01:55:02,885 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 258 for LOIs [2021-11-23 01:55:06,416 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 247 for LOIs [2021-11-23 01:55:06,495 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Keys with input of size 262 for LOIs [2021-11-23 01:55:10,810 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 453 for LOIs [2021-11-23 01:55:11,314 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2021-11-23 01:55:12,935 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 244 for LOIs [2021-11-23 01:55:12,980 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:55:18,865 WARN L227 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 522 DAG size of output: 389 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:55:53,769 WARN L227 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 486 DAG size of output: 346 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:56:05,488 WARN L227 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 508 DAG size of output: 352 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:56:11,092 WARN L227 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 564 DAG size of output: 316 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:56:22,723 WARN L227 SmtUtils]: Spent 6.96s on a formula simplification. DAG size of input: 563 DAG size of output: 408 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:56:30,213 WARN L227 SmtUtils]: Spent 7.12s on a formula simplification. DAG size of input: 559 DAG size of output: 404 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:56:38,150 WARN L227 SmtUtils]: Spent 7.54s on a formula simplification. DAG size of input: 565 DAG size of output: 410 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:56:44,512 WARN L227 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 560 DAG size of output: 351 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:56:55,430 WARN L227 SmtUtils]: Spent 7.62s on a formula simplification. DAG size of input: 476 DAG size of output: 268 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:57:20,959 WARN L227 SmtUtils]: Spent 7.48s on a formula simplification. DAG size of input: 453 DAG size of output: 258 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:57:30,754 WARN L227 SmtUtils]: Spent 7.78s on a formula simplification. DAG size of input: 479 DAG size of output: 267 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:57:59,558 WARN L227 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 511 DAG size of output: 353 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:58:08,380 WARN L227 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 522 DAG size of output: 338 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 01:58:13,585 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3223#(and (<= 0 (+ |outgoing__wrappee__Keys_getClientId_~retValue_acc~42#1| 2147483648)) (<= 1 |outgoing__wrappee__Keys_~client#1|) (<= |outgoing__wrappee__Keys_mail_~msg#1| 1) (= ~__SELECTED_FEATURE_Sign~0 0) (= ~__ste_client_outbuffer3~0 0) (not (= |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~tmp___0~6#1| 0)) (= ~__ste_Client_counter~0 0) (<= 1 |outgoing__wrappee__Keys_mail_~__utac__ad__arg1~0#1|) (<= |outgoing__wrappee__Keys_mail_~__utac__ad__arg2~0#1| 1) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (<= |outgoing__wrappee__Keys_mail_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= ~__ste_Client_Keyring0_User0~0 0) (<= 0 ~__ste_Client_Keyring0_PublicKey2~0) (<= 0 ~__ste_ClientAddressBook_size0~0) (<= 2 ~rjh~0) (<= 0 ~__SELECTED_FEATURE_Encrypt~0) (<= 0 ~__ste_client_autoResponse1~0) (<= 0 ~__ste_client_outbuffer0~0) (<= |old(~queued_client~0)| 0) (<= ~__ste_Client_Keyring2_PublicKey2~0 0) (<= 1 |outgoing__wrappee__Keys_~msg#1|) (<= |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~tmp___0~6#1| 1) (<= 2 |old(~__ste_email_to0~0)|) (<= 0 |old(~queued_message~0)|) (<= ~chuck~0 3) (<= 0 ~__ste_client_outbuffer1~0) (<= 0 ~__ste_ClientAddressBook_size1~0) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= |old(~__ste_email_from0~0)| 0) (<= ~__ste_email_isSignatureVerified0~0 0) (<= 0 (+ |outgoing__wrappee__Keys_~tmp~7#1| 2147483648)) (<= ~__ste_client_name0~0.base 0) (<= 0 ~__ste_Client_AddressBook0_Alias1~0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (<= 0 ~__ste_Client_Keyring0_User0~0) (<= 0 ~__SELECTED_FEATURE_AutoResponder~0) (= ~__ste_email_body0~0.offset 0) (<= ~__SELECTED_FEATURE_Keys~0 0) (<= 0 ~__ste_email_isSigned1~0) (<= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (<= ~__ste_Client_Keyring1_PublicKey0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= |outgoing__wrappee__Keys_mail_~client#1| 1) (<= ~__ste_Client_AddressBook2_Address0~0 0) (<= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_email_id0~0 0) (<= 0 ~__ste_client_name2~0.offset) (= ~head~0.offset 0) (<= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= ~__ste_Client_AddressBook2_Alias1~0 0) (<= |outgoing__wrappee__Keys_getClientId_#res#1| 2147483647) (<= 0 ~__GUIDSL_ROOT_PRODUCTION~0) (<= |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~client#1| 1) (<= ~__ste_Email_counter~0 0) (<= 0 |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~tmp___0~6#1|) (<= ~__ste_Client_Keyring2_User2~0 0) (<= ~__ste_email_body1~0.offset 0) (<= ~__ste_client_privateKey2~0 789) (<= 0 ~__SELECTED_FEATURE_Decrypt~0) (<= |old(~queued_message~0)| 0) (<= 1 |old(~queue_empty~0)|) (<= ~queue_empty~0 1) (<= 0 ~__ste_Client_AddressBook2_Alias1~0) (<= 0 ~__ste_Client_Keyring2_User2~0) (<= 0 ~__ste_Client_Keyring1_User2~0) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (<= ~__ste_email_signKey0~0 2147483647) (<= 0 |old(~__ste_email_from0~0)|) (<= |#NULL.offset| 0) (<= 0 ~__ste_Client_Keyring1_User0~0) (<= 0 ~__SELECTED_FEATURE_AddressBook~0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (<= |outgoing__wrappee__Keys_mail_~__utac__ad__arg1~0#1| 1) (<= ~__ste_Client_Keyring0_PublicKey2~0 0) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (<= 0 ~__ste_email_id1~0) (<= ~__ste_Client_AddressBook0_Address1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (<= 1 |outgoing__wrappee__Keys_mail_~msg#1|) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 0 ~__ste_Client_AddressBook2_Address1~0) (<= 0 ~__ste_client_name0~0.offset) (<= ~__ste_Client_Keyring0_PublicKey0~0 0) (<= ~__ste_client_name1~0.base 0) (<= ~__ste_client_autoResponse0~0 0) (<= 1 |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_#in~msg#1|) (<= ~__SELECTED_FEATURE_AddressBook~0 0) (<= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= 0 ~__ste_Client_Keyring0_PublicKey0~0) (<= |outgoing__wrappee__Keys_getClientId_~retValue_acc~42#1| 2147483647) (<= ~__ste_client_forwardReceiver3~0 0) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= ~__ste_ClientAddressBook_size0~0 0) (<= 0 ~__ste_Client_Keyring1_PublicKey2~0) (<= 1 |outgoing__wrappee__Keys_getClientId_#in~handle#1|) (<= ~__ste_Client_AddressBook0_Address0~0 0) (<= 1 |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_#in~client#1|) (<= 0 ~__ste_client_name0~0.base) (<= 0 ~__ste_email_signKey1~0) (<= 0 ~__ste_email_body1~0.offset) (<= 1 ~queue_empty~0) (<= 0 (+ |outgoing__wrappee__Keys_getClientId_#res#1| 2147483648)) (<= ~__ste_email_signKey1~0 0) (<= 0 ~__ste_client_forwardReceiver3~0) (<= ~__ste_client_name2~0.offset 0) (<= ~__ste_email_isSigned1~0 0) (<= ~__SELECTED_FEATURE_Encrypt~0 0) (<= 0 ~__ste_Email_counter~0) (<= ~__ste_email_subject0~0.offset 0) (<= 1 |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~client#1|) (<= 0 ~__ste_client_autoResponse0~0) (<= 0 ~__ste_Client_AddressBook0_Alias2~0) (<= 0 ~queued_message~0) (<= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= 0 ~__ste_email_isSignatureVerified1~0) (<= 789 ~__ste_client_privateKey2~0) (<= ~__SELECTED_FEATURE_Verify~0 0) (<= ~__ste_ClientKeyring_size1~0 0) (<= |outgoing__wrappee__Keys_getClientId_#in~handle#1| 1) (<= ~__ste_Client_Keyring1_User2~0 0) (<= 0 ~head~0.base) (<= |outgoing__wrappee__Keys_~msg#1| 1) (= ~__SELECTED_FEATURE_Base~0 0) (<= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 1 |outgoing__wrappee__Keys_getClientId_~handle#1|) (<= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_#in~client#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (<= |outgoing__wrappee__Keys_~client#1| 1) (<= 0 ~__ste_email_subject0~0.offset) (<= 0 ~__ste_Client_AddressBook1_Alias0~0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (<= 0 ~__SELECTED_FEATURE_Keys~0) (<= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~msg#1| 1) (<= 1 |outgoing__wrappee__Keys_mail_#in~client#1|) (<= 0 ~__ste_Client_Keyring1_PublicKey0~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (<= 0 ~__ste_ClientKeyring_size1~0) (<= 0 ~__ste_client_forwardReceiver2~0) (= ~__ste_client_name2~0.base 0) (<= 0 ~__ste_Client_AddressBook0_Address1~0) (<= 0 |old(~queued_client~0)|) (<= ~__ste_email_encryptionKey0~0 0) (<= 1 |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~msg#1|) (= ~__ste_email_subject1~0.base 0) (<= ~__ste_ClientKeyring_size0~0 0) (<= ~__ste_email_id1~0 0) (<= |old(~queue_empty~0)| 1) (<= 0 ~__ste_Client_AddressBook0_Address0~0) (<= ~__ste_Client_Keyring1_User0~0 0) (<= |outgoing__wrappee__Keys_#in~client#1| 1) (<= ~__ste_Client_AddressBook0_Alias2~0 0) (<= ~__ste_Client_AddressBook0_Address2~0 0) (<= ~__ste_client_autoResponse1~0 0) (<= 1 |outgoing__wrappee__Keys_mail_~__utac__ad__arg2~0#1|) (= |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~tmp~17#1| 0) (<= ~__ste_client_outbuffer0~0 0) (<= ~head~0.base 0) (<= ~__ste_client_forwardReceiver1~0 0) (= ~__ste_Client_Keyring1_User1~0 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= ~__ste_Client_Keyring2_User1~0 0) (<= 0 ~__ste_email_isSigned0~0) (<= 0 ~__SELECTED_FEATURE_Verify~0) (<= |outgoing__wrappee__Keys_~tmp~7#1| 2147483647) (<= 0 ~__ste_Client_AddressBook1_Alias2~0) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (<= 1 |outgoing__wrappee__Keys_#in~msg#1|) (<= 0 ~__ste_Client_AddressBook2_Address0~0) (<= 0 ~__ste_Client_Keyring2_User1~0) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing__wrappee__Keys_mail_#in~client#1| 1) (<= 1 |outgoing__wrappee__Keys_mail_~client#1|) (<= ~__ste_client_name0~0.offset 0) (<= |outgoing__wrappee__Keys_#in~msg#1| 1) (<= 0 ~__ste_ClientKeyring_size0~0) (<= ~__ste_email_isEncrypted1~0 0) (<= |old(~__ste_email_isSignatureVerified0~0)| 0) (<= 0 |#NULL.offset|) (<= |old(~__ste_email_isSignatureVerified1~0)| 0) (<= ~rjh~0 2) (<= |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_#in~msg#1| 1) (<= ~__ste_Client_AddressBook0_Alias1~0 0) (<= 0 ~__ste_client_forwardReceiver1~0) (<= 1 |outgoing__wrappee__Keys_mail_#in~msg#1|) (<= 0 ~__ste_Client_Keyring2_PublicKey2~0) (<= 0 |old(~__ste_email_isSignatureVerified1~0)|) (<= ~__ste_Client_AddressBook2_Address1~0 0) (= ~__ste_client_outbuffer2~0 0) (<= ~bob~0 1) (<= 0 ~__GUIDSL_NON_TERMINAL_main~0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= ~__ste_client_forwardReceiver2~0 0) (<= 2 ~__ste_email_to0~0) (= |outgoing__wrappee__Keys___utac_acc__SignForward_spec__1_~tmp~17#1| ~__ste_client_privateKey0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (<= 3 ~chuck~0) (<= ~__ste_client_autoResponse2~0 0) (= ~__ste_email_encryptionKey1~0 0) (= ~__ste_email_body1~0.base 0) (<= 1 ~bob~0) (<= ~__ste_client_outbuffer1~0 0) (= ~__ste_ClientKeyring_size2~0 0) (<= ~__ste_ClientAddressBook_size1~0 0) (<= 0 ~__ste_client_name1~0.base) (<= 1 |outgoing__wrappee__Keys_#in~client#1|) (<= |outgoing__wrappee__Keys_getClientId_~handle#1| 1) (<= 0 ~__ste_email_id0~0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2021-11-23 01:58:13,586 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:58:13,586 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 01:58:13,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 01:58:13,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593340470] [2021-11-23 01:58:13,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 01:58:13,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 01:58:13,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:13,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 01:58:13,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=3134, Unknown=0, NotChecked=0, Total=3306 [2021-11-23 01:58:13,594 INFO L87 Difference]: Start difference. First operand 234 states and 331 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 01:58:14,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:14,043 INFO L93 Difference]: Finished difference Result 601 states and 912 transitions. [2021-11-23 01:58:14,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:58:14,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 72 [2021-11-23 01:58:14,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:14,050 INFO L225 Difference]: With dead ends: 601 [2021-11-23 01:58:14,051 INFO L226 Difference]: Without dead ends: 509 [2021-11-23 01:58:14,054 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 160 SyntacticMatches, 2 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 777 ImplicationChecksByTransitivity, 180.6s TimeCoverageRelationStatistics Valid=172, Invalid=3134, Unknown=0, NotChecked=0, Total=3306 [2021-11-23 01:58:14,055 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 226 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:14,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [280 Valid, 1053 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 01:58:14,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2021-11-23 01:58:14,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 494. [2021-11-23 01:58:14,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 322 states have (on average 1.484472049689441) internal successors, (478), 324 states have internal predecessors, (478), 149 states have call successors, (149), 22 states have call predecessors, (149), 22 states have return successors, (148), 147 states have call predecessors, (148), 148 states have call successors, (148) [2021-11-23 01:58:14,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 775 transitions. [2021-11-23 01:58:14,105 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 775 transitions. Word has length 72 [2021-11-23 01:58:14,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:14,106 INFO L470 AbstractCegarLoop]: Abstraction has 494 states and 775 transitions. [2021-11-23 01:58:14,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 01:58:14,107 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 775 transitions. [2021-11-23 01:58:14,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-23 01:58:14,111 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:14,112 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:14,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 01:58:14,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a86856d-008b-4f0b-a79a-713279914a6a/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:58:14,334 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:14,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:14,335 INFO L85 PathProgramCache]: Analyzing trace with hash -181385422, now seen corresponding path program 1 times [2021-11-23 01:58:14,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:14,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801801683] [2021-11-23 01:58:14,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:14,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:14,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:14,430 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:14,434 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:14,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801801683] [2021-11-23 01:58:14,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801801683] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:14,435 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:14,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:14,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051271905] [2021-11-23 01:58:14,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:14,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:14,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:14,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:14,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:14,438 INFO L87 Difference]: Start difference. First operand 494 states and 775 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:14,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:14,597 INFO L93 Difference]: Finished difference Result 1218 states and 1948 transitions. [2021-11-23 01:58:14,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:14,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 78 [2021-11-23 01:58:14,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:14,609 INFO L225 Difference]: With dead ends: 1218 [2021-11-23 01:58:14,610 INFO L226 Difference]: Without dead ends: 756 [2021-11-23 01:58:14,612 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 01:58:14,615 INFO L933 BasicCegarLoop]: 232 mSDtfsCounter, 57 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:14,616 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 438 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:14,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2021-11-23 01:58:14,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 751. [2021-11-23 01:58:14,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 751 states, 500 states have (on average 1.502) internal successors, (751), 502 states have internal predecessors, (751), 228 states have call successors, (228), 22 states have call predecessors, (228), 22 states have return successors, (227), 226 states have call predecessors, (227), 227 states have call successors, (227) [2021-11-23 01:58:14,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1206 transitions. [2021-11-23 01:58:14,705 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 1206 transitions. Word has length 78 [2021-11-23 01:58:14,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:14,705 INFO L470 AbstractCegarLoop]: Abstraction has 751 states and 1206 transitions. [2021-11-23 01:58:14,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:14,706 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1206 transitions. [2021-11-23 01:58:14,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-23 01:58:14,715 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:14,715 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:14,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 01:58:14,716 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:14,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:14,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1425495010, now seen corresponding path program 1 times [2021-11-23 01:58:14,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:14,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684458245] [2021-11-23 01:58:14,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:14,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:14,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:14,822 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:14,822 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:14,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684458245] [2021-11-23 01:58:14,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684458245] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:14,823 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:14,823 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:14,823 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222939795] [2021-11-23 01:58:14,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:14,825 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:14,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:14,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:14,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:14,826 INFO L87 Difference]: Start difference. First operand 751 states and 1206 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:15,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:15,001 INFO L93 Difference]: Finished difference Result 1840 states and 2995 transitions. [2021-11-23 01:58:15,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:15,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 79 [2021-11-23 01:58:15,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:15,013 INFO L225 Difference]: With dead ends: 1840 [2021-11-23 01:58:15,014 INFO L226 Difference]: Without dead ends: 1151 [2021-11-23 01:58:15,017 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 01:58:15,019 INFO L933 BasicCegarLoop]: 225 mSDtfsCounter, 55 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:15,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 428 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:15,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1151 states. [2021-11-23 01:58:15,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1151 to 1146. [2021-11-23 01:58:15,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1146 states, 776 states have (on average 1.509020618556701) internal successors, (1171), 778 states have internal predecessors, (1171), 347 states have call successors, (347), 22 states have call predecessors, (347), 22 states have return successors, (346), 345 states have call predecessors, (346), 346 states have call successors, (346) [2021-11-23 01:58:15,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1146 states to 1146 states and 1864 transitions. [2021-11-23 01:58:15,108 INFO L78 Accepts]: Start accepts. Automaton has 1146 states and 1864 transitions. Word has length 79 [2021-11-23 01:58:15,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:15,110 INFO L470 AbstractCegarLoop]: Abstraction has 1146 states and 1864 transitions. [2021-11-23 01:58:15,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:15,110 INFO L276 IsEmpty]: Start isEmpty. Operand 1146 states and 1864 transitions. [2021-11-23 01:58:15,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 01:58:15,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:15,126 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:15,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 01:58:15,127 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:15,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:15,127 INFO L85 PathProgramCache]: Analyzing trace with hash 511354768, now seen corresponding path program 1 times [2021-11-23 01:58:15,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:15,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217477429] [2021-11-23 01:58:15,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:15,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:15,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:15,250 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:15,251 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:15,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217477429] [2021-11-23 01:58:15,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217477429] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:15,251 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:15,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:15,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917842960] [2021-11-23 01:58:15,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:15,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:15,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:15,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:15,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:15,254 INFO L87 Difference]: Start difference. First operand 1146 states and 1864 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:15,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:15,470 INFO L93 Difference]: Finished difference Result 2743 states and 4507 transitions. [2021-11-23 01:58:15,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:15,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 80 [2021-11-23 01:58:15,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:15,487 INFO L225 Difference]: With dead ends: 2743 [2021-11-23 01:58:15,487 INFO L226 Difference]: Without dead ends: 1739 [2021-11-23 01:58:15,494 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 01:58:15,498 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 53 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:15,498 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 423 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:15,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1739 states. [2021-11-23 01:58:15,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1739 to 1734. [2021-11-23 01:58:15,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1734 states, 1202 states have (on average 1.5133111480865225) internal successors, (1819), 1204 states have internal predecessors, (1819), 509 states have call successors, (509), 22 states have call predecessors, (509), 22 states have return successors, (508), 507 states have call predecessors, (508), 508 states have call successors, (508) [2021-11-23 01:58:15,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1734 states to 1734 states and 2836 transitions. [2021-11-23 01:58:15,655 INFO L78 Accepts]: Start accepts. Automaton has 1734 states and 2836 transitions. Word has length 80 [2021-11-23 01:58:15,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:15,655 INFO L470 AbstractCegarLoop]: Abstraction has 1734 states and 2836 transitions. [2021-11-23 01:58:15,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:15,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2836 transitions. [2021-11-23 01:58:15,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-23 01:58:15,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:15,666 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:15,666 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 01:58:15,667 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:15,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:15,667 INFO L85 PathProgramCache]: Analyzing trace with hash 185016609, now seen corresponding path program 1 times [2021-11-23 01:58:15,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:15,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657522582] [2021-11-23 01:58:15,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:15,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:15,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:15,751 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:15,751 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:15,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657522582] [2021-11-23 01:58:15,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657522582] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:15,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:15,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:15,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179019313] [2021-11-23 01:58:15,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:15,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:15,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:15,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:15,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:15,755 INFO L87 Difference]: Start difference. First operand 1734 states and 2836 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:16,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:16,007 INFO L93 Difference]: Finished difference Result 4128 states and 6815 transitions. [2021-11-23 01:58:16,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:16,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 81 [2021-11-23 01:58:16,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:16,037 INFO L225 Difference]: With dead ends: 4128 [2021-11-23 01:58:16,037 INFO L226 Difference]: Without dead ends: 2673 [2021-11-23 01:58:16,045 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 01:58:16,046 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 51 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:16,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 423 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:16,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2673 states. [2021-11-23 01:58:16,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2673 to 2668. [2021-11-23 01:58:16,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2668 states, 1891 states have (on average 1.5150713907985194) internal successors, (2865), 1893 states have internal predecessors, (2865), 754 states have call successors, (754), 22 states have call predecessors, (754), 22 states have return successors, (753), 752 states have call predecessors, (753), 753 states have call successors, (753) [2021-11-23 01:58:16,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2668 states to 2668 states and 4372 transitions. [2021-11-23 01:58:16,286 INFO L78 Accepts]: Start accepts. Automaton has 2668 states and 4372 transitions. Word has length 81 [2021-11-23 01:58:16,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:16,287 INFO L470 AbstractCegarLoop]: Abstraction has 2668 states and 4372 transitions. [2021-11-23 01:58:16,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:16,287 INFO L276 IsEmpty]: Start isEmpty. Operand 2668 states and 4372 transitions. [2021-11-23 01:58:16,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 01:58:16,301 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:16,301 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:16,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 01:58:16,302 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:16,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:16,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1595574548, now seen corresponding path program 1 times [2021-11-23 01:58:16,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:16,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301637593] [2021-11-23 01:58:16,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:16,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:16,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:16,373 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:16,374 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:16,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301637593] [2021-11-23 01:58:16,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301637593] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:16,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:16,374 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:16,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95384845] [2021-11-23 01:58:16,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:16,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:16,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:16,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:16,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:16,377 INFO L87 Difference]: Start difference. First operand 2668 states and 4372 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:16,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:16,726 INFO L93 Difference]: Finished difference Result 6644 states and 10975 transitions. [2021-11-23 01:58:16,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:16,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 82 [2021-11-23 01:58:16,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:16,771 INFO L225 Difference]: With dead ends: 6644 [2021-11-23 01:58:16,771 INFO L226 Difference]: Without dead ends: 4398 [2021-11-23 01:58:16,783 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 01:58:16,784 INFO L933 BasicCegarLoop]: 233 mSDtfsCounter, 49 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:16,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 441 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:16,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4398 states. [2021-11-23 01:58:17,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4398 to 4393. [2021-11-23 01:58:17,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4393 states, 3123 states have (on average 1.5043227665706052) internal successors, (4698), 3125 states have internal predecessors, (4698), 1247 states have call successors, (1247), 22 states have call predecessors, (1247), 22 states have return successors, (1246), 1245 states have call predecessors, (1246), 1246 states have call successors, (1246) [2021-11-23 01:58:17,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4393 states to 4393 states and 7191 transitions. [2021-11-23 01:58:17,146 INFO L78 Accepts]: Start accepts. Automaton has 4393 states and 7191 transitions. Word has length 82 [2021-11-23 01:58:17,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:17,147 INFO L470 AbstractCegarLoop]: Abstraction has 4393 states and 7191 transitions. [2021-11-23 01:58:17,147 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:17,147 INFO L276 IsEmpty]: Start isEmpty. Operand 4393 states and 7191 transitions. [2021-11-23 01:58:17,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-23 01:58:17,164 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:17,164 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:17,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 01:58:17,165 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:17,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:17,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1549929571, now seen corresponding path program 1 times [2021-11-23 01:58:17,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:17,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764868992] [2021-11-23 01:58:17,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:17,167 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:17,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:17,275 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:17,275 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:17,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764868992] [2021-11-23 01:58:17,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764868992] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:17,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:17,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:17,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714041649] [2021-11-23 01:58:17,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:17,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:17,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:17,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:17,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:17,278 INFO L87 Difference]: Start difference. First operand 4393 states and 7191 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:17,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:17,772 INFO L93 Difference]: Finished difference Result 11060 states and 18260 transitions. [2021-11-23 01:58:17,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:17,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2021-11-23 01:58:17,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:17,843 INFO L225 Difference]: With dead ends: 11060 [2021-11-23 01:58:17,843 INFO L226 Difference]: Without dead ends: 7355 [2021-11-23 01:58:17,861 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 01:58:17,862 INFO L933 BasicCegarLoop]: 226 mSDtfsCounter, 47 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:17,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 429 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:17,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7355 states. [2021-11-23 01:58:18,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7355 to 7350. [2021-11-23 01:58:18,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7350 states, 5258 states have (on average 1.49923925446938) internal successors, (7883), 5260 states have internal predecessors, (7883), 2069 states have call successors, (2069), 22 states have call predecessors, (2069), 22 states have return successors, (2068), 2067 states have call predecessors, (2068), 2068 states have call successors, (2068) [2021-11-23 01:58:18,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7350 states to 7350 states and 12020 transitions. [2021-11-23 01:58:18,549 INFO L78 Accepts]: Start accepts. Automaton has 7350 states and 12020 transitions. Word has length 83 [2021-11-23 01:58:18,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:18,549 INFO L470 AbstractCegarLoop]: Abstraction has 7350 states and 12020 transitions. [2021-11-23 01:58:18,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:18,551 INFO L276 IsEmpty]: Start isEmpty. Operand 7350 states and 12020 transitions. [2021-11-23 01:58:18,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 01:58:18,575 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:18,575 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:18,576 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 01:58:18,576 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:18,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:18,577 INFO L85 PathProgramCache]: Analyzing trace with hash 2110764454, now seen corresponding path program 1 times [2021-11-23 01:58:18,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:18,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062207762] [2021-11-23 01:58:18,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:18,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:18,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:18,642 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:18,643 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:18,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062207762] [2021-11-23 01:58:18,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062207762] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:18,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:18,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:18,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170371799] [2021-11-23 01:58:18,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:18,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:18,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:18,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:18,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:18,647 INFO L87 Difference]: Start difference. First operand 7350 states and 12020 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:19,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:19,415 INFO L93 Difference]: Finished difference Result 18527 states and 30522 transitions. [2021-11-23 01:58:19,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:19,416 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 84 [2021-11-23 01:58:19,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:19,504 INFO L225 Difference]: With dead ends: 18527 [2021-11-23 01:58:19,504 INFO L226 Difference]: Without dead ends: 12299 [2021-11-23 01:58:19,533 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 01:58:19,534 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 45 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:19,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 424 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:19,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12299 states. [2021-11-23 01:58:20,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12299 to 12294. [2021-11-23 01:58:20,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12294 states, 8999 states have (on average 1.500611179019891) internal successors, (13504), 9001 states have internal predecessors, (13504), 3272 states have call successors, (3272), 22 states have call predecessors, (3272), 22 states have return successors, (3271), 3270 states have call predecessors, (3271), 3271 states have call successors, (3271) [2021-11-23 01:58:20,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12294 states to 12294 states and 20047 transitions. [2021-11-23 01:58:20,554 INFO L78 Accepts]: Start accepts. Automaton has 12294 states and 20047 transitions. Word has length 84 [2021-11-23 01:58:20,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:20,554 INFO L470 AbstractCegarLoop]: Abstraction has 12294 states and 20047 transitions. [2021-11-23 01:58:20,555 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:20,555 INFO L276 IsEmpty]: Start isEmpty. Operand 12294 states and 20047 transitions. [2021-11-23 01:58:20,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-23 01:58:20,581 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:20,581 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:20,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 01:58:20,581 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:20,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:20,582 INFO L85 PathProgramCache]: Analyzing trace with hash 2023302076, now seen corresponding path program 1 times [2021-11-23 01:58:20,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:20,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782396072] [2021-11-23 01:58:20,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:20,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:20,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:20,686 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:20,687 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:20,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782396072] [2021-11-23 01:58:20,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782396072] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:20,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:20,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:20,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222138810] [2021-11-23 01:58:20,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:20,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:20,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:20,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:20,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:20,690 INFO L87 Difference]: Start difference. First operand 12294 states and 20047 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:22,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:22,018 INFO L93 Difference]: Finished difference Result 32531 states and 53384 transitions. [2021-11-23 01:58:22,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:22,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2021-11-23 01:58:22,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:22,135 INFO L225 Difference]: With dead ends: 32531 [2021-11-23 01:58:22,136 INFO L226 Difference]: Without dead ends: 21811 [2021-11-23 01:58:22,190 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 01:58:22,191 INFO L933 BasicCegarLoop]: 225 mSDtfsCounter, 43 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:22,191 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 428 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:22,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21811 states. [2021-11-23 01:58:23,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21811 to 21806. [2021-11-23 01:58:24,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21806 states, 16061 states have (on average 1.4928709295809726) internal successors, (23977), 16063 states have internal predecessors, (23977), 5722 states have call successors, (5722), 22 states have call predecessors, (5722), 22 states have return successors, (5721), 5720 states have call predecessors, (5721), 5721 states have call successors, (5721) [2021-11-23 01:58:24,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21806 states to 21806 states and 35420 transitions. [2021-11-23 01:58:24,169 INFO L78 Accepts]: Start accepts. Automaton has 21806 states and 35420 transitions. Word has length 85 [2021-11-23 01:58:24,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:24,171 INFO L470 AbstractCegarLoop]: Abstraction has 21806 states and 35420 transitions. [2021-11-23 01:58:24,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:24,171 INFO L276 IsEmpty]: Start isEmpty. Operand 21806 states and 35420 transitions. [2021-11-23 01:58:24,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-23 01:58:24,202 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:24,203 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:24,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 01:58:24,203 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:24,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:24,204 INFO L85 PathProgramCache]: Analyzing trace with hash 156501900, now seen corresponding path program 1 times [2021-11-23 01:58:24,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:24,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904728053] [2021-11-23 01:58:24,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:24,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:24,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:24,267 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:24,267 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:24,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904728053] [2021-11-23 01:58:24,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904728053] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:24,268 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:24,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:24,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568627369] [2021-11-23 01:58:24,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:24,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:24,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:24,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:24,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:24,271 INFO L87 Difference]: Start difference. First operand 21806 states and 35420 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:26,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:26,100 INFO L93 Difference]: Finished difference Result 59218 states and 96636 transitions. [2021-11-23 01:58:26,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:26,101 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 86 [2021-11-23 01:58:26,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:26,433 INFO L225 Difference]: With dead ends: 59218 [2021-11-23 01:58:26,434 INFO L226 Difference]: Without dead ends: 39581 [2021-11-23 01:58:26,489 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 01:58:26,490 INFO L933 BasicCegarLoop]: 225 mSDtfsCounter, 41 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:26,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 428 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 01:58:26,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39581 states. [2021-11-23 01:58:28,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39581 to 39576. [2021-11-23 01:58:29,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39576 states, 29318 states have (on average 1.4821270209427655) internal successors, (43453), 29320 states have internal predecessors, (43453), 10235 states have call successors, (10235), 22 states have call predecessors, (10235), 22 states have return successors, (10234), 10233 states have call predecessors, (10234), 10234 states have call successors, (10234) [2021-11-23 01:58:29,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39576 states to 39576 states and 63922 transitions. [2021-11-23 01:58:29,194 INFO L78 Accepts]: Start accepts. Automaton has 39576 states and 63922 transitions. Word has length 86 [2021-11-23 01:58:29,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:29,195 INFO L470 AbstractCegarLoop]: Abstraction has 39576 states and 63922 transitions. [2021-11-23 01:58:29,195 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:29,196 INFO L276 IsEmpty]: Start isEmpty. Operand 39576 states and 63922 transitions. [2021-11-23 01:58:29,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-23 01:58:29,226 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:29,227 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:29,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 01:58:29,227 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:29,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:29,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1393489060, now seen corresponding path program 1 times [2021-11-23 01:58:29,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:29,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963734437] [2021-11-23 01:58:29,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:29,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:29,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:29,299 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:29,299 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:29,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963734437] [2021-11-23 01:58:29,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963734437] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:29,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:29,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:29,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559751870] [2021-11-23 01:58:29,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:29,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:29,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:29,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:29,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:29,303 INFO L87 Difference]: Start difference. First operand 39576 states and 63922 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:32,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:32,222 INFO L93 Difference]: Finished difference Result 73116 states and 118271 transitions. [2021-11-23 01:58:32,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:32,222 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 87 [2021-11-23 01:58:32,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:32,564 INFO L225 Difference]: With dead ends: 73116 [2021-11-23 01:58:32,564 INFO L226 Difference]: Without dead ends: 73024 [2021-11-23 01:58:32,594 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 01:58:32,595 INFO L933 BasicCegarLoop]: 225 mSDtfsCounter, 39 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:32,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 428 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 01:58:32,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73024 states. [2021-11-23 01:58:36,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73024 to 73019. [2021-11-23 01:58:36,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73019 states, 54393 states have (on average 1.4681117055503465) internal successors, (79855), 54395 states have internal predecessors, (79855), 18603 states have call successors, (18603), 22 states have call predecessors, (18603), 22 states have return successors, (18602), 18601 states have call predecessors, (18602), 18602 states have call successors, (18602) [2021-11-23 01:58:37,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73019 states to 73019 states and 117060 transitions. [2021-11-23 01:58:37,096 INFO L78 Accepts]: Start accepts. Automaton has 73019 states and 117060 transitions. Word has length 87 [2021-11-23 01:58:37,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:37,097 INFO L470 AbstractCegarLoop]: Abstraction has 73019 states and 117060 transitions. [2021-11-23 01:58:37,097 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 01:58:37,098 INFO L276 IsEmpty]: Start isEmpty. Operand 73019 states and 117060 transitions. [2021-11-23 01:58:37,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-23 01:58:37,162 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:37,162 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:37,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 01:58:37,162 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:37,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:37,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1901786387, now seen corresponding path program 1 times [2021-11-23 01:58:37,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:37,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144103492] [2021-11-23 01:58:37,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:37,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:37,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:37,700 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 01:58:37,700 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:37,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144103492] [2021-11-23 01:58:37,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144103492] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:37,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:37,701 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2021-11-23 01:58:37,701 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871139190] [2021-11-23 01:58:37,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:37,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-11-23 01:58:37,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:37,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-23 01:58:37,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2021-11-23 01:58:37,703 INFO L87 Difference]: Start difference. First operand 73019 states and 117060 transitions. Second operand has 21 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-11-23 01:58:42,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:42,647 INFO L93 Difference]: Finished difference Result 73145 states and 117245 transitions. [2021-11-23 01:58:42,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-23 01:58:42,649 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 88 [2021-11-23 01:58:42,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:43,265 INFO L225 Difference]: With dead ends: 73145 [2021-11-23 01:58:43,265 INFO L226 Difference]: Without dead ends: 73141 [2021-11-23 01:58:43,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=161, Invalid=1029, Unknown=0, NotChecked=0, Total=1190 [2021-11-23 01:58:43,298 INFO L933 BasicCegarLoop]: 245 mSDtfsCounter, 392 mSDsluCounter, 3015 mSDsCounter, 0 mSdLazyCounter, 2148 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 2760 SdHoareTripleChecker+Invalid, 2337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 2148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:43,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [411 Valid, 2760 Invalid, 2337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 2148 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-23 01:58:43,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73141 states. [2021-11-23 01:58:47,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73141 to 73081. [2021-11-23 01:58:47,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73081 states, 54427 states have (on average 1.4679295202748637) internal successors, (79895), 54430 states have internal predecessors, (79895), 18627 states have call successors, (18627), 27 states have call predecessors, (18627), 26 states have return successors, (18624), 18623 states have call predecessors, (18624), 18624 states have call successors, (18624) [2021-11-23 01:58:48,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73081 states to 73081 states and 117146 transitions. [2021-11-23 01:58:48,328 INFO L78 Accepts]: Start accepts. Automaton has 73081 states and 117146 transitions. Word has length 88 [2021-11-23 01:58:48,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:48,329 INFO L470 AbstractCegarLoop]: Abstraction has 73081 states and 117146 transitions. [2021-11-23 01:58:48,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-11-23 01:58:48,329 INFO L276 IsEmpty]: Start isEmpty. Operand 73081 states and 117146 transitions. [2021-11-23 01:58:48,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-23 01:58:48,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:48,491 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:48,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 01:58:48,492 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:48,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:48,493 INFO L85 PathProgramCache]: Analyzing trace with hash 262899235, now seen corresponding path program 1 times [2021-11-23 01:58:48,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:48,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383981181] [2021-11-23 01:58:48,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:48,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:48,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:48,622 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-23 01:58:48,622 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:48,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383981181] [2021-11-23 01:58:48,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383981181] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:48,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:48,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 01:58:48,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574628098] [2021-11-23 01:58:48,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:48,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 01:58:48,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:48,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 01:58:48,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 01:58:48,626 INFO L87 Difference]: Start difference. First operand 73081 states and 117146 transitions. Second operand has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 01:58:52,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:52,430 INFO L93 Difference]: Finished difference Result 73209 states and 117316 transitions. [2021-11-23 01:58:52,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:58:52,431 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 130 [2021-11-23 01:58:52,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:52,792 INFO L225 Difference]: With dead ends: 73209 [2021-11-23 01:58:52,793 INFO L226 Difference]: Without dead ends: 73081 [2021-11-23 01:58:52,828 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 01:58:52,830 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 88 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:52,832 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 917 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 01:58:52,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73081 states. [2021-11-23 01:58:57,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73081 to 73081. [2021-11-23 01:58:57,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73081 states, 54427 states have (on average 1.4678927738071177) internal successors, (79893), 54430 states have internal predecessors, (79893), 18627 states have call successors, (18627), 27 states have call predecessors, (18627), 26 states have return successors, (18624), 18623 states have call predecessors, (18624), 18624 states have call successors, (18624) [2021-11-23 01:58:58,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73081 states to 73081 states and 117144 transitions. [2021-11-23 01:58:58,064 INFO L78 Accepts]: Start accepts. Automaton has 73081 states and 117144 transitions. Word has length 130 [2021-11-23 01:58:58,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:58,065 INFO L470 AbstractCegarLoop]: Abstraction has 73081 states and 117144 transitions. [2021-11-23 01:58:58,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 01:58:58,065 INFO L276 IsEmpty]: Start isEmpty. Operand 73081 states and 117144 transitions. [2021-11-23 01:58:58,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-23 01:58:58,223 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:58,223 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:58:58,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 01:58:58,224 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:58,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:58,224 INFO L85 PathProgramCache]: Analyzing trace with hash -955118215, now seen corresponding path program 1 times [2021-11-23 01:58:58,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:58,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595380037] [2021-11-23 01:58:58,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:58,225 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:58,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:58,388 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-23 01:58:58,388 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:58,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595380037] [2021-11-23 01:58:58,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595380037] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:58,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:58,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 01:58:58,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055727773] [2021-11-23 01:58:58,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:58,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 01:58:58,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:58,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 01:58:58,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 01:58:58,392 INFO L87 Difference]: Start difference. First operand 73081 states and 117144 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23)