./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW --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 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:32:51,740 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:32:51,742 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:32:51,769 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:32:51,770 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:32:51,771 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:32:51,773 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:32:51,775 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:32:51,777 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:32:51,778 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:32:51,779 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:32:51,781 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:32:51,781 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:32:51,783 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:32:51,784 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:32:51,786 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:32:51,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:32:51,788 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:32:51,790 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:32:51,793 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:32:51,795 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:32:51,797 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:32:51,798 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:32:51,799 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:32:51,804 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:32:51,804 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:32:51,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:32:51,806 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:32:51,807 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:32:51,808 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:32:51,809 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:32:51,810 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:32:51,811 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:32:51,812 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:32:51,814 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:32:51,814 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:32:51,816 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:32:51,816 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:32:51,817 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:32:51,818 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:32:51,819 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:32:51,820 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 14:32:51,845 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:32:51,846 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:32:51,846 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:32:51,847 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:32:51,847 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:32:51,848 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:32:51,848 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:32:51,848 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:32:51,848 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:32:51,849 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:32:51,849 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:32:51,849 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:32:51,849 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:32:51,850 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:32:51,850 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:32:51,850 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:32:51,851 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:32:51,851 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:32:51,852 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:32:51,852 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 14:32:51,852 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:32:51,853 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 14:32:51,853 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:32:51,853 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:32:51,853 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:32:51,854 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:32:51,854 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 14:32:51,854 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:32:51,855 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:32:51,855 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:32:51,855 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:32:51,856 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:32:51,856 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:32:51,856 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:32:51,856 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:32:51,856 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:32:51,857 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:32:51,857 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:32:51,857 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:32:51,857 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:32:51,858 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:32:51,858 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/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_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW 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 -> 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 [2022-11-23 14:32:52,188 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:32:52,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:32:52,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:32:52,236 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:32:52,236 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:32:52,238 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2022-11-23 14:32:55,627 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:32:56,108 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:32:56,109 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2022-11-23 14:32:56,132 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/data/3e2d965ad/1a60d95f412442a588c2d22b56761a07/FLAGf7ec6914b [2022-11-23 14:32:56,148 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/data/3e2d965ad/1a60d95f412442a588c2d22b56761a07 [2022-11-23 14:32:56,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:32:56,153 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:32:56,155 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:32:56,155 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:32:56,160 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:32:56,161 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:32:56" (1/1) ... [2022-11-23 14:32:56,162 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@786dc8c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:56, skipping insertion in model container [2022-11-23 14:32:56,162 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:32:56" (1/1) ... [2022-11-23 14:32:56,171 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:32:56,231 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:32:56,994 WARN L237 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_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2022-11-23 14:32:57,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:32:57,027 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:32:57,197 WARN L237 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_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2022-11-23 14:32:57,198 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:32:57,251 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:32:57,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57 WrapperNode [2022-11-23 14:32:57,251 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:32:57,253 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:32:57,253 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:32:57,253 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:32:57,260 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,296 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,393 INFO L138 Inliner]: procedures = 135, calls = 237, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1102 [2022-11-23 14:32:57,404 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:32:57,405 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:32:57,405 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:32:57,406 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:32:57,417 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,417 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,425 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,429 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,470 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,498 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,516 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,532 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,542 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:32:57,543 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:32:57,543 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:32:57,543 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:32:57,544 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (1/1) ... [2022-11-23 14:32:57,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:32:57,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:32:57,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:32:57,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:32:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-23 14:32:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-23 14:32:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-23 14:32:57,653 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-23 14:32:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-23 14:32:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-23 14:32:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-23 14:32:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-23 14:32:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-23 14:32:57,654 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-23 14:32:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-23 14:32:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-23 14:32:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-23 14:32:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-23 14:32:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-23 14:32:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-23 14:32:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-23 14:32:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-23 14:32:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-23 14:32:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-23 14:32:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-23 14:32:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-23 14:32:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-23 14:32:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-11-23 14:32:57,657 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-11-23 14:32:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-23 14:32:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-23 14:32:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:32:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-23 14:32:57,658 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-23 14:32:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-23 14:32:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-23 14:32:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-23 14:32:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-23 14:32:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-23 14:32:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-23 14:32:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-23 14:32:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-23 14:32:57,660 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-23 14:32:57,660 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-23 14:32:57,661 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-23 14:32:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-23 14:32:57,661 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-23 14:32:57,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-23 14:32:57,661 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-23 14:32:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-23 14:32:57,662 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-23 14:32:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-23 14:32:57,662 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-23 14:32:57,662 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-23 14:32:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:32:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-23 14:32:57,663 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-23 14:32:57,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:32:57,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:32:58,007 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:32:58,013 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:32:59,110 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:32:59,707 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:32:59,707 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 14:32:59,711 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:32:59 BoogieIcfgContainer [2022-11-23 14:32:59,712 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:32:59,715 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:32:59,716 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:32:59,719 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:32:59,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:32:56" (1/3) ... [2022-11-23 14:32:59,722 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f60aeeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:32:59, skipping insertion in model container [2022-11-23 14:32:59,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:57" (2/3) ... [2022-11-23 14:32:59,724 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f60aeeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:32:59, skipping insertion in model container [2022-11-23 14:32:59,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:32:59" (3/3) ... [2022-11-23 14:32:59,726 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product33.cil.c [2022-11-23 14:32:59,747 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:32:59,748 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:32:59,841 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:32:59,852 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6c92944, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:32:59,853 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:32:59,860 INFO L276 IsEmpty]: Start isEmpty. Operand has 222 states, 127 states have (on average 1.3070866141732282) internal successors, (166), 133 states have internal predecessors, (166), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2022-11-23 14:32:59,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-23 14:32:59,877 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:32:59,878 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:32:59,879 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:32:59,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:32:59,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1424100515, now seen corresponding path program 1 times [2022-11-23 14:32:59,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:32:59,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166204737] [2022-11-23 14:32:59,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:32:59,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:33:00,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:33:00,421 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:33:00,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:33:00,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166204737] [2022-11-23 14:33:00,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166204737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:33:00,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:33:00,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 14:33:00,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357296654] [2022-11-23 14:33:00,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:33:00,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 14:33:00,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:33:00,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 14:33:00,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 14:33:00,494 INFO L87 Difference]: Start difference. First operand has 222 states, 127 states have (on average 1.3070866141732282) internal successors, (166), 133 states have internal predecessors, (166), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:33:00,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:33:00,726 INFO L93 Difference]: Finished difference Result 360 states and 482 transitions. [2022-11-23 14:33:00,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 14:33:00,729 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 83 [2022-11-23 14:33:00,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:33:00,748 INFO L225 Difference]: With dead ends: 360 [2022-11-23 14:33:00,749 INFO L226 Difference]: Without dead ends: 218 [2022-11-23 14:33:00,762 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:33:00,767 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:33:00,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 256 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:33:00,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2022-11-23 14:33:00,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2022-11-23 14:33:00,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 125 states have (on average 1.28) internal successors, (160), 129 states have internal predecessors, (160), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-23 14:33:00,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 293 transitions. [2022-11-23 14:33:00,836 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 293 transitions. Word has length 83 [2022-11-23 14:33:00,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:33:00,838 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 293 transitions. [2022-11-23 14:33:00,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:33:00,839 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 293 transitions. [2022-11-23 14:33:00,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-23 14:33:00,843 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:33:00,843 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:33:00,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:33:00,844 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:33:00,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:33:00,845 INFO L85 PathProgramCache]: Analyzing trace with hash 186667891, now seen corresponding path program 1 times [2022-11-23 14:33:00,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:33:00,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186562146] [2022-11-23 14:33:00,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:33:00,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:33:00,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:33:01,164 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:33:01,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:33:01,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186562146] [2022-11-23 14:33:01,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186562146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:33:01,165 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:33:01,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:33:01,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81928985] [2022-11-23 14:33:01,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:33:01,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:33:01,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:33:01,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:33:01,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:33:01,168 INFO L87 Difference]: Start difference. First operand 218 states and 293 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:33:01,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:33:01,369 INFO L93 Difference]: Finished difference Result 355 states and 466 transitions. [2022-11-23 14:33:01,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:33:01,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 84 [2022-11-23 14:33:01,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:33:01,377 INFO L225 Difference]: With dead ends: 355 [2022-11-23 14:33:01,377 INFO L226 Difference]: Without dead ends: 220 [2022-11-23 14:33:01,378 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:33:01,380 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 0 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:33:01,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 505 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:33:01,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2022-11-23 14:33:01,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2022-11-23 14:33:01,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 127 states have (on average 1.2755905511811023) internal successors, (162), 131 states have internal predecessors, (162), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-23 14:33:01,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 295 transitions. [2022-11-23 14:33:01,406 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 295 transitions. Word has length 84 [2022-11-23 14:33:01,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:33:01,407 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 295 transitions. [2022-11-23 14:33:01,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:33:01,408 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 295 transitions. [2022-11-23 14:33:01,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-23 14:33:01,419 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:33:01,419 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:33:01,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:33:01,419 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:33:01,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:33:01,425 INFO L85 PathProgramCache]: Analyzing trace with hash 771884099, now seen corresponding path program 1 times [2022-11-23 14:33:01,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:33:01,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550515115] [2022-11-23 14:33:01,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:33:01,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:33:01,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:33:01,592 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:33:01,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:33:01,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550515115] [2022-11-23 14:33:01,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550515115] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:33:01,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:33:01,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:33:01,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482335359] [2022-11-23 14:33:01,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:33:01,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:33:01,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:33:01,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:33:01,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:33:01,595 INFO L87 Difference]: Start difference. First operand 220 states and 295 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:33:01,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:33:01,740 INFO L93 Difference]: Finished difference Result 470 states and 649 transitions. [2022-11-23 14:33:01,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:33:01,741 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 89 [2022-11-23 14:33:01,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:33:01,743 INFO L225 Difference]: With dead ends: 470 [2022-11-23 14:33:01,744 INFO L226 Difference]: Without dead ends: 268 [2022-11-23 14:33:01,745 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:33:01,747 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 57 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:33:01,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 517 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:33:01,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2022-11-23 14:33:01,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 263. [2022-11-23 14:33:01,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 159 states have (on average 1.3522012578616351) internal successors, (215), 163 states have internal predecessors, (215), 79 states have call successors, (79), 25 states have call predecessors, (79), 24 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2022-11-23 14:33:01,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 370 transitions. [2022-11-23 14:33:01,777 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 370 transitions. Word has length 89 [2022-11-23 14:33:01,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:33:01,778 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 370 transitions. [2022-11-23 14:33:01,778 INFO L496 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:33:01,779 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 370 transitions. [2022-11-23 14:33:01,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-23 14:33:01,781 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:33:01,781 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:33:01,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:33:01,782 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:33:01,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:33:01,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1603292252, now seen corresponding path program 1 times [2022-11-23 14:33:01,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:33:01,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847923104] [2022-11-23 14:33:01,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:33:01,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:33:01,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:33:02,089 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:33:02,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:33:02,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847923104] [2022-11-23 14:33:02,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847923104] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:33:02,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076182999] [2022-11-23 14:33:02,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:33:02,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:33:02,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:33:02,095 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:33:02,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:33:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:33:02,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 14:33:02,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:33:02,651 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:33:02,652 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:33:02,772 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:33:02,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076182999] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 14:33:02,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1076287530] [2022-11-23 14:33:02,798 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2022-11-23 14:33:02,798 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:33:02,806 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:33:02,813 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:33:02,815 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:33:51,950 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-23 14:33:52,260 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 483 for LOIs [2022-11-23 14:34:36,691 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 451 for LOIs [2022-11-23 14:34:37,001 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-11-23 14:34:37,308 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 481 for LOIs [2022-11-23 14:35:32,125 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 250 for LOIs [2022-11-23 14:35:32,169 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 440 for LOIs [2022-11-23 14:35:32,440 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 446 for LOIs [2022-11-23 14:35:33,139 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 253 for LOIs [2022-11-23 14:35:33,185 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 251 for LOIs [2022-11-23 14:35:33,227 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 453 for LOIs [2022-11-23 14:35:33,912 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 255 for LOIs [2022-11-23 14:35:33,956 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:35:50,233 WARN L233 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 444 DAG size of output: 243 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:35:56,339 WARN L233 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 467 DAG size of output: 263 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:36:14,437 WARN L233 SmtUtils]: Spent 8.15s on a formula simplification. DAG size of input: 468 DAG size of output: 351 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:36:28,381 WARN L233 SmtUtils]: Spent 8.40s on a formula simplification. DAG size of input: 490 DAG size of output: 356 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:36:41,690 WARN L233 SmtUtils]: Spent 7.47s on a formula simplification. DAG size of input: 512 DAG size of output: 330 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:37:05,743 WARN L233 SmtUtils]: Spent 23.65s on a formula simplification. DAG size of input: 594 DAG size of output: 466 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:37:30,207 WARN L233 SmtUtils]: Spent 24.02s on a formula simplification. DAG size of input: 596 DAG size of output: 469 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:37:41,875 WARN L233 SmtUtils]: Spent 7.70s on a formula simplification. DAG size of input: 568 DAG size of output: 361 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:37:53,790 WARN L233 SmtUtils]: Spent 9.86s on a formula simplification. DAG size of input: 587 DAG size of output: 417 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:38:00,091 WARN L233 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 483 DAG size of output: 311 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:38:06,625 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 497 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:38:20,604 WARN L233 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 548 DAG size of output: 292 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:38:39,343 WARN L233 SmtUtils]: Spent 7.62s on a formula simplification. DAG size of input: 544 DAG size of output: 311 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:38:47,300 WARN L233 SmtUtils]: Spent 7.36s on a formula simplification. DAG size of input: 557 DAG size of output: 335 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:39:32,785 WARN L233 SmtUtils]: Spent 13.07s on a formula simplification. DAG size of input: 446 DAG size of output: 355 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:39:46,787 WARN L233 SmtUtils]: Spent 13.22s on a formula simplification. DAG size of input: 505 DAG size of output: 365 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:39:52,627 WARN L233 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 540 DAG size of output: 338 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:39:58,542 WARN L233 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 542 DAG size of output: 340 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:40:05,655 WARN L233 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 584 DAG size of output: 363 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:40:23,068 WARN L233 SmtUtils]: Spent 8.34s on a formula simplification. DAG size of input: 603 DAG size of output: 436 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:40:29,857 WARN L233 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 604 DAG size of output: 399 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:40:36,312 WARN L233 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 612 DAG size of output: 399 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:40:53,643 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 450 DAG size of output: 447 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:40:59,556 WARN L233 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 449 DAG size of output: 446 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:41:15,024 WARN L233 SmtUtils]: Spent 10.88s on a formula simplification. DAG size of input: 687 DAG size of output: 500 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:41:29,091 WARN L233 SmtUtils]: Spent 9.23s on a formula simplification. DAG size of input: 690 DAG size of output: 483 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:41:39,640 WARN L233 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 692 DAG size of output: 485 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:41:40,852 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3838#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= ~sent_signed~0 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (= ~__SELECTED_FEATURE_Base~0 0) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= ~__ste_email_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= 1 ~__ste_client_autoResponse1~0) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 0 ~__ste_email_isSigned0~0) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2022-11-23 14:41:40,853 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 14:41:40,853 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-23 14:41:40,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-23 14:41:40,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034840189] [2022-11-23 14:41:40,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-23 14:41:40,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 14:41:40,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:40,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 14:41:40,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=4611, Unknown=0, NotChecked=0, Total=4830 [2022-11-23 14:41:40,858 INFO L87 Difference]: Start difference. First operand 263 states and 370 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 14:41:41,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:41,342 INFO L93 Difference]: Finished difference Result 648 states and 968 transitions. [2022-11-23 14:41:41,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:41:41,343 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 90 [2022-11-23 14:41:41,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:41,347 INFO L225 Difference]: With dead ends: 648 [2022-11-23 14:41:41,347 INFO L226 Difference]: Without dead ends: 513 [2022-11-23 14:41:41,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 201 SyntacticMatches, 3 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1021 ImplicationChecksByTransitivity, 366.8s TimeCoverageRelationStatistics Valid=219, Invalid=4611, Unknown=0, NotChecked=0, Total=4830 [2022-11-23 14:41:41,351 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 214 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1155 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:41,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 1155 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 14:41:41,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2022-11-23 14:41:41,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 498. [2022-11-23 14:41:41,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 330 states have (on average 1.4878787878787878) internal successors, (491), 334 states have internal predecessors, (491), 143 states have call successors, (143), 25 states have call predecessors, (143), 24 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2022-11-23 14:41:41,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 774 transitions. [2022-11-23 14:41:41,391 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 774 transitions. Word has length 90 [2022-11-23 14:41:41,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:41,391 INFO L495 AbstractCegarLoop]: Abstraction has 498 states and 774 transitions. [2022-11-23 14:41:41,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 14:41:41,392 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 774 transitions. [2022-11-23 14:41:41,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-23 14:41:41,395 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:41,395 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:41,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:41:41,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:41:41,605 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:41,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:41,605 INFO L85 PathProgramCache]: Analyzing trace with hash -2024566728, now seen corresponding path program 1 times [2022-11-23 14:41:41,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:41,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378448325] [2022-11-23 14:41:41,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:41,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:41,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:41,719 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:41,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:41,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378448325] [2022-11-23 14:41:41,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378448325] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:41,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:41,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:41,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770465996] [2022-11-23 14:41:41,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:41,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:41,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:41,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:41,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:41,723 INFO L87 Difference]: Start difference. First operand 498 states and 774 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:41,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:41,877 INFO L93 Difference]: Finished difference Result 1201 states and 1906 transitions. [2022-11-23 14:41:41,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:41,878 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2022-11-23 14:41:41,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:41,884 INFO L225 Difference]: With dead ends: 1201 [2022-11-23 14:41:41,884 INFO L226 Difference]: Without dead ends: 735 [2022-11-23 14:41:41,886 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:41,889 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 55 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:41,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 524 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:41,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2022-11-23 14:41:41,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 730. [2022-11-23 14:41:41,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 498 states have (on average 1.5140562248995983) internal successors, (754), 502 states have internal predecessors, (754), 207 states have call successors, (207), 25 states have call predecessors, (207), 24 states have return successors, (204), 204 states have call predecessors, (204), 204 states have call successors, (204) [2022-11-23 14:41:41,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1165 transitions. [2022-11-23 14:41:41,951 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1165 transitions. Word has length 96 [2022-11-23 14:41:41,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:41,954 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 1165 transitions. [2022-11-23 14:41:41,954 INFO L496 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:41,954 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1165 transitions. [2022-11-23 14:41:41,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-23 14:41:41,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:41,961 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:41,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:41:41,962 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:41,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:41,962 INFO L85 PathProgramCache]: Analyzing trace with hash -231610276, now seen corresponding path program 1 times [2022-11-23 14:41:41,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:41,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921291533] [2022-11-23 14:41:41,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:41,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:42,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:42,067 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:42,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:42,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921291533] [2022-11-23 14:41:42,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921291533] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:42,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:42,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:42,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192713180] [2022-11-23 14:41:42,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:42,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:42,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:42,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:42,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:42,070 INFO L87 Difference]: Start difference. First operand 730 states and 1165 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:42,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:42,254 INFO L93 Difference]: Finished difference Result 1758 states and 2849 transitions. [2022-11-23 14:41:42,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:42,255 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2022-11-23 14:41:42,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:42,263 INFO L225 Difference]: With dead ends: 1758 [2022-11-23 14:41:42,263 INFO L226 Difference]: Without dead ends: 1090 [2022-11-23 14:41:42,266 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:42,268 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 53 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:42,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:42,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2022-11-23 14:41:42,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 1085. [2022-11-23 14:41:42,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085 states, 758 states have (on average 1.5277044854881265) internal successors, (1158), 762 states have internal predecessors, (1158), 302 states have call successors, (302), 25 states have call predecessors, (302), 24 states have return successors, (299), 299 states have call predecessors, (299), 299 states have call successors, (299) [2022-11-23 14:41:42,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1759 transitions. [2022-11-23 14:41:42,353 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1759 transitions. Word has length 97 [2022-11-23 14:41:42,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:42,354 INFO L495 AbstractCegarLoop]: Abstraction has 1085 states and 1759 transitions. [2022-11-23 14:41:42,354 INFO L496 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:42,354 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1759 transitions. [2022-11-23 14:41:42,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-23 14:41:42,361 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:42,361 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:42,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:41:42,363 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:42,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:42,364 INFO L85 PathProgramCache]: Analyzing trace with hash -363434326, now seen corresponding path program 1 times [2022-11-23 14:41:42,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:42,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691666366] [2022-11-23 14:41:42,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:42,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:42,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:42,486 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:42,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:42,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691666366] [2022-11-23 14:41:42,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691666366] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:42,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:42,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:42,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510045952] [2022-11-23 14:41:42,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:42,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:42,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:42,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:42,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:42,489 INFO L87 Difference]: Start difference. First operand 1085 states and 1759 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:42,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:42,687 INFO L93 Difference]: Finished difference Result 2556 states and 4193 transitions. [2022-11-23 14:41:42,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:42,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 98 [2022-11-23 14:41:42,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:42,698 INFO L225 Difference]: With dead ends: 2556 [2022-11-23 14:41:42,698 INFO L226 Difference]: Without dead ends: 1613 [2022-11-23 14:41:42,705 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:42,706 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 51 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:42,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 508 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:42,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2022-11-23 14:41:42,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1608. [2022-11-23 14:41:42,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1608 states, 1158 states have (on average 1.53713298791019) internal successors, (1780), 1162 states have internal predecessors, (1780), 425 states have call successors, (425), 25 states have call predecessors, (425), 24 states have return successors, (422), 422 states have call predecessors, (422), 422 states have call successors, (422) [2022-11-23 14:41:42,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 1608 states and 2627 transitions. [2022-11-23 14:41:42,821 INFO L78 Accepts]: Start accepts. Automaton has 1608 states and 2627 transitions. Word has length 98 [2022-11-23 14:41:42,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:42,823 INFO L495 AbstractCegarLoop]: Abstraction has 1608 states and 2627 transitions. [2022-11-23 14:41:42,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:42,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1608 states and 2627 transitions. [2022-11-23 14:41:42,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-23 14:41:42,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:42,834 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:42,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:41:42,834 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:42,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:42,835 INFO L85 PathProgramCache]: Analyzing trace with hash 736544731, now seen corresponding path program 1 times [2022-11-23 14:41:42,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:42,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340264968] [2022-11-23 14:41:42,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:42,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:42,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:42,966 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:42,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:42,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340264968] [2022-11-23 14:41:42,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340264968] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:42,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:42,967 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:42,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458950512] [2022-11-23 14:41:42,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:42,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:42,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:42,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:42,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:42,969 INFO L87 Difference]: Start difference. First operand 1608 states and 2627 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:43,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:43,231 INFO L93 Difference]: Finished difference Result 3766 states and 6221 transitions. [2022-11-23 14:41:43,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:43,232 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 99 [2022-11-23 14:41:43,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:43,249 INFO L225 Difference]: With dead ends: 3766 [2022-11-23 14:41:43,249 INFO L226 Difference]: Without dead ends: 2437 [2022-11-23 14:41:43,254 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:43,256 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 49 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:43,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 508 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:43,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2022-11-23 14:41:43,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 2432. [2022-11-23 14:41:43,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2432 states, 1803 states have (on average 1.542983915696062) internal successors, (2782), 1807 states have internal predecessors, (2782), 604 states have call successors, (604), 25 states have call predecessors, (604), 24 states have return successors, (601), 601 states have call predecessors, (601), 601 states have call successors, (601) [2022-11-23 14:41:43,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2432 states to 2432 states and 3987 transitions. [2022-11-23 14:41:43,515 INFO L78 Accepts]: Start accepts. Automaton has 2432 states and 3987 transitions. Word has length 99 [2022-11-23 14:41:43,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:43,518 INFO L495 AbstractCegarLoop]: Abstraction has 2432 states and 3987 transitions. [2022-11-23 14:41:43,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:43,518 INFO L276 IsEmpty]: Start isEmpty. Operand 2432 states and 3987 transitions. [2022-11-23 14:41:43,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-23 14:41:43,533 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:43,533 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:43,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:41:43,534 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:43,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:43,534 INFO L85 PathProgramCache]: Analyzing trace with hash -153963730, now seen corresponding path program 1 times [2022-11-23 14:41:43,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:43,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131323444] [2022-11-23 14:41:43,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:43,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:43,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:43,642 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:43,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:43,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131323444] [2022-11-23 14:41:43,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131323444] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:43,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:43,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:43,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510345917] [2022-11-23 14:41:43,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:43,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:43,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:43,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:43,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:43,645 INFO L87 Difference]: Start difference. First operand 2432 states and 3987 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:44,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:44,001 INFO L93 Difference]: Finished difference Result 5977 states and 9893 transitions. [2022-11-23 14:41:44,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:44,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2022-11-23 14:41:44,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:44,026 INFO L225 Difference]: With dead ends: 5977 [2022-11-23 14:41:44,026 INFO L226 Difference]: Without dead ends: 3967 [2022-11-23 14:41:44,034 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:44,035 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 47 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:44,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 523 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:44,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2022-11-23 14:41:44,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3962. [2022-11-23 14:41:44,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3962 states, 2957 states have (on average 1.5343253297260737) internal successors, (4537), 2961 states have internal predecessors, (4537), 980 states have call successors, (980), 25 states have call predecessors, (980), 24 states have return successors, (977), 977 states have call predecessors, (977), 977 states have call successors, (977) [2022-11-23 14:41:44,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3962 states to 3962 states and 6494 transitions. [2022-11-23 14:41:44,417 INFO L78 Accepts]: Start accepts. Automaton has 3962 states and 6494 transitions. Word has length 100 [2022-11-23 14:41:44,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:44,418 INFO L495 AbstractCegarLoop]: Abstraction has 3962 states and 6494 transitions. [2022-11-23 14:41:44,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:44,418 INFO L276 IsEmpty]: Start isEmpty. Operand 3962 states and 6494 transitions. [2022-11-23 14:41:44,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-23 14:41:44,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:44,437 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:44,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 14:41:44,438 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:44,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:44,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1591981911, now seen corresponding path program 1 times [2022-11-23 14:41:44,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:44,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921804005] [2022-11-23 14:41:44,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:44,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:44,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:44,550 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:44,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:44,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921804005] [2022-11-23 14:41:44,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921804005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:44,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:44,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:44,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727261558] [2022-11-23 14:41:44,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:44,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:44,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:44,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:44,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:44,553 INFO L87 Difference]: Start difference. First operand 3962 states and 6494 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:45,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:45,117 INFO L93 Difference]: Finished difference Result 9838 states and 16290 transitions. [2022-11-23 14:41:45,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:45,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 101 [2022-11-23 14:41:45,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:45,162 INFO L225 Difference]: With dead ends: 9838 [2022-11-23 14:41:45,163 INFO L226 Difference]: Without dead ends: 6564 [2022-11-23 14:41:45,173 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:45,174 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 45 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:45,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:45,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6564 states. [2022-11-23 14:41:45,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6564 to 6559. [2022-11-23 14:41:45,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6559 states, 4948 states have (on average 1.5315278900565885) internal successors, (7578), 4952 states have internal predecessors, (7578), 1586 states have call successors, (1586), 25 states have call predecessors, (1586), 24 states have return successors, (1583), 1583 states have call predecessors, (1583), 1583 states have call successors, (1583) [2022-11-23 14:41:45,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6559 states to 6559 states and 10747 transitions. [2022-11-23 14:41:45,789 INFO L78 Accepts]: Start accepts. Automaton has 6559 states and 10747 transitions. Word has length 101 [2022-11-23 14:41:45,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:45,789 INFO L495 AbstractCegarLoop]: Abstraction has 6559 states and 10747 transitions. [2022-11-23 14:41:45,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:45,791 INFO L276 IsEmpty]: Start isEmpty. Operand 6559 states and 10747 transitions. [2022-11-23 14:41:45,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-23 14:41:45,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:45,822 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:45,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 14:41:45,823 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:45,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:45,824 INFO L85 PathProgramCache]: Analyzing trace with hash 2063194944, now seen corresponding path program 1 times [2022-11-23 14:41:45,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:45,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208112589] [2022-11-23 14:41:45,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:45,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:45,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:45,993 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:45,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:45,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208112589] [2022-11-23 14:41:45,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208112589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:45,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:45,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:45,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181061894] [2022-11-23 14:41:45,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:45,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:45,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:45,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:45,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:45,996 INFO L87 Difference]: Start difference. First operand 6559 states and 10747 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:46,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:46,824 INFO L93 Difference]: Finished difference Result 17090 states and 28208 transitions. [2022-11-23 14:41:46,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:46,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2022-11-23 14:41:46,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:46,898 INFO L225 Difference]: With dead ends: 17090 [2022-11-23 14:41:46,898 INFO L226 Difference]: Without dead ends: 11508 [2022-11-23 14:41:46,918 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:46,918 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 43 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:46,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 525 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:46,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11508 states. [2022-11-23 14:41:47,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11508 to 11503. [2022-11-23 14:41:47,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11503 states, 8689 states have (on average 1.5190470710093222) internal successors, (13199), 8693 states have internal predecessors, (13199), 2789 states have call successors, (2789), 25 states have call predecessors, (2789), 24 states have return successors, (2786), 2786 states have call predecessors, (2786), 2786 states have call successors, (2786) [2022-11-23 14:41:48,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11503 states to 11503 states and 18774 transitions. [2022-11-23 14:41:48,014 INFO L78 Accepts]: Start accepts. Automaton has 11503 states and 18774 transitions. Word has length 102 [2022-11-23 14:41:48,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:48,014 INFO L495 AbstractCegarLoop]: Abstraction has 11503 states and 18774 transitions. [2022-11-23 14:41:48,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:48,015 INFO L276 IsEmpty]: Start isEmpty. Operand 11503 states and 18774 transitions. [2022-11-23 14:41:48,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-23 14:41:48,052 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:48,052 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:48,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 14:41:48,053 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:48,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:48,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1199767990, now seen corresponding path program 1 times [2022-11-23 14:41:48,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:48,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231140708] [2022-11-23 14:41:48,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:48,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:48,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:48,180 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:48,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:48,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231140708] [2022-11-23 14:41:48,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231140708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:48,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:48,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:48,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267750716] [2022-11-23 14:41:48,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:48,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:48,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:48,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:48,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:48,185 INFO L87 Difference]: Start difference. First operand 11503 states and 18774 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:49,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:49,898 INFO L93 Difference]: Finished difference Result 30409 states and 49974 transitions. [2022-11-23 14:41:49,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:49,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 103 [2022-11-23 14:41:49,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:50,006 INFO L225 Difference]: With dead ends: 30409 [2022-11-23 14:41:50,006 INFO L226 Difference]: Without dead ends: 20335 [2022-11-23 14:41:50,043 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:50,043 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 41 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:50,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:50,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20335 states. [2022-11-23 14:41:52,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20335 to 20330. [2022-11-23 14:41:52,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20330 states, 15477 states have (on average 1.5117916908961686) internal successors, (23398), 15481 states have internal predecessors, (23398), 4828 states have call successors, (4828), 25 states have call predecessors, (4828), 24 states have return successors, (4825), 4825 states have call predecessors, (4825), 4825 states have call successors, (4825) [2022-11-23 14:41:52,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20330 states to 20330 states and 33051 transitions. [2022-11-23 14:41:52,545 INFO L78 Accepts]: Start accepts. Automaton has 20330 states and 33051 transitions. Word has length 103 [2022-11-23 14:41:52,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:41:52,546 INFO L495 AbstractCegarLoop]: Abstraction has 20330 states and 33051 transitions. [2022-11-23 14:41:52,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:52,547 INFO L276 IsEmpty]: Start isEmpty. Operand 20330 states and 33051 transitions. [2022-11-23 14:41:52,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-23 14:41:52,590 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:41:52,590 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:41:52,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 14:41:52,590 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:41:52,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:41:52,592 INFO L85 PathProgramCache]: Analyzing trace with hash -674965666, now seen corresponding path program 1 times [2022-11-23 14:41:52,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:41:52,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941629895] [2022-11-23 14:41:52,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:41:52,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:41:52,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:41:52,694 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:41:52,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:41:52,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941629895] [2022-11-23 14:41:52,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941629895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:41:52,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:41:52,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:41:52,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197714336] [2022-11-23 14:41:52,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:41:52,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:41:52,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:41:52,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:41:52,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:41:52,697 INFO L87 Difference]: Start difference. First operand 20330 states and 33051 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:41:55,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:41:55,685 INFO L93 Difference]: Finished difference Result 55121 states and 90066 transitions. [2022-11-23 14:41:55,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:41:55,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2022-11-23 14:41:55,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:41:55,918 INFO L225 Difference]: With dead ends: 55121 [2022-11-23 14:41:55,918 INFO L226 Difference]: Without dead ends: 36775 [2022-11-23 14:41:55,993 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:41:55,995 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 39 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:41:55,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:41:56,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36775 states. [2022-11-23 14:41:59,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36775 to 36770. [2022-11-23 14:41:59,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36770 states, 28202 states have (on average 1.5013828806467626) internal successors, (42342), 28206 states have internal predecessors, (42342), 8543 states have call successors, (8543), 25 states have call predecessors, (8543), 24 states have return successors, (8540), 8540 states have call predecessors, (8540), 8540 states have call successors, (8540) [2022-11-23 14:42:00,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36770 states to 36770 states and 59425 transitions. [2022-11-23 14:42:00,138 INFO L78 Accepts]: Start accepts. Automaton has 36770 states and 59425 transitions. Word has length 104 [2022-11-23 14:42:00,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:42:00,139 INFO L495 AbstractCegarLoop]: Abstraction has 36770 states and 59425 transitions. [2022-11-23 14:42:00,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:42:00,140 INFO L276 IsEmpty]: Start isEmpty. Operand 36770 states and 59425 transitions. [2022-11-23 14:42:00,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-23 14:42:00,212 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:42:00,212 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:42:00,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 14:42:00,213 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:42:00,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:42:00,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1511324758, now seen corresponding path program 1 times [2022-11-23 14:42:00,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:42:00,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869194848] [2022-11-23 14:42:00,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:42:00,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:42:00,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:42:00,370 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:42:00,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:42:00,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869194848] [2022-11-23 14:42:00,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869194848] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:42:00,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:42:00,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:42:00,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213949970] [2022-11-23 14:42:00,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:42:00,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:42:00,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:42:00,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:42:00,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:42:00,375 INFO L87 Difference]: Start difference. First operand 36770 states and 59425 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:42:05,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:42:05,091 INFO L93 Difference]: Finished difference Result 67738 states and 109647 transitions. [2022-11-23 14:42:05,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:42:05,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2022-11-23 14:42:05,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:42:05,450 INFO L225 Difference]: With dead ends: 67738 [2022-11-23 14:42:05,450 INFO L226 Difference]: Without dead ends: 67603 [2022-11-23 14:42:05,474 INFO L412 NwaCegarLoop]: 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 [2022-11-23 14:42:05,475 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 37 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:42:05,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:42:05,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67603 states. [2022-11-23 14:42:10,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67603 to 67598. [2022-11-23 14:42:10,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67598 states, 52231 states have (on average 1.487584001837989) internal successors, (77698), 52235 states have internal predecessors, (77698), 15342 states have call successors, (15342), 25 states have call predecessors, (15342), 24 states have return successors, (15339), 15339 states have call predecessors, (15339), 15339 states have call successors, (15339) [2022-11-23 14:42:11,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67598 states to 67598 states and 108379 transitions. [2022-11-23 14:42:11,265 INFO L78 Accepts]: Start accepts. Automaton has 67598 states and 108379 transitions. Word has length 105 [2022-11-23 14:42:11,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:42:11,272 INFO L495 AbstractCegarLoop]: Abstraction has 67598 states and 108379 transitions. [2022-11-23 14:42:11,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-23 14:42:11,272 INFO L276 IsEmpty]: Start isEmpty. Operand 67598 states and 108379 transitions. [2022-11-23 14:42:11,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-23 14:42:11,342 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:42:11,342 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:42:11,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 14:42:11,343 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:42:11,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:42:11,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1129892223, now seen corresponding path program 1 times [2022-11-23 14:42:11,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:42:11,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226937321] [2022-11-23 14:42:11,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:42:11,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:42:11,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:42:14,439 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-23 14:42:14,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:42:14,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226937321] [2022-11-23 14:42:14,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226937321] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:42:14,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221435569] [2022-11-23 14:42:14,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:42:14,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:42:14,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:42:14,442 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:42:14,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1aab935-76c8-4ee2-9c9a-b9a6debddcfc/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:42:14,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:42:14,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 126 conjunts are in the unsatisfiable core [2022-11-23 14:42:14,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:42:16,708 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 14:42:16,709 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:42:21,447 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 14:42:21,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221435569] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 14:42:21,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1512282907] [2022-11-23 14:42:21,453 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-11-23 14:42:21,453 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:42:21,454 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:42:21,454 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:42:21,454 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:42:54,556 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-11-23 14:42:55,002 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 269 for LOIs [2022-11-23 14:42:57,291 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 235 for LOIs [2022-11-23 14:42:57,330 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-11-23 14:42:57,628 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs