./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh --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 f0b632d57a1aaab7587941b987ac776406d0d2705d0d18f7c4a153447ae1ce66 --- 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-2329fc7 [2022-12-14 11:55:22,066 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 11:55:22,068 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 11:55:22,087 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 11:55:22,088 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 11:55:22,089 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 11:55:22,090 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 11:55:22,092 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 11:55:22,093 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 11:55:22,094 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 11:55:22,095 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 11:55:22,096 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 11:55:22,097 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 11:55:22,098 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 11:55:22,099 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 11:55:22,100 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 11:55:22,100 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 11:55:22,101 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 11:55:22,103 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 11:55:22,104 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 11:55:22,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 11:55:22,107 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 11:55:22,108 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 11:55:22,109 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 11:55:22,112 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 11:55:22,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 11:55:22,113 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 11:55:22,114 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 11:55:22,114 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 11:55:22,115 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 11:55:22,115 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 11:55:22,116 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 11:55:22,117 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 11:55:22,118 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 11:55:22,119 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 11:55:22,119 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 11:55:22,119 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 11:55:22,120 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 11:55:22,120 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 11:55:22,121 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 11:55:22,121 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 11:55:22,122 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 11:55:22,143 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 11:55:22,143 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 11:55:22,144 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 11:55:22,144 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 11:55:22,144 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 11:55:22,145 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 11:55:22,145 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 11:55:22,145 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 11:55:22,145 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 11:55:22,145 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 11:55:22,146 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 11:55:22,146 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 11:55:22,146 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 11:55:22,146 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 11:55:22,146 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 11:55:22,146 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 11:55:22,147 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 11:55:22,147 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 11:55:22,148 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 11:55:22,148 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 11:55:22,148 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 11:55:22,148 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 11:55:22,148 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 11:55:22,148 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 11:55:22,149 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 11:55:22,149 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 11:55:22,149 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 11:55:22,149 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 11:55:22,149 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 11:55:22,149 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 11:55:22,150 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 11:55:22,150 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 11:55:22,150 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:55:22,150 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 11:55:22,150 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 11:55:22,150 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 11:55:22,151 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 11:55:22,151 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 11:55:22,151 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 11:55:22,151 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 11:55:22,151 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 11:55:22,152 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_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/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_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh 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 -> f0b632d57a1aaab7587941b987ac776406d0d2705d0d18f7c4a153447ae1ce66 [2022-12-14 11:55:22,348 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 11:55:22,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 11:55:22,371 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 11:55:22,372 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 11:55:22,372 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 11:55:22,373 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c [2022-12-14 11:55:25,092 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 11:55:25,390 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 11:55:25,390 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c [2022-12-14 11:55:25,402 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/data/aebd9beeb/797dba82f46f4807b3dca2d6db6387bb/FLAGf2251deec [2022-12-14 11:55:25,413 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/data/aebd9beeb/797dba82f46f4807b3dca2d6db6387bb [2022-12-14 11:55:25,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 11:55:25,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 11:55:25,417 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 11:55:25,417 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 11:55:25,420 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 11:55:25,420 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,421 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55956c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25, skipping insertion in model container [2022-12-14 11:55:25,421 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,427 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 11:55:25,466 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 11:55:25,727 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_f22da08a-cf27-4317-9cfe-05c1a6ea4020/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c[50838,50851] [2022-12-14 11:55:25,747 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,751 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,758 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,780 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,781 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,783 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:55:25,795 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 11:55:25,845 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_f22da08a-cf27-4317-9cfe-05c1a6ea4020/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c[50838,50851] [2022-12-14 11:55:25,847 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,848 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,852 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,858 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,859 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,861 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 11:55:25,863 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:55:25,881 INFO L208 MainTranslator]: Completed translation [2022-12-14 11:55:25,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25 WrapperNode [2022-12-14 11:55:25,881 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 11:55:25,882 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 11:55:25,882 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 11:55:25,882 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 11:55:25,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,902 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,928 INFO L138 Inliner]: procedures = 131, calls = 215, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 896 [2022-12-14 11:55:25,929 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 11:55:25,929 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 11:55:25,929 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 11:55:25,929 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 11:55:25,937 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,937 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,940 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,940 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,956 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,963 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,966 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,970 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,975 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 11:55:25,976 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 11:55:25,977 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 11:55:25,977 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 11:55:25,977 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (1/1) ... [2022-12-14 11:55:25,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:55:25,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:55:26,006 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 11:55:26,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 11:55:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-12-14 11:55:26,036 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-12-14 11:55:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 11:55:26,036 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 11:55:26,036 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 11:55:26,037 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 11:55:26,037 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 11:55:26,037 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 11:55:26,037 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 11:55:26,037 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 11:55:26,037 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-12-14 11:55:26,037 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-12-14 11:55:26,037 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 11:55:26,037 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 11:55:26,037 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 11:55:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 11:55:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-12-14 11:55:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-12-14 11:55:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 11:55:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 11:55:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 11:55:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 11:55:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 11:55:26,038 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 11:55:26,038 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 11:55:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 11:55:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-12-14 11:55:26,039 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-12-14 11:55:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-12-14 11:55:26,039 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-12-14 11:55:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 11:55:26,039 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 11:55:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 11:55:26,039 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 11:55:26,039 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 11:55:26,040 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 11:55:26,040 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-12-14 11:55:26,040 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-12-14 11:55:26,040 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 11:55:26,040 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 11:55:26,040 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 11:55:26,040 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 11:55:26,040 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 11:55:26,040 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 11:55:26,040 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 11:55:26,040 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 11:55:26,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 11:55:26,041 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 11:55:26,041 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 11:55:26,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 11:55:26,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 11:55:26,190 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 11:55:26,191 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 11:55:26,690 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 11:55:26,975 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 11:55:26,975 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 11:55:26,977 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:55:26 BoogieIcfgContainer [2022-12-14 11:55:26,977 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 11:55:26,979 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 11:55:26,979 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 11:55:26,981 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 11:55:26,981 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 11:55:25" (1/3) ... [2022-12-14 11:55:26,982 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79f5263c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:55:26, skipping insertion in model container [2022-12-14 11:55:26,982 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:55:25" (2/3) ... [2022-12-14 11:55:26,982 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79f5263c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:55:26, skipping insertion in model container [2022-12-14 11:55:26,982 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:55:26" (3/3) ... [2022-12-14 11:55:26,983 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product30.cil.c [2022-12-14 11:55:27,001 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 11:55:27,001 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 11:55:27,049 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 11:55:27,054 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;@78d08e8b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 11:55:27,054 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 11:55:27,058 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 113 states have internal predecessors, (145), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2022-12-14 11:55:27,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-12-14 11:55:27,066 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:55:27,067 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:55:27,067 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:55:27,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:55:27,071 INFO L85 PathProgramCache]: Analyzing trace with hash 307463423, now seen corresponding path program 1 times [2022-12-14 11:55:27,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:55:27,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859411195] [2022-12-14 11:55:27,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:55:27,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:55:27,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:55:27,341 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:55:27,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:55:27,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859411195] [2022-12-14 11:55:27,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859411195] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:55:27,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:55:27,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 11:55:27,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878860167] [2022-12-14 11:55:27,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:55:27,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 11:55:27,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:55:27,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 11:55:27,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 11:55:27,382 INFO L87 Difference]: Start difference. First operand has 186 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 113 states have internal predecessors, (145), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:55:27,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:55:27,497 INFO L93 Difference]: Finished difference Result 289 states and 376 transitions. [2022-12-14 11:55:27,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 11:55:27,500 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 77 [2022-12-14 11:55:27,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:55:27,510 INFO L225 Difference]: With dead ends: 289 [2022-12-14 11:55:27,511 INFO L226 Difference]: Without dead ends: 183 [2022-12-14 11:55:27,514 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-12-14 11:55:27,517 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:55:27,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:55:27,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2022-12-14 11:55:27,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2022-12-14 11:55:27,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 107 states have (on average 1.2990654205607477) internal successors, (139), 110 states have internal predecessors, (139), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-12-14 11:55:27,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 242 transitions. [2022-12-14 11:55:27,566 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 242 transitions. Word has length 77 [2022-12-14 11:55:27,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:55:27,567 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 242 transitions. [2022-12-14 11:55:27,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:55:27,568 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 242 transitions. [2022-12-14 11:55:27,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-12-14 11:55:27,570 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:55:27,570 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:55:27,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 11:55:27,571 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:55:27,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:55:27,571 INFO L85 PathProgramCache]: Analyzing trace with hash -21175224, now seen corresponding path program 1 times [2022-12-14 11:55:27,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:55:27,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877000905] [2022-12-14 11:55:27,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:55:27,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:55:27,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:55:27,740 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:55:27,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:55:27,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877000905] [2022-12-14 11:55:27,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877000905] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:55:27,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:55:27,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:55:27,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415695244] [2022-12-14 11:55:27,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:55:27,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:55:27,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:55:27,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:55:27,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:55:27,744 INFO L87 Difference]: Start difference. First operand 183 states and 242 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:55:27,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:55:27,846 INFO L93 Difference]: Finished difference Result 285 states and 364 transitions. [2022-12-14 11:55:27,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:55:27,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 78 [2022-12-14 11:55:27,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:55:27,848 INFO L225 Difference]: With dead ends: 285 [2022-12-14 11:55:27,848 INFO L226 Difference]: Without dead ends: 185 [2022-12-14 11:55:27,849 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-12-14 11:55:27,851 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:55:27,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:55:27,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2022-12-14 11:55:27,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2022-12-14 11:55:27,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 112 states have internal predecessors, (141), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-12-14 11:55:27,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 244 transitions. [2022-12-14 11:55:27,870 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 244 transitions. Word has length 78 [2022-12-14 11:55:27,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:55:27,871 INFO L495 AbstractCegarLoop]: Abstraction has 185 states and 244 transitions. [2022-12-14 11:55:27,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:55:27,871 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 244 transitions. [2022-12-14 11:55:27,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-12-14 11:55:27,874 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:55:27,874 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-12-14 11:55:27,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 11:55:27,874 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:55:27,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:55:27,875 INFO L85 PathProgramCache]: Analyzing trace with hash -152034218, now seen corresponding path program 1 times [2022-12-14 11:55:27,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:55:27,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383212077] [2022-12-14 11:55:27,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:55:27,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:55:27,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:55:27,994 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:55:27,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:55:27,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383212077] [2022-12-14 11:55:27,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383212077] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:55:27,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:55:27,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:55:27,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43840942] [2022-12-14 11:55:27,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:55:27,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:55:27,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:55:27,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:55:27,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:55:27,997 INFO L87 Difference]: Start difference. First operand 185 states and 244 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:55:28,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:55:28,093 INFO L93 Difference]: Finished difference Result 400 states and 547 transitions. [2022-12-14 11:55:28,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:55:28,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 83 [2022-12-14 11:55:28,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:55:28,095 INFO L225 Difference]: With dead ends: 400 [2022-12-14 11:55:28,095 INFO L226 Difference]: Without dead ends: 233 [2022-12-14 11:55:28,096 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-12-14 11:55:28,097 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 57 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:55:28,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 429 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:55:28,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2022-12-14 11:55:28,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 228. [2022-12-14 11:55:28,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 141 states have (on average 1.375886524822695) internal successors, (194), 144 states have internal predecessors, (194), 63 states have call successors, (63), 23 states have call predecessors, (63), 23 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2022-12-14 11:55:28,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 319 transitions. [2022-12-14 11:55:28,117 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 319 transitions. Word has length 83 [2022-12-14 11:55:28,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:55:28,118 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 319 transitions. [2022-12-14 11:55:28,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:55:28,118 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 319 transitions. [2022-12-14 11:55:28,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-12-14 11:55:28,120 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:55:28,121 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-12-14 11:55:28,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 11:55:28,121 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:55:28,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:55:28,122 INFO L85 PathProgramCache]: Analyzing trace with hash -413299287, now seen corresponding path program 1 times [2022-12-14 11:55:28,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:55:28,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944156126] [2022-12-14 11:55:28,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:55:28,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:55:28,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:55:28,275 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:55:28,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:55:28,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944156126] [2022-12-14 11:55:28,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944156126] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:55:28,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158037601] [2022-12-14 11:55:28,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:55:28,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:55:28,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:55:28,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:55:28,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 11:55:28,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:55:28,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:55:28,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:55:28,567 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:55:28,567 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 11:55:28,632 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:55:28,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158037601] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 11:55:28,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [217323883] [2022-12-14 11:55:28,647 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2022-12-14 11:55:28,647 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 11:55:28,650 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 11:55:28,654 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 11:55:28,655 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 11:55:55,732 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 11:55:56,018 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 11:55:56,302 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-12-14 11:55:58,046 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-12-14 11:55:58,082 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2022-12-14 11:56:30,974 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2022-12-14 11:56:31,767 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-12-14 11:56:31,827 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-12-14 11:56:32,666 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-12-14 11:56:32,735 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2022-12-14 11:56:32,781 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 478 for LOIs [2022-12-14 11:56:36,077 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 11:57:21,441 WARN L233 SmtUtils]: Spent 9.40s on a formula simplification. DAG size of input: 583 DAG size of output: 402 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 11:57:43,195 WARN L233 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 473 DAG size of output: 364 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 11:58:01,852 WARN L233 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 452 DAG size of output: 346 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 11:58:09,227 WARN L233 SmtUtils]: Spent 6.94s on a formula simplification. DAG size of input: 478 DAG size of output: 362 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 11:59:02,862 WARN L233 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 657 DAG size of output: 462 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 11:59:10,129 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 654 DAG size of output: 468 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 11:59:10,134 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3225#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= |old(~__ste_email_encryptionKey0~0)| 0) (= 0 |old(~__ste_email_isSignatureVerified1~0)|) (<= 1 |outgoing_outgoing__wrappee__Keys_~msg#1|) (<= |outgoing_outgoing__wrappee__AutoResponder_~receiver~0#1| 2) (= ~__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) (<= |outgoing_sign_~tmp~15#1| 2147483647) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 2 |outgoing_mail_~tmp~7#1|) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= 1 |outgoing_sign_~client#1|) (<= 1 |outgoing_mail_~msg#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing_sign_~privkey~1#1| 2147483647) (= ~__ste_client_name2~0.offset 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~client#1|) (= ~__ste_client_name1~0.base 0) (= |outgoing_verify_~__utac__ad__arg1~0#1| |outgoing_verify_~msg#1|) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= |outgoing_sign_~msg#1| 1) (<= 2 |old(~__ste_email_to0~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) (= |outgoing___utac_acc__EncryptVerify_spec__1_~msg#1| |outgoing___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= 1 |outgoing___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (<= |outgoing_incoming_#in~msg#1| 1) (<= |outgoing_sign_~client#1| 1) (= ~__ste_ClientKeyring_size1~0 0) (= |old(~__ste_email_signKey0~0)| 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing_~client#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (<= |outgoing_mail_~tmp~7#1| 2) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= |outgoing_getClientId_#res#1| 2147483647) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= 1 |outgoing_outgoing__wrappee__Keys_~client#1|) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= |old(~queue_empty~0)| 1) (<= 1 |outgoing_verify_#in~msg#1|) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= |old(~__ste_email_from0~0)| 0) (<= |outgoing_sign_#in~client#1| 1) (<= |outgoing_incoming_~tmp~11#1| 0) (<= ~queue_empty~0 1) (<= 1 |outgoing_incoming_#in~msg#1|) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1|) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= |old(~__ste_email_isSigned0~0)| 0) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~msg#1|) (<= 2 |outgoing_outgoing__wrappee__AutoResponder_~tmp~9#1|) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~client#1|) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~tmp___0~1#1| 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) (= |outgoing_incoming_~privkey~0#1| 0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~tmp~9#1| 2) (<= 0 ~__ste_email_isSignatureVerified1~0) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_outgoing__wrappee__Keys_~client#1| 1) (<= 789 ~__ste_client_privateKey2~0) (<= 1 |outgoing_sign_#in~client#1|) (<= |outgoing_getClientId_#in~handle#1| 1) (<= 1 |outgoing_sign_~msg#1|) (= |outgoing___utac_acc__EncryptVerify_spec__1_~tmp~4#1| 0) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~client#1| 1) (<= 0 |outgoing_outgoing__wrappee__AutoResponder_~tmp___0~1#1|) (= |old(~__ste_email_signKey1~0)| 0) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing_mail_~client#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (= |outgoing_outgoing__wrappee__AutoResponder_~pubkey~0#1| 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) (= |old(~queued_message~0)| 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_mail_~msg#1| 1) (= |old(~queued_client~0)| 0) (<= |outgoing_incoming__wrappee__Verify_#in~client#1| 2) (= |outgoing_incoming_~msg#1| |outgoing_incoming__wrappee__Verify_#in~msg#1|) (<= ~__ste_email_encryptionKey0~0 0) (= |outgoing_incoming__wrappee__Verify_~client#1| |outgoing_verify_#in~client#1|) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_#in~client#1| 1) (<= 1 ~__ste_client_autoResponse1~0) (= ~__ste_Client_Keyring2_User2~0 0) (= |outgoing_incoming__wrappee__Verify_~msg#1| |outgoing_verify_#in~msg#1|) (= ~head~0.base 0) (<= 2 |outgoing_outgoing__wrappee__AutoResponder_~receiver~0#1|) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (<= |outgoing_incoming_~msg#1| 1) (<= |outgoing_sign_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= 1 |outgoing_incoming_~msg#1|) (<= |outgoing_getClientId_~retValue_acc~31#1| 2147483647) (<= 0 (+ 2147483648 |outgoing_sign_~tmp~15#1|)) (<= 0 (+ |outgoing_sign_~privkey~1#1| 2147483648)) (<= 0 ~__ste_email_isSigned0~0) (<= 0 |outgoing_incoming_~tmp~11#1|) (= |outgoing_incoming_~client#1| |outgoing_incoming__wrappee__Verify_#in~client#1|) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1| 1) (= ~__ste_ClientKeyring_size0~0 0) (<= |outgoing___utac_acc__EncryptVerify_spec__1_~msg#1| 1) (<= |outgoing_~msg#1| 1) (<= |outgoing_outgoing__wrappee__AutoResponder_~client#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing_outgoing__wrappee__Keys_~msg#1| 1) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (<= |outgoing_incoming__wrappee__Verify_~msg#1| 1) (<= |outgoing_outgoing__wrappee__AutoResponder_~msg#1| 1) (= |old(~__ste_email_isSigned1~0)| 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483648)) (= |old(~__ste_email_isEncrypted1~0)| 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_sign_#in~msg#1|) (<= 1 |outgoing_#in~client#1|) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~msg#1|) (<= |outgoing_~client#1| 1) (= |old(~__ste_email_encryptionKey1~0)| 0) (<= 2 |outgoing_incoming_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= |outgoing_verify_~client#1| |outgoing_verify_#in~client#1|) (= ~__ste_client_outbuffer2~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~client#1|) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (<= 1 |outgoing_mail_~client#1|) (= ~__ste_ClientAddressBook_size2~0 0) (<= 2 |outgoing_incoming__wrappee__Verify_~client#1|) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (<= 0 (+ |outgoing_getClientId_~retValue_acc~31#1| 2147483648)) (= ~__ste_email_body1~0.base 0) (= |outgoing_verify_~msg#1| |outgoing_verify_#in~msg#1|) (= ~__ste_ClientKeyring_size2~0 0) (<= |outgoing_verify_~client#1| 2) (<= 2 |outgoing_incoming__wrappee__Verify_#in~client#1|) (<= |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483647) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= |outgoing_incoming_#in~client#1| 2) (<= |outgoing_outgoing__wrappee__Keys_#in~msg#1| 1) (<= ~queued_client~0 0))' at error location [2022-12-14 11:59:10,134 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 11:59:10,134 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 11:59:10,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-12-14 11:59:10,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943759501] [2022-12-14 11:59:10,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 11:59:10,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 11:59:10,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:10,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 11:59:10,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=4214, Unknown=0, NotChecked=0, Total=4422 [2022-12-14 11:59:10,139 INFO L87 Difference]: Start difference. First operand 228 states and 319 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 11:59:10,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:10,335 INFO L93 Difference]: Finished difference Result 578 states and 866 transitions. [2022-12-14 11:59:10,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 11:59:10,336 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 84 [2022-12-14 11:59:10,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:10,338 INFO L225 Difference]: With dead ends: 578 [2022-12-14 11:59:10,338 INFO L226 Difference]: Without dead ends: 478 [2022-12-14 11:59:10,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 185 SyntacticMatches, 4 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1050 ImplicationChecksByTransitivity, 154.0s TimeCoverageRelationStatistics Valid=208, Invalid=4214, Unknown=0, NotChecked=0, Total=4422 [2022-12-14 11:59:10,340 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 258 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:10,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 716 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 11:59:10,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2022-12-14 11:59:10,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 463. [2022-12-14 11:59:10,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 312 states have (on average 1.5064102564102564) internal successors, (470), 315 states have internal predecessors, (470), 127 states have call successors, (127), 23 states have call predecessors, (127), 23 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2022-12-14 11:59:10,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 723 transitions. [2022-12-14 11:59:10,384 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 723 transitions. Word has length 84 [2022-12-14 11:59:10,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:10,385 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 723 transitions. [2022-12-14 11:59:10,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 11:59:10,385 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 723 transitions. [2022-12-14 11:59:10,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-12-14 11:59:10,391 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:10,391 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:10,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 11:59:10,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:59:10,592 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:10,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:10,593 INFO L85 PathProgramCache]: Analyzing trace with hash 406635917, now seen corresponding path program 1 times [2022-12-14 11:59:10,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:10,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428936181] [2022-12-14 11:59:10,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:10,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:10,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:10,698 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:10,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:10,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428936181] [2022-12-14 11:59:10,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428936181] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:10,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:10,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:10,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108804139] [2022-12-14 11:59:10,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:10,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:10,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:10,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:10,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:10,701 INFO L87 Difference]: Start difference. First operand 463 states and 723 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:10,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:10,803 INFO L93 Difference]: Finished difference Result 1131 states and 1804 transitions. [2022-12-14 11:59:10,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:10,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2022-12-14 11:59:10,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:10,806 INFO L225 Difference]: With dead ends: 1131 [2022-12-14 11:59:10,806 INFO L226 Difference]: Without dead ends: 700 [2022-12-14 11:59:10,807 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-12-14 11:59:10,808 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 55 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:10,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 438 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:10,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2022-12-14 11:59:10,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 695. [2022-12-14 11:59:10,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 480 states have (on average 1.5270833333333333) internal successors, (733), 483 states have internal predecessors, (733), 191 states have call successors, (191), 23 states have call predecessors, (191), 23 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2022-12-14 11:59:10,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1114 transitions. [2022-12-14 11:59:10,834 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1114 transitions. Word has length 90 [2022-12-14 11:59:10,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:10,835 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1114 transitions. [2022-12-14 11:59:10,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:10,835 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1114 transitions. [2022-12-14 11:59:10,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-12-14 11:59:10,837 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:10,837 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:10,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 11:59:10,838 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:10,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:10,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1918521591, now seen corresponding path program 1 times [2022-12-14 11:59:10,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:10,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478542986] [2022-12-14 11:59:10,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:10,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:10,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:10,886 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:10,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:10,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478542986] [2022-12-14 11:59:10,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478542986] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:10,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:10,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:10,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396431406] [2022-12-14 11:59:10,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:10,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:10,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:10,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:10,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:10,889 INFO L87 Difference]: Start difference. First operand 695 states and 1114 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:11,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:11,007 INFO L93 Difference]: Finished difference Result 1688 states and 2747 transitions. [2022-12-14 11:59:11,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:11,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 91 [2022-12-14 11:59:11,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:11,013 INFO L225 Difference]: With dead ends: 1688 [2022-12-14 11:59:11,013 INFO L226 Difference]: Without dead ends: 1055 [2022-12-14 11:59:11,015 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-12-14 11:59:11,016 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 53 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:11,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:11,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2022-12-14 11:59:11,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 1050. [2022-12-14 11:59:11,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 740 states have (on average 1.5364864864864864) internal successors, (1137), 743 states have internal predecessors, (1137), 286 states have call successors, (286), 23 states have call predecessors, (286), 23 states have return successors, (285), 285 states have call predecessors, (285), 285 states have call successors, (285) [2022-12-14 11:59:11,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1708 transitions. [2022-12-14 11:59:11,059 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1708 transitions. Word has length 91 [2022-12-14 11:59:11,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:11,060 INFO L495 AbstractCegarLoop]: Abstraction has 1050 states and 1708 transitions. [2022-12-14 11:59:11,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:11,060 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1708 transitions. [2022-12-14 11:59:11,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 11:59:11,063 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:11,063 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:11,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 11:59:11,063 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:11,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:11,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1195054529, now seen corresponding path program 1 times [2022-12-14 11:59:11,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:11,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502130279] [2022-12-14 11:59:11,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:11,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:11,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:11,118 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:11,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:11,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502130279] [2022-12-14 11:59:11,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502130279] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:11,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:11,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:11,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866230436] [2022-12-14 11:59:11,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:11,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:11,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:11,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:11,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:11,120 INFO L87 Difference]: Start difference. First operand 1050 states and 1708 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:11,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:11,254 INFO L93 Difference]: Finished difference Result 2486 states and 4091 transitions. [2022-12-14 11:59:11,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:11,254 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2022-12-14 11:59:11,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:11,260 INFO L225 Difference]: With dead ends: 2486 [2022-12-14 11:59:11,260 INFO L226 Difference]: Without dead ends: 1578 [2022-12-14 11:59:11,262 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-12-14 11:59:11,263 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 51 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:11,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 420 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:11,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1578 states. [2022-12-14 11:59:11,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1578 to 1573. [2022-12-14 11:59:11,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 1140 states have (on average 1.542982456140351) internal successors, (1759), 1143 states have internal predecessors, (1759), 409 states have call successors, (409), 23 states have call predecessors, (409), 23 states have return successors, (408), 408 states have call predecessors, (408), 408 states have call successors, (408) [2022-12-14 11:59:11,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2576 transitions. [2022-12-14 11:59:11,322 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2576 transitions. Word has length 92 [2022-12-14 11:59:11,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:11,323 INFO L495 AbstractCegarLoop]: Abstraction has 1573 states and 2576 transitions. [2022-12-14 11:59:11,323 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:11,323 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2576 transitions. [2022-12-14 11:59:11,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-14 11:59:11,327 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:11,327 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:11,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 11:59:11,327 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:11,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:11,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1342737142, now seen corresponding path program 1 times [2022-12-14 11:59:11,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:11,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596269254] [2022-12-14 11:59:11,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:11,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:11,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:11,375 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:11,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:11,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596269254] [2022-12-14 11:59:11,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596269254] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:11,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:11,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:11,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697047224] [2022-12-14 11:59:11,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:11,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:11,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:11,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:11,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:11,378 INFO L87 Difference]: Start difference. First operand 1573 states and 2576 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:11,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:11,539 INFO L93 Difference]: Finished difference Result 3696 states and 6119 transitions. [2022-12-14 11:59:11,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:11,540 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 93 [2022-12-14 11:59:11,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:11,547 INFO L225 Difference]: With dead ends: 3696 [2022-12-14 11:59:11,547 INFO L226 Difference]: Without dead ends: 2402 [2022-12-14 11:59:11,551 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-12-14 11:59:11,552 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 49 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:11,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 420 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:11,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2402 states. [2022-12-14 11:59:11,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2402 to 2397. [2022-12-14 11:59:11,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1785 states have (on average 1.546778711484594) internal successors, (2761), 1788 states have internal predecessors, (2761), 588 states have call successors, (588), 23 states have call predecessors, (588), 23 states have return successors, (587), 587 states have call predecessors, (587), 587 states have call successors, (587) [2022-12-14 11:59:11,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3936 transitions. [2022-12-14 11:59:11,650 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3936 transitions. Word has length 93 [2022-12-14 11:59:11,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:11,650 INFO L495 AbstractCegarLoop]: Abstraction has 2397 states and 3936 transitions. [2022-12-14 11:59:11,650 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:11,650 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3936 transitions. [2022-12-14 11:59:11,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 11:59:11,656 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:11,656 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:11,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 11:59:11,656 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:11,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:11,657 INFO L85 PathProgramCache]: Analyzing trace with hash -186008957, now seen corresponding path program 1 times [2022-12-14 11:59:11,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:11,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910981306] [2022-12-14 11:59:11,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:11,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:11,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:11,725 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:11,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:11,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910981306] [2022-12-14 11:59:11,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910981306] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:11,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:11,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:11,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305541137] [2022-12-14 11:59:11,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:11,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:11,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:11,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:11,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:11,727 INFO L87 Difference]: Start difference. First operand 2397 states and 3936 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:11,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:11,946 INFO L93 Difference]: Finished difference Result 5907 states and 9791 transitions. [2022-12-14 11:59:11,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:11,947 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 94 [2022-12-14 11:59:11,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:11,960 INFO L225 Difference]: With dead ends: 5907 [2022-12-14 11:59:11,961 INFO L226 Difference]: Without dead ends: 3932 [2022-12-14 11:59:11,965 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-12-14 11:59:11,965 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 47 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:11,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 436 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:11,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2022-12-14 11:59:12,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 3927. [2022-12-14 11:59:12,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3927 states, 2939 states have (on average 1.536577067029602) internal successors, (4516), 2942 states have internal predecessors, (4516), 964 states have call successors, (964), 23 states have call predecessors, (964), 23 states have return successors, (963), 963 states have call predecessors, (963), 963 states have call successors, (963) [2022-12-14 11:59:12,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 6443 transitions. [2022-12-14 11:59:12,155 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 6443 transitions. Word has length 94 [2022-12-14 11:59:12,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:12,155 INFO L495 AbstractCegarLoop]: Abstraction has 3927 states and 6443 transitions. [2022-12-14 11:59:12,155 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:12,155 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 6443 transitions. [2022-12-14 11:59:12,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-12-14 11:59:12,165 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:12,165 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:12,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 11:59:12,165 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:12,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:12,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1534130510, now seen corresponding path program 1 times [2022-12-14 11:59:12,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:12,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695782423] [2022-12-14 11:59:12,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:12,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:12,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:12,230 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:12,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:12,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695782423] [2022-12-14 11:59:12,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695782423] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:12,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:12,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:12,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737371632] [2022-12-14 11:59:12,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:12,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:12,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:12,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:12,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:12,233 INFO L87 Difference]: Start difference. First operand 3927 states and 6443 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:12,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:12,587 INFO L93 Difference]: Finished difference Result 9768 states and 16188 transitions. [2022-12-14 11:59:12,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:12,588 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2022-12-14 11:59:12,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:12,610 INFO L225 Difference]: With dead ends: 9768 [2022-12-14 11:59:12,610 INFO L226 Difference]: Without dead ends: 6529 [2022-12-14 11:59:12,618 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-12-14 11:59:12,619 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 45 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:12,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 425 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:12,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6529 states. [2022-12-14 11:59:13,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6529 to 6524. [2022-12-14 11:59:13,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6524 states, 4930 states have (on average 1.5328600405679513) internal successors, (7557), 4933 states have internal predecessors, (7557), 1570 states have call successors, (1570), 23 states have call predecessors, (1570), 23 states have return successors, (1569), 1569 states have call predecessors, (1569), 1569 states have call successors, (1569) [2022-12-14 11:59:13,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6524 states to 6524 states and 10696 transitions. [2022-12-14 11:59:13,027 INFO L78 Accepts]: Start accepts. Automaton has 6524 states and 10696 transitions. Word has length 95 [2022-12-14 11:59:13,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:13,027 INFO L495 AbstractCegarLoop]: Abstraction has 6524 states and 10696 transitions. [2022-12-14 11:59:13,027 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:13,027 INFO L276 IsEmpty]: Start isEmpty. Operand 6524 states and 10696 transitions. [2022-12-14 11:59:13,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-12-14 11:59:13,039 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:13,039 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:13,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 11:59:13,040 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:13,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:13,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1565340479, now seen corresponding path program 1 times [2022-12-14 11:59:13,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:13,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351989985] [2022-12-14 11:59:13,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:13,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:13,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:13,088 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:13,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:13,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351989985] [2022-12-14 11:59:13,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351989985] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:13,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:13,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:13,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641181996] [2022-12-14 11:59:13,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:13,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:13,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:13,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:13,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:13,090 INFO L87 Difference]: Start difference. First operand 6524 states and 10696 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:13,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:13,698 INFO L93 Difference]: Finished difference Result 17020 states and 28106 transitions. [2022-12-14 11:59:13,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:13,698 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 96 [2022-12-14 11:59:13,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:13,738 INFO L225 Difference]: With dead ends: 17020 [2022-12-14 11:59:13,738 INFO L226 Difference]: Without dead ends: 11473 [2022-12-14 11:59:13,751 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-12-14 11:59:13,752 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 43 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:13,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 439 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:13,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11473 states. [2022-12-14 11:59:14,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11473 to 11468. [2022-12-14 11:59:14,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11468 states, 8671 states have (on average 1.5197785722523354) internal successors, (13178), 8674 states have internal predecessors, (13178), 2773 states have call successors, (2773), 23 states have call predecessors, (2773), 23 states have return successors, (2772), 2772 states have call predecessors, (2772), 2772 states have call successors, (2772) [2022-12-14 11:59:14,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11468 states to 11468 states and 18723 transitions. [2022-12-14 11:59:14,380 INFO L78 Accepts]: Start accepts. Automaton has 11468 states and 18723 transitions. Word has length 96 [2022-12-14 11:59:14,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:14,380 INFO L495 AbstractCegarLoop]: Abstraction has 11468 states and 18723 transitions. [2022-12-14 11:59:14,381 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:14,381 INFO L276 IsEmpty]: Start isEmpty. Operand 11468 states and 18723 transitions. [2022-12-14 11:59:14,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-14 11:59:14,397 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:14,397 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:14,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 11:59:14,397 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:14,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:14,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1230582033, now seen corresponding path program 1 times [2022-12-14 11:59:14,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:14,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305504304] [2022-12-14 11:59:14,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:14,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:14,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:14,447 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:14,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:14,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305504304] [2022-12-14 11:59:14,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305504304] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:14,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:14,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:14,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098382601] [2022-12-14 11:59:14,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:14,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:14,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:14,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:14,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:14,448 INFO L87 Difference]: Start difference. First operand 11468 states and 18723 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:15,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:15,283 INFO L93 Difference]: Finished difference Result 30339 states and 49872 transitions. [2022-12-14 11:59:15,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:15,284 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 97 [2022-12-14 11:59:15,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:15,363 INFO L225 Difference]: With dead ends: 30339 [2022-12-14 11:59:15,363 INFO L226 Difference]: Without dead ends: 20300 [2022-12-14 11:59:15,397 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-12-14 11:59:15,398 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 41 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:15,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:15,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20300 states. [2022-12-14 11:59:16,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20300 to 20295. [2022-12-14 11:59:16,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20295 states, 15459 states have (on average 1.5121935442137266) internal successors, (23377), 15462 states have internal predecessors, (23377), 4812 states have call successors, (4812), 23 states have call predecessors, (4812), 23 states have return successors, (4811), 4811 states have call predecessors, (4811), 4811 states have call successors, (4811) [2022-12-14 11:59:16,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20295 states to 20295 states and 33000 transitions. [2022-12-14 11:59:16,634 INFO L78 Accepts]: Start accepts. Automaton has 20295 states and 33000 transitions. Word has length 97 [2022-12-14 11:59:16,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:16,634 INFO L495 AbstractCegarLoop]: Abstraction has 20295 states and 33000 transitions. [2022-12-14 11:59:16,634 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:16,634 INFO L276 IsEmpty]: Start isEmpty. Operand 20295 states and 33000 transitions. [2022-12-14 11:59:16,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-14 11:59:16,663 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:16,663 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:16,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 11:59:16,663 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:16,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:16,664 INFO L85 PathProgramCache]: Analyzing trace with hash -785227105, now seen corresponding path program 1 times [2022-12-14 11:59:16,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:16,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189393175] [2022-12-14 11:59:16,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:16,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:16,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:16,725 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:16,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:16,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189393175] [2022-12-14 11:59:16,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189393175] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:16,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:16,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:16,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519260494] [2022-12-14 11:59:16,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:16,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:16,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:16,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:16,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:16,728 INFO L87 Difference]: Start difference. First operand 20295 states and 33000 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:18,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:18,502 INFO L93 Difference]: Finished difference Result 55051 states and 89964 transitions. [2022-12-14 11:59:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:18,502 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2022-12-14 11:59:18,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:18,600 INFO L225 Difference]: With dead ends: 55051 [2022-12-14 11:59:18,600 INFO L226 Difference]: Without dead ends: 36740 [2022-12-14 11:59:18,637 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-12-14 11:59:18,638 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 39 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:18,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 428 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:18,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36740 states. [2022-12-14 11:59:20,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36740 to 36735. [2022-12-14 11:59:20,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36735 states, 28184 states have (on average 1.5015966505818905) internal successors, (42321), 28187 states have internal predecessors, (42321), 8527 states have call successors, (8527), 23 states have call predecessors, (8527), 23 states have return successors, (8526), 8526 states have call predecessors, (8526), 8526 states have call successors, (8526) [2022-12-14 11:59:20,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36735 states to 36735 states and 59374 transitions. [2022-12-14 11:59:20,264 INFO L78 Accepts]: Start accepts. Automaton has 36735 states and 59374 transitions. Word has length 98 [2022-12-14 11:59:20,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:20,264 INFO L495 AbstractCegarLoop]: Abstraction has 36735 states and 59374 transitions. [2022-12-14 11:59:20,264 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:20,264 INFO L276 IsEmpty]: Start isEmpty. Operand 36735 states and 59374 transitions. [2022-12-14 11:59:20,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 11:59:20,284 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:20,284 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:20,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 11:59:20,284 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:20,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:20,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1667014543, now seen corresponding path program 1 times [2022-12-14 11:59:20,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:20,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41295755] [2022-12-14 11:59:20,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:20,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:20,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:20,384 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:20,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:20,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41295755] [2022-12-14 11:59:20,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41295755] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:20,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:20,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 11:59:20,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467032285] [2022-12-14 11:59:20,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:20,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:59:20,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:20,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:59:20,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 11:59:20,386 INFO L87 Difference]: Start difference. First operand 36735 states and 59374 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:23,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:23,585 INFO L93 Difference]: Finished difference Result 67668 states and 109545 transitions. [2022-12-14 11:59:23,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:59:23,586 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 99 [2022-12-14 11:59:23,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:23,757 INFO L225 Difference]: With dead ends: 67668 [2022-12-14 11:59:23,758 INFO L226 Difference]: Without dead ends: 67568 [2022-12-14 11:59:23,773 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-12-14 11:59:23,773 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 37 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:23,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:23,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67568 states. [2022-12-14 11:59:26,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67568 to 67563. [2022-12-14 11:59:26,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67563 states, 52213 states have (on average 1.4876946354356195) internal successors, (77677), 52216 states have internal predecessors, (77677), 15326 states have call successors, (15326), 23 states have call predecessors, (15326), 23 states have return successors, (15325), 15325 states have call predecessors, (15325), 15325 states have call successors, (15325) [2022-12-14 11:59:26,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67563 states to 67563 states and 108328 transitions. [2022-12-14 11:59:26,622 INFO L78 Accepts]: Start accepts. Automaton has 67563 states and 108328 transitions. Word has length 99 [2022-12-14 11:59:26,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:26,623 INFO L495 AbstractCegarLoop]: Abstraction has 67563 states and 108328 transitions. [2022-12-14 11:59:26,623 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 11:59:26,623 INFO L276 IsEmpty]: Start isEmpty. Operand 67563 states and 108328 transitions. [2022-12-14 11:59:26,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 11:59:26,647 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:26,647 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:26,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 11:59:26,647 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:26,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:26,648 INFO L85 PathProgramCache]: Analyzing trace with hash -954032960, now seen corresponding path program 1 times [2022-12-14 11:59:26,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:26,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118315811] [2022-12-14 11:59:26,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:26,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:26,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:27,342 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:27,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:27,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118315811] [2022-12-14 11:59:27,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118315811] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:27,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:27,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-14 11:59:27,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131299742] [2022-12-14 11:59:27,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:27,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-14 11:59:27,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:27,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-14 11:59:27,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2022-12-14 11:59:27,344 INFO L87 Difference]: Start difference. First operand 67563 states and 108328 transitions. Second operand has 19 states, 14 states have (on average 4.214285714285714) internal successors, (59), 16 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2022-12-14 11:59:31,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:31,689 INFO L93 Difference]: Finished difference Result 67711 states and 108521 transitions. [2022-12-14 11:59:31,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-14 11:59:31,689 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 14 states have (on average 4.214285714285714) internal successors, (59), 16 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) Word has length 100 [2022-12-14 11:59:31,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:31,854 INFO L225 Difference]: With dead ends: 67711 [2022-12-14 11:59:31,854 INFO L226 Difference]: Without dead ends: 67685 [2022-12-14 11:59:31,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=179, Invalid=1011, Unknown=0, NotChecked=0, Total=1190 [2022-12-14 11:59:31,868 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 526 mSDsluCounter, 2186 mSDsCounter, 0 mSdLazyCounter, 2420 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 2427 SdHoareTripleChecker+Invalid, 2602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 2420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:31,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 2427 Invalid, 2602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 2420 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 11:59:31,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67685 states. [2022-12-14 11:59:35,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67685 to 67677. [2022-12-14 11:59:35,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67677 states, 52281 states have (on average 1.487289837608309) internal successors, (77757), 52284 states have internal predecessors, (77757), 15357 states have call successors, (15357), 38 states have call predecessors, (15357), 38 states have return successors, (15357), 15356 states have call predecessors, (15357), 15355 states have call successors, (15357) [2022-12-14 11:59:35,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67677 states to 67677 states and 108471 transitions. [2022-12-14 11:59:35,423 INFO L78 Accepts]: Start accepts. Automaton has 67677 states and 108471 transitions. Word has length 100 [2022-12-14 11:59:35,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:35,423 INFO L495 AbstractCegarLoop]: Abstraction has 67677 states and 108471 transitions. [2022-12-14 11:59:35,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 14 states have (on average 4.214285714285714) internal successors, (59), 16 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2022-12-14 11:59:35,424 INFO L276 IsEmpty]: Start isEmpty. Operand 67677 states and 108471 transitions. [2022-12-14 11:59:35,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-12-14 11:59:35,511 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:35,511 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:35,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 11:59:35,512 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:35,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:35,512 INFO L85 PathProgramCache]: Analyzing trace with hash 356408873, now seen corresponding path program 1 times [2022-12-14 11:59:35,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:35,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056306598] [2022-12-14 11:59:35,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:35,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:35,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:35,979 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:35,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:35,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056306598] [2022-12-14 11:59:35,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056306598] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:35,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:35,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-14 11:59:35,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134666424] [2022-12-14 11:59:35,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:35,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 11:59:35,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:35,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 11:59:35,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-12-14 11:59:35,981 INFO L87 Difference]: Start difference. First operand 67677 states and 108471 transitions. Second operand has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 9 states have internal predecessors, (61), 6 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2022-12-14 11:59:39,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:39,690 INFO L93 Difference]: Finished difference Result 70701 states and 113160 transitions. [2022-12-14 11:59:39,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-14 11:59:39,690 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 9 states have internal predecessors, (61), 6 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) Word has length 106 [2022-12-14 11:59:39,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:39,909 INFO L225 Difference]: With dead ends: 70701 [2022-12-14 11:59:39,910 INFO L226 Difference]: Without dead ends: 70557 [2022-12-14 11:59:39,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2022-12-14 11:59:39,936 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 610 mSDsluCounter, 1978 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 2290 SdHoareTripleChecker+Invalid, 1577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:39,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 2290 Invalid, 1577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 11:59:39,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70557 states. [2022-12-14 11:59:43,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70557 to 70048. [2022-12-14 11:59:43,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70048 states, 54080 states have (on average 1.4872041420118343) internal successors, (80428), 54445 states have internal predecessors, (80428), 15895 states have call successors, (15895), 73 states have call predecessors, (15895), 72 states have return successors, (15895), 15533 states have call predecessors, (15895), 15891 states have call successors, (15895) [2022-12-14 11:59:43,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70048 states to 70048 states and 112218 transitions. [2022-12-14 11:59:43,964 INFO L78 Accepts]: Start accepts. Automaton has 70048 states and 112218 transitions. Word has length 106 [2022-12-14 11:59:43,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:43,964 INFO L495 AbstractCegarLoop]: Abstraction has 70048 states and 112218 transitions. [2022-12-14 11:59:43,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 9 states have internal predecessors, (61), 6 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2022-12-14 11:59:43,964 INFO L276 IsEmpty]: Start isEmpty. Operand 70048 states and 112218 transitions. [2022-12-14 11:59:44,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-12-14 11:59:44,003 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:44,003 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:44,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 11:59:44,003 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:44,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:44,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1095031056, now seen corresponding path program 1 times [2022-12-14 11:59:44,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:44,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484750543] [2022-12-14 11:59:44,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:44,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:44,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:44,132 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 11:59:44,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:44,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484750543] [2022-12-14 11:59:44,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484750543] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:44,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:59:44,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 11:59:44,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889206783] [2022-12-14 11:59:44,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:44,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:59:44,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:44,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:59:44,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 11:59:44,134 INFO L87 Difference]: Start difference. First operand 70048 states and 112218 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 11:59:48,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:48,399 INFO L93 Difference]: Finished difference Result 136569 states and 219234 transitions. [2022-12-14 11:59:48,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:59:48,400 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 114 [2022-12-14 11:59:48,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:48,595 INFO L225 Difference]: With dead ends: 136569 [2022-12-14 11:59:48,595 INFO L226 Difference]: Without dead ends: 70042 [2022-12-14 11:59:48,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 11:59:48,703 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 137 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:48,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 637 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:59:48,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70042 states. [2022-12-14 11:59:52,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70042 to 70026. [2022-12-14 11:59:52,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70026 states, 54060 states have (on average 1.4674990751017387) internal successors, (79333), 54423 states have internal predecessors, (79333), 15893 states have call successors, (15893), 73 states have call predecessors, (15893), 72 states have return successors, (15893), 15533 states have call predecessors, (15893), 15889 states have call successors, (15893) [2022-12-14 11:59:52,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70026 states to 70026 states and 111119 transitions. [2022-12-14 11:59:52,786 INFO L78 Accepts]: Start accepts. Automaton has 70026 states and 111119 transitions. Word has length 114 [2022-12-14 11:59:52,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:59:52,786 INFO L495 AbstractCegarLoop]: Abstraction has 70026 states and 111119 transitions. [2022-12-14 11:59:52,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 11:59:52,786 INFO L276 IsEmpty]: Start isEmpty. Operand 70026 states and 111119 transitions. [2022-12-14 11:59:52,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-12-14 11:59:52,830 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:59:52,830 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:59:52,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-14 11:59:52,830 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:59:52,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:59:52,831 INFO L85 PathProgramCache]: Analyzing trace with hash -930460286, now seen corresponding path program 1 times [2022-12-14 11:59:52,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:59:52,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783173766] [2022-12-14 11:59:52,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:52,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:59:52,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:53,260 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-14 11:59:53,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:59:53,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783173766] [2022-12-14 11:59:53,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783173766] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:59:53,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088159046] [2022-12-14 11:59:53,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:59:53,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:59:53,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:59:53,262 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:59:53,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 11:59:53,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:59:53,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 73 conjunts are in the unsatisfiable core [2022-12-14 11:59:53,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:59:53,716 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 11:59:53,716 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:59:53,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088159046] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:59:53,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:59:53,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [14] total 30 [2022-12-14 11:59:53,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381264554] [2022-12-14 11:59:53,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:59:53,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-12-14 11:59:53,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:59:53,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-12-14 11:59:53,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=790, Unknown=0, NotChecked=0, Total=870 [2022-12-14 11:59:53,718 INFO L87 Difference]: Start difference. First operand 70026 states and 111119 transitions. Second operand has 20 states, 14 states have (on average 4.928571428571429) internal successors, (69), 16 states have internal predecessors, (69), 11 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2022-12-14 11:59:58,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:59:58,002 INFO L93 Difference]: Finished difference Result 70242 states and 111392 transitions. [2022-12-14 11:59:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-14 11:59:58,002 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 4.928571428571429) internal successors, (69), 16 states have internal predecessors, (69), 11 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 120 [2022-12-14 11:59:58,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:59:58,187 INFO L225 Difference]: With dead ends: 70242 [2022-12-14 11:59:58,187 INFO L226 Difference]: Without dead ends: 70192 [2022-12-14 11:59:58,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 389 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=287, Invalid=1783, Unknown=0, NotChecked=0, Total=2070 [2022-12-14 11:59:58,213 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 625 mSDsluCounter, 3112 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 3368 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 247 IncrementalHoareTripleChecker+Valid, 1946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 11:59:58,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 3368 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [247 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 11:59:58,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70192 states. [2022-12-14 12:00:03,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70192 to 70177. [2022-12-14 12:00:03,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70177 states, 54144 states have (on average 1.4670138888888888) internal successors, (79430), 54511 states have internal predecessors, (79430), 15935 states have call successors, (15935), 97 states have call predecessors, (15935), 97 states have return successors, (15936), 15571 states have call predecessors, (15936), 15930 states have call successors, (15936) [2022-12-14 12:00:03,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70177 states to 70177 states and 111301 transitions. [2022-12-14 12:00:03,284 INFO L78 Accepts]: Start accepts. Automaton has 70177 states and 111301 transitions. Word has length 120 [2022-12-14 12:00:03,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:00:03,284 INFO L495 AbstractCegarLoop]: Abstraction has 70177 states and 111301 transitions. [2022-12-14 12:00:03,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 4.928571428571429) internal successors, (69), 16 states have internal predecessors, (69), 11 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2022-12-14 12:00:03,284 INFO L276 IsEmpty]: Start isEmpty. Operand 70177 states and 111301 transitions. [2022-12-14 12:00:03,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-12-14 12:00:03,330 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:00:03,330 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, 1, 1, 1, 1, 1, 1, 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-12-14 12:00:03,336 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 12:00:03,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 12:00:03,532 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:00:03,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:00:03,533 INFO L85 PathProgramCache]: Analyzing trace with hash -2097553177, now seen corresponding path program 1 times [2022-12-14 12:00:03,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:00:03,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033545874] [2022-12-14 12:00:03,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:00:03,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:00:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:00:04,745 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 12:00:04,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:00:04,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033545874] [2022-12-14 12:00:04,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033545874] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:00:04,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460303106] [2022-12-14 12:00:04,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:00:04,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:00:04,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:00:04,747 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:00:04,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f22da08a-cf27-4317-9cfe-05c1a6ea4020/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 12:00:04,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:00:04,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 1304 conjuncts, 192 conjunts are in the unsatisfiable core [2022-12-14 12:00:04,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:00:07,471 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 12:00:07,472 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 12:00:22,866 WARN L233 SmtUtils]: Spent 13.87s on a formula simplification. DAG size of input: 1080 DAG size of output: 67 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 12:01:11,154 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 10753 disjunctions. This might take some time... [2022-12-14 12:01:18,636 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 10753 disjunctions.