./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0 --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 a59be100f0df5b45ec217b714193edff4cbaee7a030bd6a056d7c0737b59e84e --- 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-e04fb08 [2022-11-16 16:27:20,009 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 16:27:20,011 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 16:27:20,034 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 16:27:20,035 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 16:27:20,039 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 16:27:20,042 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 16:27:20,052 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 16:27:20,054 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 16:27:20,055 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 16:27:20,056 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 16:27:20,057 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 16:27:20,058 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 16:27:20,059 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 16:27:20,061 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 16:27:20,062 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 16:27:20,069 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 16:27:20,076 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 16:27:20,078 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 16:27:20,086 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 16:27:20,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 16:27:20,092 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 16:27:20,093 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 16:27:20,094 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 16:27:20,099 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 16:27:20,099 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 16:27:20,100 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 16:27:20,101 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 16:27:20,102 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 16:27:20,103 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 16:27:20,103 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 16:27:20,104 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 16:27:20,105 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 16:27:20,106 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 16:27:20,108 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 16:27:20,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 16:27:20,109 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 16:27:20,110 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 16:27:20,110 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 16:27:20,111 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 16:27:20,112 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 16:27:20,114 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 16:27:20,159 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 16:27:20,159 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 16:27:20,160 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 16:27:20,161 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 16:27:20,162 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 16:27:20,162 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 16:27:20,163 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 16:27:20,163 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 16:27:20,163 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 16:27:20,163 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 16:27:20,165 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 16:27:20,165 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 16:27:20,166 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 16:27:20,166 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 16:27:20,166 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 16:27:20,167 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 16:27:20,167 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 16:27:20,167 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 16:27:20,168 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 16:27:20,170 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 16:27:20,170 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 16:27:20,176 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 16:27:20,177 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 16:27:20,177 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 16:27:20,177 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 16:27:20,177 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 16:27:20,178 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 16:27:20,178 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 16:27:20,178 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 16:27:20,179 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 16:27:20,179 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 16:27:20,180 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 16:27:20,180 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:27:20,181 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 16:27:20,182 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 16:27:20,182 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 16:27:20,182 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 16:27:20,183 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 16:27:20,183 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 16:27:20,183 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 16:27:20,183 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 16:27:20,184 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_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/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_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0 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 -> a59be100f0df5b45ec217b714193edff4cbaee7a030bd6a056d7c0737b59e84e [2022-11-16 16:27:20,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 16:27:20,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 16:27:20,548 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 16:27:20,551 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 16:27:20,552 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 16:27:20,566 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/product-lines/email_spec3_product29.cil.c [2022-11-16 16:27:20,640 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/data/369aa39ab/467dabfe2c574032b3cdc4bb21dc166d/FLAG8e82e8ab5 [2022-11-16 16:27:21,309 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 16:27:21,310 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c [2022-11-16 16:27:21,352 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/data/369aa39ab/467dabfe2c574032b3cdc4bb21dc166d/FLAG8e82e8ab5 [2022-11-16 16:27:21,518 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/data/369aa39ab/467dabfe2c574032b3cdc4bb21dc166d [2022-11-16 16:27:21,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 16:27:21,523 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 16:27:21,525 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 16:27:21,525 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 16:27:21,529 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 16:27:21,530 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:27:21" (1/1) ... [2022-11-16 16:27:21,531 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6068429f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:21, skipping insertion in model container [2022-11-16 16:27:21,531 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:27:21" (1/1) ... [2022-11-16 16:27:21,546 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 16:27:21,625 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 16:27:22,335 WARN L229 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_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c[49640,49653] [2022-11-16 16:27:22,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:27:22,412 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 16:27:22,525 WARN L229 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_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/sv-benchmarks/c/product-lines/email_spec3_product29.cil.c[49640,49653] [2022-11-16 16:27:22,566 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:27:22,624 INFO L208 MainTranslator]: Completed translation [2022-11-16 16:27:22,625 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22 WrapperNode [2022-11-16 16:27:22,625 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 16:27:22,626 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 16:27:22,626 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 16:27:22,627 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 16:27:22,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,682 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,766 INFO L138 Inliner]: procedures = 132, calls = 236, calls flagged for inlining = 55, calls inlined = 47, statements flattened = 955 [2022-11-16 16:27:22,766 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 16:27:22,767 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 16:27:22,767 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 16:27:22,767 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 16:27:22,779 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,779 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,799 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,813 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,831 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,857 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,905 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,910 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,935 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 16:27:22,936 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 16:27:22,936 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 16:27:22,936 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 16:27:22,955 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (1/1) ... [2022-11-16 16:27:22,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:27:23,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:27:23,041 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 16:27:23,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 16:27:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-16 16:27:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-16 16:27:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-11-16 16:27:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-11-16 16:27:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-16 16:27:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-16 16:27:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-11-16 16:27:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-11-16 16:27:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-16 16:27:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-16 16:27:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-16 16:27:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-16 16:27:23,101 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-16 16:27:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-16 16:27:23,101 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-16 16:27:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-16 16:27:23,102 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-16 16:27:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-16 16:27:23,103 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-16 16:27:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-16 16:27:23,103 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-16 16:27:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-16 16:27:23,104 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-16 16:27:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-16 16:27:23,104 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-16 16:27:23,104 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-16 16:27:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-16 16:27:23,105 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-16 16:27:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-16 16:27:23,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 16:27:23,107 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-16 16:27:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-16 16:27:23,108 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-16 16:27:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-16 16:27:23,108 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-11-16 16:27:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-11-16 16:27:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-16 16:27:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-16 16:27:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-16 16:27:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-16 16:27:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-16 16:27:23,110 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-16 16:27:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-16 16:27:23,111 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-16 16:27:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2022-11-16 16:27:23,111 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2022-11-16 16:27:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-16 16:27:23,113 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-16 16:27:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-16 16:27:23,114 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-16 16:27:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-16 16:27:23,114 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-16 16:27:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-16 16:27:23,115 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-16 16:27:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-16 16:27:23,115 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-16 16:27:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 16:27:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-16 16:27:23,116 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-16 16:27:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-11-16 16:27:23,116 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-11-16 16:27:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 16:27:23,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 16:27:23,376 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 16:27:23,385 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 16:27:24,624 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 16:27:25,372 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 16:27:25,373 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 16:27:25,377 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:27:25 BoogieIcfgContainer [2022-11-16 16:27:25,378 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 16:27:25,381 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 16:27:25,382 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 16:27:25,386 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 16:27:25,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 04:27:21" (1/3) ... [2022-11-16 16:27:25,388 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d9cd8a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:27:25, skipping insertion in model container [2022-11-16 16:27:25,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:27:22" (2/3) ... [2022-11-16 16:27:25,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d9cd8a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:27:25, skipping insertion in model container [2022-11-16 16:27:25,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:27:25" (3/3) ... [2022-11-16 16:27:25,392 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product29.cil.c [2022-11-16 16:27:25,417 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 16:27:25,417 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 16:27:25,512 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 16:27:25,526 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;@3069a65f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 16:27:25,526 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 16:27:25,533 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 124 states have (on average 1.3064516129032258) internal successors, (162), 131 states have internal predecessors, (162), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2022-11-16 16:27:25,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-16 16:27:25,552 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:27:25,553 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] [2022-11-16 16:27:25,554 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:27:25,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:27:25,566 INFO L85 PathProgramCache]: Analyzing trace with hash -747606182, now seen corresponding path program 1 times [2022-11-16 16:27:25,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:27:25,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438480058] [2022-11-16 16:27:25,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:27:25,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:27:25,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:27:26,057 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 16:27:26,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:27:26,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438480058] [2022-11-16 16:27:26,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438480058] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:27:26,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:27:26,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 16:27:26,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809316588] [2022-11-16 16:27:26,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:27:26,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 16:27:26,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:27:26,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 16:27:26,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 16:27:26,120 INFO L87 Difference]: Start difference. First operand has 223 states, 124 states have (on average 1.3064516129032258) internal successors, (162), 131 states have internal predecessors, (162), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:27:26,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:27:26,328 INFO L93 Difference]: Finished difference Result 353 states and 467 transitions. [2022-11-16 16:27:26,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 16:27:26,333 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 90 [2022-11-16 16:27:26,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:27:26,353 INFO L225 Difference]: With dead ends: 353 [2022-11-16 16:27:26,353 INFO L226 Difference]: Without dead ends: 219 [2022-11-16 16:27:26,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 16:27:26,361 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:27:26,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 254 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:27:26,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2022-11-16 16:27:26,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2022-11-16 16:27:26,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 122 states have (on average 1.278688524590164) internal successors, (156), 127 states have internal predecessors, (156), 68 states have call successors, (68), 29 states have call predecessors, (68), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-16 16:27:26,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 289 transitions. [2022-11-16 16:27:26,425 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 289 transitions. Word has length 90 [2022-11-16 16:27:26,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:27:26,427 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 289 transitions. [2022-11-16 16:27:26,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:27:26,427 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 289 transitions. [2022-11-16 16:27:26,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-16 16:27:26,432 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:27:26,433 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:27:26,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 16:27:26,433 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:27:26,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:27:26,434 INFO L85 PathProgramCache]: Analyzing trace with hash 745616178, now seen corresponding path program 1 times [2022-11-16 16:27:26,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:27:26,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120937767] [2022-11-16 16:27:26,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:27:26,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:27:26,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:27:26,811 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:27:26,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:27:26,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120937767] [2022-11-16 16:27:26,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120937767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:27:26,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:27:26,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:27:26,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632893147] [2022-11-16 16:27:26,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:27:26,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:27:26,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:27:26,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:27:26,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:27:26,819 INFO L87 Difference]: Start difference. First operand 219 states and 289 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:27:27,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:27:27,007 INFO L93 Difference]: Finished difference Result 348 states and 448 transitions. [2022-11-16 16:27:27,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:27:27,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 102 [2022-11-16 16:27:27,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:27:27,015 INFO L225 Difference]: With dead ends: 348 [2022-11-16 16:27:27,016 INFO L226 Difference]: Without dead ends: 221 [2022-11-16 16:27:27,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:27:27,027 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 0 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:27:27,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 501 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:27:27,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2022-11-16 16:27:27,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2022-11-16 16:27:27,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 124 states have (on average 1.2741935483870968) internal successors, (158), 129 states have internal predecessors, (158), 68 states have call successors, (68), 29 states have call predecessors, (68), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-16 16:27:27,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 291 transitions. [2022-11-16 16:27:27,075 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 291 transitions. Word has length 102 [2022-11-16 16:27:27,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:27:27,075 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 291 transitions. [2022-11-16 16:27:27,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:27:27,076 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 291 transitions. [2022-11-16 16:27:27,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-16 16:27:27,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:27:27,087 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-16 16:27:27,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 16:27:27,088 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:27:27,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:27:27,088 INFO L85 PathProgramCache]: Analyzing trace with hash 328723871, now seen corresponding path program 1 times [2022-11-16 16:27:27,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:27:27,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233619007] [2022-11-16 16:27:27,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:27:27,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:27:27,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:27:27,307 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:27:27,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:27:27,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233619007] [2022-11-16 16:27:27,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233619007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:27:27,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:27:27,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:27:27,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40871565] [2022-11-16 16:27:27,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:27:27,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:27:27,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:27:27,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:27:27,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:27:27,329 INFO L87 Difference]: Start difference. First operand 221 states and 291 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:27:27,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:27:27,490 INFO L93 Difference]: Finished difference Result 477 states and 649 transitions. [2022-11-16 16:27:27,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:27:27,491 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 107 [2022-11-16 16:27:27,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:27:27,498 INFO L225 Difference]: With dead ends: 477 [2022-11-16 16:27:27,499 INFO L226 Difference]: Without dead ends: 274 [2022-11-16 16:27:27,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:27:27,509 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 59 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:27:27,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 522 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:27:27,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2022-11-16 16:27:27,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 269. [2022-11-16 16:27:27,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 158 states have (on average 1.3481012658227849) internal successors, (213), 163 states have internal predecessors, (213), 82 states have call successors, (82), 29 states have call predecessors, (82), 28 states have return successors, (79), 78 states have call predecessors, (79), 79 states have call successors, (79) [2022-11-16 16:27:27,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 374 transitions. [2022-11-16 16:27:27,549 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 374 transitions. Word has length 107 [2022-11-16 16:27:27,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:27:27,549 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 374 transitions. [2022-11-16 16:27:27,550 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:27:27,550 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 374 transitions. [2022-11-16 16:27:27,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-16 16:27:27,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:27:27,555 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] [2022-11-16 16:27:27,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 16:27:27,556 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:27:27,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:27:27,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1956092943, now seen corresponding path program 1 times [2022-11-16 16:27:27,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:27:27,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460486480] [2022-11-16 16:27:27,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:27:27,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:27:27,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:27:27,801 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 16:27:27,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:27:27,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460486480] [2022-11-16 16:27:27,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460486480] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:27:27,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226763408] [2022-11-16 16:27:27,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:27:27,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:27:27,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:27:27,809 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:27:27,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 16:27:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:27:28,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:27:28,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:27:28,418 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 16:27:28,418 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:27:28,574 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 16:27:28,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226763408] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:27:28,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [771700161] [2022-11-16 16:27:28,599 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2022-11-16 16:27:28,599 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:27:28,606 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:27:28,612 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:27:28,613 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:27:56,119 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-11-16 16:27:56,508 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-11-16 16:27:59,174 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 238 for LOIs [2022-11-16 16:27:59,259 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-11-16 16:27:59,846 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 266 for LOIs [2022-11-16 16:28:04,067 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 266 for LOIs [2022-11-16 16:28:35,943 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 244 for LOIs [2022-11-16 16:28:35,981 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 443 for LOIs [2022-11-16 16:28:36,459 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 452 for LOIs [2022-11-16 16:28:37,366 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 247 for LOIs [2022-11-16 16:28:37,415 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 245 for LOIs [2022-11-16 16:28:37,463 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 480 for LOIs [2022-11-16 16:28:43,451 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 249 for LOIs [2022-11-16 16:28:43,497 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 252 for LOIs [2022-11-16 16:28:43,553 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:28:54,684 WARN L233 SmtUtils]: Spent 5.21s on a formula simplification. DAG size of input: 503 DAG size of output: 496 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:29:20,004 WARN L233 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 468 DAG size of output: 267 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:29:26,620 WARN L233 SmtUtils]: Spent 6.41s on a formula simplification. DAG size of input: 480 DAG size of output: 310 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:29:37,737 WARN L233 SmtUtils]: Spent 9.72s on a formula simplification. DAG size of input: 490 DAG size of output: 371 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:29:50,004 WARN L233 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 512 DAG size of output: 284 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:30:18,390 WARN L233 SmtUtils]: Spent 15.98s on a formula simplification. DAG size of input: 480 DAG size of output: 368 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:30:27,250 WARN L233 SmtUtils]: Spent 8.25s on a formula simplification. DAG size of input: 502 DAG size of output: 280 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:31:19,063 WARN L233 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 469 DAG size of output: 299 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:31:25,184 WARN L233 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 471 DAG size of output: 301 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:31:41,212 WARN L233 SmtUtils]: Spent 15.12s on a formula simplification. DAG size of input: 452 DAG size of output: 355 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:31:57,578 WARN L233 SmtUtils]: Spent 15.42s on a formula simplification. DAG size of input: 511 DAG size of output: 365 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:32:21,004 WARN L233 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 538 DAG size of output: 354 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:32:32,888 WARN L233 SmtUtils]: Spent 10.92s on a formula simplification. DAG size of input: 539 DAG size of output: 438 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:32:39,632 WARN L233 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 546 DAG size of output: 356 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:32:46,580 WARN L233 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 554 DAG size of output: 364 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:33:23,658 WARN L233 SmtUtils]: Spent 13.13s on a formula simplification. DAG size of input: 621 DAG size of output: 489 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:33:38,085 WARN L233 SmtUtils]: Spent 13.19s on a formula simplification. DAG size of input: 621 DAG size of output: 489 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:33:46,892 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3860#(and (= ~queued_client~0 0) (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (= ~__ste_client_autoResponse1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= ~__ste_client_idCounter2~0 3) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= ~sent_signed~0 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Base~0 0) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= ~__ste_email_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 0 ~__ste_email_isSigned0~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~queued_message~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (= ~__ste_client_autoResponse2~0 0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0))' at error location [2022-11-16 16:33:46,893 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 16:33:46,893 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:33:46,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-16 16:33:46,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326383217] [2022-11-16 16:33:46,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 16:33:46,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 16:33:46,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:46,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 16:33:46,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=5453, Unknown=0, NotChecked=0, Total=5700 [2022-11-16 16:33:46,900 INFO L87 Difference]: Start difference. First operand 269 states and 374 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-16 16:33:47,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:47,402 INFO L93 Difference]: Finished difference Result 671 states and 998 transitions. [2022-11-16 16:33:47,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:33:47,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 97 [2022-11-16 16:33:47,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:47,408 INFO L225 Difference]: With dead ends: 671 [2022-11-16 16:33:47,409 INFO L226 Difference]: Without dead ends: 544 [2022-11-16 16:33:47,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 215 SyntacticMatches, 4 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1409 ImplicationChecksByTransitivity, 303.3s TimeCoverageRelationStatistics Valid=247, Invalid=5453, Unknown=0, NotChecked=0, Total=5700 [2022-11-16 16:33:47,413 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 270 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:47,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 971 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 16:33:47,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2022-11-16 16:33:47,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 529. [2022-11-16 16:33:47,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 339 states have (on average 1.471976401179941) internal successors, (499), 344 states have internal predecessors, (499), 161 states have call successors, (161), 29 states have call predecessors, (161), 28 states have return successors, (158), 157 states have call predecessors, (158), 158 states have call successors, (158) [2022-11-16 16:33:47,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 818 transitions. [2022-11-16 16:33:47,469 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 818 transitions. Word has length 97 [2022-11-16 16:33:47,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:47,470 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 818 transitions. [2022-11-16 16:33:47,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-16 16:33:47,471 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 818 transitions. [2022-11-16 16:33:47,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-16 16:33:47,479 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:47,479 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:47,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 16:33:47,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:33:47,688 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:47,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:47,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1861710956, now seen corresponding path program 1 times [2022-11-16 16:33:47,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:47,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130927928] [2022-11-16 16:33:47,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:47,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:47,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:47,861 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 16:33:47,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:47,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130927928] [2022-11-16 16:33:47,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130927928] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:47,862 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:47,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:47,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613234643] [2022-11-16 16:33:47,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:47,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:47,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:47,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:47,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:47,866 INFO L87 Difference]: Start difference. First operand 529 states and 818 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:33:48,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:48,046 INFO L93 Difference]: Finished difference Result 1288 states and 2034 transitions. [2022-11-16 16:33:48,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:48,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 103 [2022-11-16 16:33:48,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:48,055 INFO L225 Difference]: With dead ends: 1288 [2022-11-16 16:33:48,055 INFO L226 Difference]: Without dead ends: 791 [2022-11-16 16:33:48,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:48,059 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 57 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:48,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 526 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:33:48,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2022-11-16 16:33:48,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 786. [2022-11-16 16:33:48,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 517 states have (on average 1.493230174081238) internal successors, (772), 522 states have internal predecessors, (772), 240 states have call successors, (240), 29 states have call predecessors, (240), 28 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2022-11-16 16:33:48,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1249 transitions. [2022-11-16 16:33:48,166 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1249 transitions. Word has length 103 [2022-11-16 16:33:48,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:48,167 INFO L495 AbstractCegarLoop]: Abstraction has 786 states and 1249 transitions. [2022-11-16 16:33:48,167 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:33:48,167 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1249 transitions. [2022-11-16 16:33:48,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-16 16:33:48,174 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:48,175 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:48,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 16:33:48,176 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:48,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:48,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1895996833, now seen corresponding path program 1 times [2022-11-16 16:33:48,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:48,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774406404] [2022-11-16 16:33:48,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:48,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:48,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:48,356 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:33:48,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:48,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774406404] [2022-11-16 16:33:48,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774406404] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:48,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:48,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:48,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606386382] [2022-11-16 16:33:48,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:48,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:48,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:48,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:48,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:48,362 INFO L87 Difference]: Start difference. First operand 786 states and 1249 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:48,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:48,569 INFO L93 Difference]: Finished difference Result 1910 states and 3081 transitions. [2022-11-16 16:33:48,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:48,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 115 [2022-11-16 16:33:48,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:48,581 INFO L225 Difference]: With dead ends: 1910 [2022-11-16 16:33:48,581 INFO L226 Difference]: Without dead ends: 1186 [2022-11-16 16:33:48,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:48,587 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 55 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:48,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 515 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:33:48,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1186 states. [2022-11-16 16:33:48,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1186 to 1181. [2022-11-16 16:33:48,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 793 states have (on average 1.5031525851197982) internal successors, (1192), 798 states have internal predecessors, (1192), 359 states have call successors, (359), 29 states have call predecessors, (359), 28 states have return successors, (356), 355 states have call predecessors, (356), 356 states have call successors, (356) [2022-11-16 16:33:48,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1907 transitions. [2022-11-16 16:33:48,688 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1907 transitions. Word has length 115 [2022-11-16 16:33:48,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:48,689 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1907 transitions. [2022-11-16 16:33:48,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:48,690 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1907 transitions. [2022-11-16 16:33:48,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-16 16:33:48,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:48,698 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:48,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 16:33:48,699 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:48,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:48,700 INFO L85 PathProgramCache]: Analyzing trace with hash 487412494, now seen corresponding path program 1 times [2022-11-16 16:33:48,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:48,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899963434] [2022-11-16 16:33:48,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:48,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:48,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:48,816 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 16:33:48,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:48,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899963434] [2022-11-16 16:33:48,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899963434] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:48,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:48,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:48,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582045606] [2022-11-16 16:33:48,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:48,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:48,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:48,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:48,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:48,819 INFO L87 Difference]: Start difference. First operand 1181 states and 1907 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:33:49,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:49,044 INFO L93 Difference]: Finished difference Result 2813 states and 4593 transitions. [2022-11-16 16:33:49,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:49,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 105 [2022-11-16 16:33:49,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:49,057 INFO L225 Difference]: With dead ends: 2813 [2022-11-16 16:33:49,057 INFO L226 Difference]: Without dead ends: 1774 [2022-11-16 16:33:49,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:49,063 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 53 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:49,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 507 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:33:49,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1774 states. [2022-11-16 16:33:49,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1774 to 1769. [2022-11-16 16:33:49,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1769 states, 1219 states have (on average 1.509433962264151) internal successors, (1840), 1224 states have internal predecessors, (1840), 521 states have call successors, (521), 29 states have call predecessors, (521), 28 states have return successors, (518), 517 states have call predecessors, (518), 518 states have call successors, (518) [2022-11-16 16:33:49,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 1769 states and 2879 transitions. [2022-11-16 16:33:49,210 INFO L78 Accepts]: Start accepts. Automaton has 1769 states and 2879 transitions. Word has length 105 [2022-11-16 16:33:49,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:49,210 INFO L495 AbstractCegarLoop]: Abstraction has 1769 states and 2879 transitions. [2022-11-16 16:33:49,211 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:33:49,211 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 2879 transitions. [2022-11-16 16:33:49,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-16 16:33:49,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:49,222 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:49,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 16:33:49,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:49,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:49,223 INFO L85 PathProgramCache]: Analyzing trace with hash 894670174, now seen corresponding path program 1 times [2022-11-16 16:33:49,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:49,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715352405] [2022-11-16 16:33:49,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:49,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:49,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:49,363 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:33:49,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:49,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715352405] [2022-11-16 16:33:49,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715352405] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:49,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:49,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:49,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208985896] [2022-11-16 16:33:49,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:49,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:49,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:49,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:49,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:49,371 INFO L87 Difference]: Start difference. First operand 1769 states and 2879 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:49,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:49,696 INFO L93 Difference]: Finished difference Result 4198 states and 6901 transitions. [2022-11-16 16:33:49,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:49,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 117 [2022-11-16 16:33:49,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:49,715 INFO L225 Difference]: With dead ends: 4198 [2022-11-16 16:33:49,715 INFO L226 Difference]: Without dead ends: 2708 [2022-11-16 16:33:49,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:49,722 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 51 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:49,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 507 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:33:49,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2708 states. [2022-11-16 16:33:49,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2708 to 2703. [2022-11-16 16:33:49,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2703 states, 1908 states have (on average 1.5125786163522013) internal successors, (2886), 1913 states have internal predecessors, (2886), 766 states have call successors, (766), 29 states have call predecessors, (766), 28 states have return successors, (763), 762 states have call predecessors, (763), 763 states have call successors, (763) [2022-11-16 16:33:49,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2703 states to 2703 states and 4415 transitions. [2022-11-16 16:33:49,974 INFO L78 Accepts]: Start accepts. Automaton has 2703 states and 4415 transitions. Word has length 117 [2022-11-16 16:33:49,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:49,975 INFO L495 AbstractCegarLoop]: Abstraction has 2703 states and 4415 transitions. [2022-11-16 16:33:49,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:49,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2703 states and 4415 transitions. [2022-11-16 16:33:49,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-16 16:33:49,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:49,992 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:49,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 16:33:49,992 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:49,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:49,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1310299163, now seen corresponding path program 1 times [2022-11-16 16:33:49,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:49,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808406402] [2022-11-16 16:33:49,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:49,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:50,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:50,118 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:33:50,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:50,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808406402] [2022-11-16 16:33:50,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808406402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:50,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:50,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:50,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579037664] [2022-11-16 16:33:50,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:50,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:50,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:50,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:50,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:50,121 INFO L87 Difference]: Start difference. First operand 2703 states and 4415 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:50,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:50,561 INFO L93 Difference]: Finished difference Result 6714 states and 11061 transitions. [2022-11-16 16:33:50,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:50,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 118 [2022-11-16 16:33:50,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:50,591 INFO L225 Difference]: With dead ends: 6714 [2022-11-16 16:33:50,591 INFO L226 Difference]: Without dead ends: 4433 [2022-11-16 16:33:50,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:50,603 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 49 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:50,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 526 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:33:50,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4433 states. [2022-11-16 16:33:50,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4433 to 4428. [2022-11-16 16:33:51,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4428 states, 3140 states have (on average 1.5028662420382166) internal successors, (4719), 3145 states have internal predecessors, (4719), 1259 states have call successors, (1259), 29 states have call predecessors, (1259), 28 states have return successors, (1256), 1255 states have call predecessors, (1256), 1256 states have call successors, (1256) [2022-11-16 16:33:51,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4428 states to 4428 states and 7234 transitions. [2022-11-16 16:33:51,030 INFO L78 Accepts]: Start accepts. Automaton has 4428 states and 7234 transitions. Word has length 118 [2022-11-16 16:33:51,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:51,030 INFO L495 AbstractCegarLoop]: Abstraction has 4428 states and 7234 transitions. [2022-11-16 16:33:51,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:51,031 INFO L276 IsEmpty]: Start isEmpty. Operand 4428 states and 7234 transitions. [2022-11-16 16:33:51,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-16 16:33:51,056 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:51,056 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:51,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 16:33:51,056 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:51,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:51,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1698587418, now seen corresponding path program 1 times [2022-11-16 16:33:51,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:51,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398332649] [2022-11-16 16:33:51,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:51,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:51,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:51,197 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:33:51,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:51,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398332649] [2022-11-16 16:33:51,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398332649] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:51,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:51,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:51,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300857150] [2022-11-16 16:33:51,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:51,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:51,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:51,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:51,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:51,200 INFO L87 Difference]: Start difference. First operand 4428 states and 7234 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:51,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:51,854 INFO L93 Difference]: Finished difference Result 11130 states and 18346 transitions. [2022-11-16 16:33:51,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:51,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 119 [2022-11-16 16:33:51,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:51,908 INFO L225 Difference]: With dead ends: 11130 [2022-11-16 16:33:51,909 INFO L226 Difference]: Without dead ends: 7390 [2022-11-16 16:33:51,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:51,929 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 47 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:51,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 514 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:33:51,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7390 states. [2022-11-16 16:33:52,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7390 to 7385. [2022-11-16 16:33:52,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7385 states, 5275 states have (on average 1.498388625592417) internal successors, (7904), 5280 states have internal predecessors, (7904), 2081 states have call successors, (2081), 29 states have call predecessors, (2081), 28 states have return successors, (2078), 2077 states have call predecessors, (2078), 2078 states have call successors, (2078) [2022-11-16 16:33:52,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7385 states to 7385 states and 12063 transitions. [2022-11-16 16:33:52,750 INFO L78 Accepts]: Start accepts. Automaton has 7385 states and 12063 transitions. Word has length 119 [2022-11-16 16:33:52,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:52,751 INFO L495 AbstractCegarLoop]: Abstraction has 7385 states and 12063 transitions. [2022-11-16 16:33:52,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:52,752 INFO L276 IsEmpty]: Start isEmpty. Operand 7385 states and 12063 transitions. [2022-11-16 16:33:52,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-16 16:33:52,789 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:52,789 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:52,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 16:33:52,790 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:52,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:52,791 INFO L85 PathProgramCache]: Analyzing trace with hash 850085465, now seen corresponding path program 1 times [2022-11-16 16:33:52,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:52,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727406880] [2022-11-16 16:33:52,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:52,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:52,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:52,941 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:33:52,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:52,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727406880] [2022-11-16 16:33:52,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727406880] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:52,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:52,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:52,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905213763] [2022-11-16 16:33:52,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:52,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:52,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:52,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:52,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:52,945 INFO L87 Difference]: Start difference. First operand 7385 states and 12063 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:54,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:54,043 INFO L93 Difference]: Finished difference Result 18597 states and 30608 transitions. [2022-11-16 16:33:54,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:54,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 120 [2022-11-16 16:33:54,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:54,120 INFO L225 Difference]: With dead ends: 18597 [2022-11-16 16:33:54,120 INFO L226 Difference]: Without dead ends: 12334 [2022-11-16 16:33:54,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:54,147 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 45 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:54,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 510 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:33:54,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12334 states. [2022-11-16 16:33:55,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12334 to 12329. [2022-11-16 16:33:55,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12329 states, 9016 states have (on average 1.5001109139307898) internal successors, (13525), 9021 states have internal predecessors, (13525), 3284 states have call successors, (3284), 29 states have call predecessors, (3284), 28 states have return successors, (3281), 3280 states have call predecessors, (3281), 3281 states have call successors, (3281) [2022-11-16 16:33:55,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12329 states to 12329 states and 20090 transitions. [2022-11-16 16:33:55,612 INFO L78 Accepts]: Start accepts. Automaton has 12329 states and 20090 transitions. Word has length 120 [2022-11-16 16:33:55,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:33:55,612 INFO L495 AbstractCegarLoop]: Abstraction has 12329 states and 20090 transitions. [2022-11-16 16:33:55,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:55,614 INFO L276 IsEmpty]: Start isEmpty. Operand 12329 states and 20090 transitions. [2022-11-16 16:33:55,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-16 16:33:55,662 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:33:55,662 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:33:55,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 16:33:55,663 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:33:55,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:33:55,664 INFO L85 PathProgramCache]: Analyzing trace with hash -2090178951, now seen corresponding path program 1 times [2022-11-16 16:33:55,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:33:55,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686380369] [2022-11-16 16:33:55,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:33:55,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:33:55,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:33:55,829 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:33:55,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:33:55,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686380369] [2022-11-16 16:33:55,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686380369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:33:55,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:33:55,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:33:55,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034691811] [2022-11-16 16:33:55,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:33:55,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:33:55,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:33:55,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:33:55,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:55,834 INFO L87 Difference]: Start difference. First operand 12329 states and 20090 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:33:58,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:33:58,039 INFO L93 Difference]: Finished difference Result 32601 states and 53470 transitions. [2022-11-16 16:33:58,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:33:58,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 121 [2022-11-16 16:33:58,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:33:58,189 INFO L225 Difference]: With dead ends: 32601 [2022-11-16 16:33:58,189 INFO L226 Difference]: Without dead ends: 21846 [2022-11-16 16:33:58,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:33:58,245 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 43 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:33:58,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 512 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:33:58,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21846 states. [2022-11-16 16:34:00,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21846 to 21841. [2022-11-16 16:34:00,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21841 states, 16078 states have (on average 1.4925985819131733) internal successors, (23998), 16083 states have internal predecessors, (23998), 5734 states have call successors, (5734), 29 states have call predecessors, (5734), 28 states have return successors, (5731), 5730 states have call predecessors, (5731), 5731 states have call successors, (5731) [2022-11-16 16:34:00,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21841 states to 21841 states and 35463 transitions. [2022-11-16 16:34:00,785 INFO L78 Accepts]: Start accepts. Automaton has 21841 states and 35463 transitions. Word has length 121 [2022-11-16 16:34:00,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:34:00,786 INFO L495 AbstractCegarLoop]: Abstraction has 21841 states and 35463 transitions. [2022-11-16 16:34:00,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:34:00,787 INFO L276 IsEmpty]: Start isEmpty. Operand 21841 states and 35463 transitions. [2022-11-16 16:34:00,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-16 16:34:00,853 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:34:00,853 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] [2022-11-16 16:34:00,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 16:34:00,853 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:34:00,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:34:00,855 INFO L85 PathProgramCache]: Analyzing trace with hash 132268902, now seen corresponding path program 1 times [2022-11-16 16:34:00,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:34:00,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951762936] [2022-11-16 16:34:00,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:34:00,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:34:00,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:34:00,986 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 16:34:00,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:34:00,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951762936] [2022-11-16 16:34:00,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951762936] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:34:00,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:34:00,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:34:00,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378238773] [2022-11-16 16:34:00,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:34:00,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:34:00,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:34:00,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:34:00,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:34:00,990 INFO L87 Difference]: Start difference. First operand 21841 states and 35463 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:34:05,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:34:05,181 INFO L93 Difference]: Finished difference Result 59288 states and 96722 transitions. [2022-11-16 16:34:05,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:34:05,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 111 [2022-11-16 16:34:05,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:34:05,401 INFO L225 Difference]: With dead ends: 59288 [2022-11-16 16:34:05,401 INFO L226 Difference]: Without dead ends: 39616 [2022-11-16 16:34:05,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:34:05,458 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 41 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:34:05,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 512 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:34:05,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39616 states. [2022-11-16 16:34:09,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39616 to 39611. [2022-11-16 16:34:09,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39611 states, 29335 states have (on average 1.4819839781830577) internal successors, (43474), 29340 states have internal predecessors, (43474), 10247 states have call successors, (10247), 29 states have call predecessors, (10247), 28 states have return successors, (10244), 10243 states have call predecessors, (10244), 10244 states have call successors, (10244) [2022-11-16 16:34:09,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39611 states to 39611 states and 63965 transitions. [2022-11-16 16:34:09,350 INFO L78 Accepts]: Start accepts. Automaton has 39611 states and 63965 transitions. Word has length 111 [2022-11-16 16:34:09,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:34:09,351 INFO L495 AbstractCegarLoop]: Abstraction has 39611 states and 63965 transitions. [2022-11-16 16:34:09,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:34:09,351 INFO L276 IsEmpty]: Start isEmpty. Operand 39611 states and 63965 transitions. [2022-11-16 16:34:09,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-16 16:34:09,412 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:34:09,412 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:34:09,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 16:34:09,413 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:34:09,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:34:09,413 INFO L85 PathProgramCache]: Analyzing trace with hash -838695719, now seen corresponding path program 1 times [2022-11-16 16:34:09,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:34:09,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778696618] [2022-11-16 16:34:09,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:34:09,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:34:09,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:34:09,538 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-16 16:34:09,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:34:09,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778696618] [2022-11-16 16:34:09,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778696618] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:34:09,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:34:09,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:34:09,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670879917] [2022-11-16 16:34:09,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:34:09,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:34:09,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:34:09,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:34:09,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:34:09,544 INFO L87 Difference]: Start difference. First operand 39611 states and 63965 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:34:14,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:34:14,970 INFO L93 Difference]: Finished difference Result 73186 states and 118357 transitions. [2022-11-16 16:34:14,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:34:14,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 123 [2022-11-16 16:34:14,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:34:15,370 INFO L225 Difference]: With dead ends: 73186 [2022-11-16 16:34:15,371 INFO L226 Difference]: Without dead ends: 73059 [2022-11-16 16:34:15,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:34:15,412 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 39 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:34:15,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 514 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:34:15,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73059 states. [2022-11-16 16:34:20,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73059 to 73054. [2022-11-16 16:34:20,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73054 states, 54410 states have (on average 1.4680389634258408) internal successors, (79876), 54415 states have internal predecessors, (79876), 18615 states have call successors, (18615), 29 states have call predecessors, (18615), 28 states have return successors, (18612), 18611 states have call predecessors, (18612), 18612 states have call successors, (18612) [2022-11-16 16:34:21,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73054 states to 73054 states and 117103 transitions. [2022-11-16 16:34:21,687 INFO L78 Accepts]: Start accepts. Automaton has 73054 states and 117103 transitions. Word has length 123 [2022-11-16 16:34:21,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:34:21,688 INFO L495 AbstractCegarLoop]: Abstraction has 73054 states and 117103 transitions. [2022-11-16 16:34:21,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-16 16:34:21,689 INFO L276 IsEmpty]: Start isEmpty. Operand 73054 states and 117103 transitions. [2022-11-16 16:34:21,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-16 16:34:21,770 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:34:21,770 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] [2022-11-16 16:34:21,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 16:34:21,771 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:34:21,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:34:21,772 INFO L85 PathProgramCache]: Analyzing trace with hash 45880805, now seen corresponding path program 1 times [2022-11-16 16:34:21,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:34:21,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152430548] [2022-11-16 16:34:21,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:34:21,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:34:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:34:27,544 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 16:34:27,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:34:27,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152430548] [2022-11-16 16:34:27,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152430548] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:34:27,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070142957] [2022-11-16 16:34:27,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:34:27,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:34:27,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:34:27,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:34:27,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c1b8534-7cf3-4536-9f00-d92a5a16ffe3/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 16:34:28,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:34:28,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 108 conjunts are in the unsatisfiable core [2022-11-16 16:34:28,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:34:30,505 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 16:34:30,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:34:37,137 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 16:34:37,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070142957] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:34:37,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [828514445] [2022-11-16 16:34:37,150 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2022-11-16 16:34:37,150 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:34:37,151 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:34:37,151 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:34:37,151 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:35:13,173 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-11-16 16:35:13,564 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 263 for LOIs [2022-11-16 16:35:15,594 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 235 for LOIs [2022-11-16 16:35:15,636 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-11-16 16:35:15,987 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 263 for LOIs [2022-11-16 16:35:19,516 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 265 for LOIs [2022-11-16 16:35:45,603 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 243 for LOIs [2022-11-16 16:35:45,638 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 444 for LOIs [2022-11-16 16:35:45,959 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 453 for LOIs [2022-11-16 16:35:46,783 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 246 for LOIs [2022-11-16 16:35:46,828 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 244 for LOIs [2022-11-16 16:35:46,873 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 481 for LOIs [2022-11-16 16:35:50,704 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 248 for LOIs [2022-11-16 16:35:50,750 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2022-11-16 16:35:50,801 INFO L180 IcfgInterpreter]: Interpretation finished