./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI --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 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 --- 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-5e519f3 [2022-11-03 04:10:50,432 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:10:50,434 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:10:50,499 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:10:50,500 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:10:50,506 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:10:50,508 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:10:50,514 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:10:50,517 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:10:50,527 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:10:50,529 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:10:50,530 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:10:50,531 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:10:50,532 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:10:50,534 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:10:50,535 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:10:50,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:10:50,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:10:50,539 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:10:50,542 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:10:50,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:10:50,551 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:10:50,553 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:10:50,555 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:10:50,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:10:50,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:10:50,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:10:50,569 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:10:50,571 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:10:50,572 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:10:50,573 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:10:50,574 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:10:50,575 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:10:50,577 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:10:50,579 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:10:50,581 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:10:50,582 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:10:50,583 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:10:50,583 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:10:50,584 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:10:50,585 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:10:50,586 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 04:10:50,638 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:10:50,638 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:10:50,639 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:10:50,639 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:10:50,640 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:10:50,641 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:10:50,641 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:10:50,641 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:10:50,642 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:10:50,642 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:10:50,643 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:10:50,644 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:10:50,644 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:10:50,644 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:10:50,645 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:10:50,645 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:10:50,645 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:10:50,645 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:10:50,646 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:10:50,647 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 04:10:50,647 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:10:50,647 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 04:10:50,648 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:10:50,649 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:10:50,650 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:10:50,650 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:10:50,650 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 04:10:50,651 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:10:50,651 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:10:50,651 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:10:50,651 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:10:50,652 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:10:50,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:10:50,653 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:10:50,653 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:10:50,653 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:10:50,654 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:10:50,655 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:10:50,655 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:10:50,655 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:10:50,655 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:10:50,656 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_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/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_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI 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 -> 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 [2022-11-03 04:10:51,056 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:10:51,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:10:51,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:10:51,092 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:10:51,094 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:10:51,096 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2022-11-03 04:10:51,180 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/data/e99132a40/7ddf493732b248f8bdfeaa530c8f0a33/FLAGcde86d8d9 [2022-11-03 04:10:52,002 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:10:52,009 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2022-11-03 04:10:52,043 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/data/e99132a40/7ddf493732b248f8bdfeaa530c8f0a33/FLAGcde86d8d9 [2022-11-03 04:10:52,115 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/data/e99132a40/7ddf493732b248f8bdfeaa530c8f0a33 [2022-11-03 04:10:52,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:10:52,121 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:10:52,125 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:10:52,125 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:10:52,130 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:10:52,131 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:10:52" (1/1) ... [2022-11-03 04:10:52,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@707bc4f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:52, skipping insertion in model container [2022-11-03 04:10:52,134 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:10:52" (1/1) ... [2022-11-03 04:10:52,144 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:10:52,269 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:10:52,852 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2022-11-03 04:10:53,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:10:53,016 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:10:53,077 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2022-11-03 04:10:53,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:10:53,179 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:10:53,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53 WrapperNode [2022-11-03 04:10:53,180 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:10:53,182 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:10:53,182 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:10:53,182 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:10:53,191 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,221 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,305 INFO L138 Inliner]: procedures = 128, calls = 205, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1011 [2022-11-03 04:10:53,314 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:10:53,316 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:10:53,317 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:10:53,317 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:10:53,327 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,334 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,335 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,354 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,365 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,370 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,375 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,383 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:10:53,384 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:10:53,384 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:10:53,385 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:10:53,387 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (1/1) ... [2022-11-03 04:10:53,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:10:53,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:53,469 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:10:53,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:10:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-03 04:10:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-03 04:10:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-03 04:10:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-03 04:10:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-03 04:10:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-03 04:10:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-03 04:10:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-03 04:10:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-03 04:10:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-03 04:10:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-03 04:10:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-03 04:10:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-03 04:10:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-03 04:10:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-03 04:10:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-03 04:10:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-03 04:10:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-03 04:10:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-03 04:10:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-11-03 04:10:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-11-03 04:10:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-03 04:10:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-03 04:10:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:10:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-03 04:10:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-03 04:10:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-03 04:10:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-03 04:10:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-03 04:10:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-03 04:10:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-03 04:10:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-03 04:10:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-03 04:10:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-03 04:10:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-03 04:10:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-03 04:10:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-03 04:10:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-03 04:10:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:10:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-03 04:10:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-03 04:10:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:10:53,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:10:53,809 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:10:53,812 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:10:55,025 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:10:55,595 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:10:55,595 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 04:10:55,599 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:10:55 BoogieIcfgContainer [2022-11-03 04:10:55,599 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:10:55,603 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:10:55,603 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:10:55,608 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:10:55,609 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:10:52" (1/3) ... [2022-11-03 04:10:55,610 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbf9ee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:10:55, skipping insertion in model container [2022-11-03 04:10:55,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:10:53" (2/3) ... [2022-11-03 04:10:55,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbf9ee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:10:55, skipping insertion in model container [2022-11-03 04:10:55,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:10:55" (3/3) ... [2022-11-03 04:10:55,613 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2022-11-03 04:10:55,638 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:10:55,638 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:10:55,718 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:10:55,726 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;@7c6ee20c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:10:55,727 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:10:55,733 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-03 04:10:55,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 04:10:55,749 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:55,750 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:55,751 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:55,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:55,758 INFO L85 PathProgramCache]: Analyzing trace with hash -897372651, now seen corresponding path program 1 times [2022-11-03 04:10:55,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:55,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414774301] [2022-11-03 04:10:55,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:55,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:56,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:56,225 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:10:56,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:56,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414774301] [2022-11-03 04:10:56,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414774301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:56,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:10:56,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 04:10:56,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903109785] [2022-11-03 04:10:56,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:56,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 04:10:56,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:56,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 04:10:56,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 04:10:56,285 INFO L87 Difference]: Start difference. First operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:10:56,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:56,518 INFO L93 Difference]: Finished difference Result 259 states and 346 transitions. [2022-11-03 04:10:56,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 04:10:56,521 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 66 [2022-11-03 04:10:56,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:56,539 INFO L225 Difference]: With dead ends: 259 [2022-11-03 04:10:56,540 INFO L226 Difference]: Without dead ends: 168 [2022-11-03 04:10:56,551 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-03 04:10:56,556 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:56,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 196 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:10:56,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2022-11-03 04:10:56,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2022-11-03 04:10:56,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 101 states have internal predecessors, (128), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-03 04:10:56,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 227 transitions. [2022-11-03 04:10:56,659 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 227 transitions. Word has length 66 [2022-11-03 04:10:56,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:56,661 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 227 transitions. [2022-11-03 04:10:56,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:10:56,665 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 227 transitions. [2022-11-03 04:10:56,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-03 04:10:56,675 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:56,676 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:56,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:10:56,677 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:56,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:56,680 INFO L85 PathProgramCache]: Analyzing trace with hash -497417856, now seen corresponding path program 1 times [2022-11-03 04:10:56,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:56,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432052307] [2022-11-03 04:10:56,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:56,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:56,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:57,180 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:10:57,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:57,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432052307] [2022-11-03 04:10:57,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432052307] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:57,183 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:10:57,183 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:10:57,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118564024] [2022-11-03 04:10:57,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:57,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:57,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:57,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:57,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:10:57,191 INFO L87 Difference]: Start difference. First operand 168 states and 227 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:10:57,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:57,444 INFO L93 Difference]: Finished difference Result 255 states and 334 transitions. [2022-11-03 04:10:57,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:10:57,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 67 [2022-11-03 04:10:57,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:57,452 INFO L225 Difference]: With dead ends: 255 [2022-11-03 04:10:57,453 INFO L226 Difference]: Without dead ends: 170 [2022-11-03 04:10:57,454 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-03 04:10:57,456 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 0 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:57,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 385 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 04:10:57,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2022-11-03 04:10:57,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2022-11-03 04:10:57,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 100 states have (on average 1.3) internal successors, (130), 103 states have internal predecessors, (130), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-03 04:10:57,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 229 transitions. [2022-11-03 04:10:57,505 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 229 transitions. Word has length 67 [2022-11-03 04:10:57,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:57,507 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 229 transitions. [2022-11-03 04:10:57,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:10:57,508 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 229 transitions. [2022-11-03 04:10:57,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 04:10:57,522 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:57,523 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:57,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:10:57,524 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:57,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:57,526 INFO L85 PathProgramCache]: Analyzing trace with hash 721315999, now seen corresponding path program 1 times [2022-11-03 04:10:57,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:57,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859852582] [2022-11-03 04:10:57,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:57,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:57,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:57,801 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:10:57,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:57,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859852582] [2022-11-03 04:10:57,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859852582] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:57,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:10:57,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:10:57,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179503388] [2022-11-03 04:10:57,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:57,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:57,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:57,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:57,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:10:57,807 INFO L87 Difference]: Start difference. First operand 170 states and 229 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:10:57,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:57,989 INFO L93 Difference]: Finished difference Result 370 states and 517 transitions. [2022-11-03 04:10:57,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:10:57,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2022-11-03 04:10:57,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:58,001 INFO L225 Difference]: With dead ends: 370 [2022-11-03 04:10:58,002 INFO L226 Difference]: Without dead ends: 218 [2022-11-03 04:10:58,006 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-03 04:10:58,010 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 57 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:58,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 392 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:10:58,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2022-11-03 04:10:58,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 213. [2022-11-03 04:10:58,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 132 states have (on average 1.3863636363636365) internal successors, (183), 135 states have internal predecessors, (183), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2022-11-03 04:10:58,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 304 transitions. [2022-11-03 04:10:58,080 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 304 transitions. Word has length 72 [2022-11-03 04:10:58,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:58,083 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 304 transitions. [2022-11-03 04:10:58,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:10:58,083 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 304 transitions. [2022-11-03 04:10:58,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-03 04:10:58,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:58,094 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:58,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:10:58,094 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:58,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:58,096 INFO L85 PathProgramCache]: Analyzing trace with hash 953316719, now seen corresponding path program 1 times [2022-11-03 04:10:58,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:58,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522170374] [2022-11-03 04:10:58,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:58,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:58,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:58,366 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:10:58,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:58,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522170374] [2022-11-03 04:10:58,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522170374] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:10:58,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587453671] [2022-11-03 04:10:58,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:58,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:58,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:58,371 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:10:58,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 04:10:58,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:58,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 04:10:58,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:10:58,980 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:10:58,982 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:10:59,105 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:10:59,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587453671] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 04:10:59,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1866707421] [2022-11-03 04:10:59,148 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2022-11-03 04:10:59,148 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:10:59,154 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 04:10:59,162 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 04:10:59,167 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 04:11:50,684 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-03 04:11:51,057 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-03 04:11:51,454 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 255 for LOIs [2022-11-03 04:11:53,447 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-03 04:11:53,497 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 257 for LOIs [2022-11-03 04:12:18,525 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 436 for LOIs [2022-11-03 04:12:20,861 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 436 for LOIs [2022-11-03 04:12:21,149 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 446 for LOIs [2022-11-03 04:12:21,859 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 469 for LOIs [2022-11-03 04:12:25,394 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 04:12:42,652 WARN L234 SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 444 DAG size of output: 244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:12:49,192 WARN L234 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:13:15,906 WARN L234 SmtUtils]: Spent 7.29s on a formula simplification. DAG size of input: 486 DAG size of output: 324 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:13:25,440 WARN L234 SmtUtils]: Spent 9.10s on a formula simplification. DAG size of input: 498 DAG size of output: 382 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:13:33,117 WARN L234 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 508 DAG size of output: 290 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:13:42,572 WARN L234 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 563 DAG size of output: 324 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:13:48,981 WARN L234 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 559 DAG size of output: 320 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:13:55,578 WARN L234 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 565 DAG size of output: 326 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:14:18,204 WARN L234 SmtUtils]: Spent 17.27s on a formula simplification. DAG size of input: 469 DAG size of output: 360 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:14:46,438 WARN L234 SmtUtils]: Spent 7.85s on a formula simplification. DAG size of input: 446 DAG size of output: 256 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:14:57,001 WARN L234 SmtUtils]: Spent 8.42s on a formula simplification. DAG size of input: 465 DAG size of output: 264 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:15:03,880 WARN L234 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 473 DAG size of output: 311 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:15:24,719 WARN L234 SmtUtils]: Spent 9.58s on a formula simplification. DAG size of input: 553 DAG size of output: 416 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:15:35,922 WARN L234 SmtUtils]: Spent 10.20s on a formula simplification. DAG size of input: 596 DAG size of output: 441 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:15:47,156 WARN L234 SmtUtils]: Spent 10.17s on a formula simplification. DAG size of input: 597 DAG size of output: 439 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:16:00,378 WARN L234 SmtUtils]: Spent 12.06s on a formula simplification. DAG size of input: 661 DAG size of output: 482 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:16:14,404 WARN L234 SmtUtils]: Spent 12.81s on a formula simplification. DAG size of input: 683 DAG size of output: 504 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:16:52,751 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3018#(and (<= |outgoing_getClientAutoResponse_~retValue_acc~18#1| 1) (<= 2 |outgoing_~tmp~6#1|) (= ~__ste_Client_Keyring1_User2~0 0) (<= 0 |outgoing_getClientPrivateKey_#res#1|) (<= 2 |outgoing_incoming__wrappee__Forward_~client#1|) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= 0 |outgoing_getClientPrivateKey_~retValue_acc~19#1|) (= |old(~__ste_email_encryptionKey0~0)| 0) (<= |outgoing_incoming_~tmp~9#1| 0) (<= 1 |outgoing_outgoing__wrappee__Keys_~msg#1|) (<= 2 |outgoing_incoming__wrappee__Encrypt_~client#1|) (= ~__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) (<= 2 |outgoing_~receiver~0#1|) (<= |outgoing_findPublicKey_~retValue_acc~24#1| 0) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (<= 2 |outgoing_findPublicKey_#in~userid#1|) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= |outgoing_incoming__wrappee__AutoResponder_~client#1| 2) (<= |outgoing_autoRespond_~__utac__ad__arg2~0#1| 1) (<= 1 |outgoing_incoming__wrappee__Forward_#in~msg#1|) (<= 0 |outgoing_incoming__wrappee__AutoResponder_~tmp~7#1|) (<= ~__ste_email_encryptionKey1~0 0) (<= 1 |outgoing_deliver_#in~msg#1|) (<= 2 |outgoing_incoming__wrappee__Forward_#in~client#1|) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= |outgoing_~tmp___0~2#1| 0) (<= 1 |outgoing_mail_~msg#1|) (<= 0 |outgoing_getClientAutoResponse_#res#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (<= |outgoing___utac_acc__DecryptAutoResponder_spec__1_#in~msg#1| 1) (= ~__ste_client_name1~0.base 0) (<= 0 ~__ste_client_autoResponse1~0) (<= |outgoing_findPublicKey_~handle#1| 1) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= 2 |outgoing___utac_acc__DecryptAutoResponder_spec__1_~client#1|) (<= |outgoing_autoRespond_#in~msg#1| 1) (<= 0 |outgoing_getClientAutoResponse_~retValue_acc~18#1|) (<= 2 |old(~__ste_email_to0~0)|) (<= |outgoing_getClientPrivateKey_#res#1| 0) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~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) (<= |outgoing___utac_acc__DecryptAutoResponder_spec__1_#in~client#1| 2) (= ~__ste_Email_counter~0 0) (<= |outgoing_incoming_#in~msg#1| 1) (<= 2 |outgoing_deliver_~client#1|) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (= ~__ste_email_isSignatureVerified0~0 0) (<= 1 |outgoing_~client#1|) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (<= |outgoing_getClientAutoResponse_#res#1| 1) (<= |outgoing_getClientAutoResponse_~handle#1| 2) (<= |outgoing_findPublicKey_#in~userid#1| 2) (<= 2 |outgoing_incoming_~client#1|) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (<= 1 |outgoing_deliver_~msg#1|) (= ~__ste_client_name1~0.offset 0) (<= |outgoing_getClientId_#res#1| 2147483647) (<= 2 |outgoing_findPublicKey_~userid#1|) (<= 0 |outgoing_incoming_~tmp~9#1|) (<= |outgoing_incoming__wrappee__Encrypt_~msg#1| 1) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= |outgoing_deliver_#in~msg#1| 1) (<= 1 |outgoing_outgoing__wrappee__Keys_~client#1|) (<= |outgoing_autoRespond_#in~client#1| 2) (<= 2 |outgoing_getClientAutoResponse_#in~handle#1|) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= |old(~queue_empty~0)| 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= |old(~__ste_email_from0~0)| 0) (<= |outgoing_deliver_#in~client#1| 2) (<= |outgoing_deliver_~msg#1| 1) (<= ~queue_empty~0 1) (<= 1 |outgoing_findPublicKey_#in~handle#1|) (= ~__ste_email_signKey0~0 0) (<= 1 |outgoing_incoming_#in~msg#1|) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= 1 |outgoing_autoRespond_~msg#1|) (<= |outgoing_incoming__wrappee__Encrypt_#in~client#1| 2) (<= 2 |outgoing_incoming__wrappee__AutoResponder_~client#1|) (<= 0 ~__ste_email_isEncrypted1~0) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~5#1| 2147483648)) (= ~__SELECTED_FEATURE_Keys~0 0) (<= 1 |outgoing_incoming__wrappee__AutoResponder_~msg#1|) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 2 |outgoing_getClientPrivateKey_#in~handle#1|) (<= 0 ~__ste_email_isEncrypted0~0) (<= |outgoing_findPublicKey_#in~handle#1| 1) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (= ~__ste_email_isSigned0~0 0) (<= |outgoing_incoming__wrappee__AutoResponder_#in~msg#1| 1) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_isSigned1~0 0) (<= |outgoing_getClientAutoResponse_#in~handle#1| 2) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~msg#1|) (<= 1 |outgoing_incoming__wrappee__AutoResponder_#in~msg#1|) (<= |outgoing_incoming__wrappee__Encrypt_~client#1| 2) (<= 2 |outgoing_getClientAutoResponse_~handle#1|) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (<= 1 |outgoing_autoRespond_~__utac__ad__arg2~0#1|) (<= |outgoing_incoming__wrappee__Forward_#in~msg#1| 1) (= ~__ste_Client_Keyring2_User1~0 0) (<= 3 ~__ste_client_idCounter2~0) (<= |outgoing___utac_acc__DecryptAutoResponder_spec__1_~msg#1| 1) (<= |outgoing_deliver_~client#1| 2) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= 1 |outgoing_incoming__wrappee__Forward_~msg#1|) (<= |outgoing_autoRespond_~msg#1| 1) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 1 ~queue_empty~0) (<= 1 |outgoing_autoRespond_#in~msg#1|) (= ~bob~0 1) (<= |outgoing_incoming__wrappee__AutoResponder_#in~client#1| 2) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (= |outgoing_incoming_~privkey~0#1| 0) (<= 0 ~queued_message~0) (<= |outgoing_~receiver~0#1| 2) (= ~__ste_Client_AddressBook1_Alias2~0 0) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_findPublicKey_#res#1| 0) (<= |outgoing_outgoing__wrappee__Keys_~client#1| 1) (<= 789 ~__ste_client_privateKey2~0) (<= |outgoing_getClientId_#in~handle#1| 1) (<= |outgoing_getClientId_~retValue_acc~26#1| 2147483647) (<= |outgoing_findPublicKey_~userid#1| 2) (<= |outgoing_incoming__wrappee__Forward_~msg#1| 1) (<= |outgoing_incoming_~client#1| 2) (<= 2 |outgoing_incoming__wrappee__AutoResponder_#in~client#1|) (<= |outgoing_~tmp~6#1| 2) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing_mail_~client#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_email_isSignatureVerified1~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= |old(~queued_message~0)| 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (= |outgoing_~pubkey~0#1| 0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= 2 |outgoing_autoRespond_~__utac__ad__arg1~0#1|) (<= 0 |outgoing_findPublicKey_~retValue_acc~24#1|) (<= |outgoing_mail_~msg#1| 1) (= |old(~queued_client~0)| 0) (<= |outgoing_getClientPrivateKey_~handle#1| 2) (<= |outgoing_mail_~tmp~4#1| 2) (<= ~__ste_email_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (<= 0 |outgoing_~tmp___0~2#1|) (= 0 |outgoing___utac_acc__DecryptAutoResponder_spec__1_~tmp~0#1|) (<= |outgoing_outgoing__wrappee__Keys_~tmp~5#1| 2147483647) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_#in~client#1| 1) (<= |outgoing_getClientPrivateKey_~retValue_acc~19#1| 0) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (<= 2 |outgoing_autoRespond_#in~client#1|) (= ~__ste_Client_Keyring1_User1~0 0) (<= 2 |outgoing___utac_acc__DecryptAutoResponder_spec__1_#in~client#1|) (<= |outgoing_autoRespond_~__utac__ad__arg1~0#1| 2) (= |#NULL.offset| 0) (<= 1 |outgoing_incoming__wrappee__Encrypt_#in~msg#1|) (<= |outgoing_incoming_~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= 1 |outgoing_incoming_~msg#1|) (<= |outgoing_incoming__wrappee__Forward_~client#1| 2) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (<= |outgoing_autoRespond_~client#1| 2) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (<= 2 |outgoing_incoming__wrappee__Encrypt_#in~client#1|) (<= |outgoing_~msg#1| 1) (<= 2 |outgoing_autoRespond_~client#1|) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing_outgoing__wrappee__Keys_~msg#1| 1) (= 0 ~__ste_Client_AddressBook0_Address0~0) (<= |outgoing_incoming__wrappee__Encrypt_#in~msg#1| 1) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= 1 |outgoing_findPublicKey_~handle#1|) (<= ~__ste_client_privateKey1~0 0) (= |old(~__ste_email_isEncrypted1~0)| 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |outgoing_incoming__wrappee__Forward_#in~client#1| 2) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_#in~client#1|) (<= |outgoing_~client#1| 1) (<= |outgoing___utac_acc__DecryptAutoResponder_spec__1_~client#1| 2) (<= 1 |outgoing_incoming__wrappee__Encrypt_~msg#1|) (<= 2 |outgoing_getClientPrivateKey_~handle#1|) (= |old(~__ste_email_encryptionKey1~0)| 0) (<= 2 |outgoing_incoming_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 0 |outgoing_findPublicKey_#res#1|) (= ~__ste_client_outbuffer2~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~client#1|) (<= |outgoing_incoming__wrappee__AutoResponder_~msg#1| 1) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= |outgoing_getClientPrivateKey_#in~handle#1| 2) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (<= 1 |outgoing_mail_~client#1|) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (<= 1 |outgoing___utac_acc__DecryptAutoResponder_spec__1_#in~msg#1|) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 2 |outgoing_mail_~tmp~4#1|) (<= 1 |outgoing___utac_acc__DecryptAutoResponder_spec__1_~msg#1|) (<= |outgoing_incoming__wrappee__AutoResponder_~tmp~7#1| 1) (<= 0 (+ |outgoing_getClientId_~retValue_acc~26#1| 2147483648)) (<= 0 ~__ste_email_encryptionKey0~0) (<= 2 |outgoing_deliver_#in~client#1|) (= |#NULL.base| 0) (<= |outgoing_incoming_#in~client#1| 2) (<= |outgoing_outgoing__wrappee__Keys_#in~msg#1| 1) (<= 0 ~__ste_client_privateKey1~0) (= ~__ste_email_signKey1~0 0) (<= ~queued_client~0 0))' at error location [2022-11-03 04:16:52,752 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 04:16:52,752 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 04:16:52,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-03 04:16:52,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146714660] [2022-11-03 04:16:52,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 04:16:52,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 04:16:52,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:52,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 04:16:52,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=3251, Unknown=0, NotChecked=0, Total=3422 [2022-11-03 04:16:52,757 INFO L87 Difference]: Start difference. First operand 213 states and 304 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 04:16:53,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:53,092 INFO L93 Difference]: Finished difference Result 548 states and 836 transitions. [2022-11-03 04:16:53,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:16:53,098 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 73 [2022-11-03 04:16:53,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:53,106 INFO L225 Difference]: With dead ends: 548 [2022-11-03 04:16:53,106 INFO L226 Difference]: Without dead ends: 463 [2022-11-03 04:16:53,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 163 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 773 ImplicationChecksByTransitivity, 267.3s TimeCoverageRelationStatistics Valid=171, Invalid=3251, Unknown=0, NotChecked=0, Total=3422 [2022-11-03 04:16:53,118 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 215 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:53,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 775 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:16:53,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2022-11-03 04:16:53,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 448. [2022-11-03 04:16:53,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 303 states have (on average 1.5148514851485149) internal successors, (459), 306 states have internal predecessors, (459), 125 states have call successors, (125), 19 states have call predecessors, (125), 19 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2022-11-03 04:16:53,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 708 transitions. [2022-11-03 04:16:53,196 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 708 transitions. Word has length 73 [2022-11-03 04:16:53,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:53,197 INFO L495 AbstractCegarLoop]: Abstraction has 448 states and 708 transitions. [2022-11-03 04:16:53,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 04:16:53,198 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 708 transitions. [2022-11-03 04:16:53,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-03 04:16:53,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:53,205 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:53,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 04:16:53,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:16:53,420 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:53,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:53,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1153268605, now seen corresponding path program 1 times [2022-11-03 04:16:53,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:53,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723501479] [2022-11-03 04:16:53,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:53,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:53,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:53,531 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:16:53,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:53,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723501479] [2022-11-03 04:16:53,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723501479] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:53,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:53,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:53,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525349655] [2022-11-03 04:16:53,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:53,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:53,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:53,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:53,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:53,535 INFO L87 Difference]: Start difference. First operand 448 states and 708 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:53,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:53,691 INFO L93 Difference]: Finished difference Result 1101 states and 1774 transitions. [2022-11-03 04:16:53,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:16:53,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 79 [2022-11-03 04:16:53,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:53,697 INFO L225 Difference]: With dead ends: 1101 [2022-11-03 04:16:53,697 INFO L226 Difference]: Without dead ends: 685 [2022-11-03 04:16:53,699 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-03 04:16:53,700 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 55 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:53,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 416 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:16:53,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2022-11-03 04:16:53,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 680. [2022-11-03 04:16:53,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 471 states have (on average 1.5329087048832273) internal successors, (722), 474 states have internal predecessors, (722), 189 states have call successors, (189), 19 states have call predecessors, (189), 19 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2022-11-03 04:16:53,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1099 transitions. [2022-11-03 04:16:53,750 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1099 transitions. Word has length 79 [2022-11-03 04:16:53,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:53,751 INFO L495 AbstractCegarLoop]: Abstraction has 680 states and 1099 transitions. [2022-11-03 04:16:53,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:53,751 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1099 transitions. [2022-11-03 04:16:53,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-03 04:16:53,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:53,756 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:53,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:16:53,756 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:53,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:53,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1958750794, now seen corresponding path program 1 times [2022-11-03 04:16:53,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:53,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936947599] [2022-11-03 04:16:53,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:53,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:53,848 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:16:53,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:53,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936947599] [2022-11-03 04:16:53,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936947599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:53,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:53,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:53,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683943029] [2022-11-03 04:16:53,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:53,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:53,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:53,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:53,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:53,852 INFO L87 Difference]: Start difference. First operand 680 states and 1099 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:54,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:54,017 INFO L93 Difference]: Finished difference Result 1658 states and 2717 transitions. [2022-11-03 04:16:54,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:16:54,018 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 80 [2022-11-03 04:16:54,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:54,025 INFO L225 Difference]: With dead ends: 1658 [2022-11-03 04:16:54,026 INFO L226 Difference]: Without dead ends: 1040 [2022-11-03 04:16:54,028 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-03 04:16:54,029 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 53 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:54,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:16:54,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1040 states. [2022-11-03 04:16:54,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1040 to 1035. [2022-11-03 04:16:54,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1035 states, 731 states have (on average 1.5403556771545828) internal successors, (1126), 734 states have internal predecessors, (1126), 284 states have call successors, (284), 19 states have call predecessors, (284), 19 states have return successors, (283), 283 states have call predecessors, (283), 283 states have call successors, (283) [2022-11-03 04:16:54,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1035 states to 1035 states and 1693 transitions. [2022-11-03 04:16:54,128 INFO L78 Accepts]: Start accepts. Automaton has 1035 states and 1693 transitions. Word has length 80 [2022-11-03 04:16:54,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:54,128 INFO L495 AbstractCegarLoop]: Abstraction has 1035 states and 1693 transitions. [2022-11-03 04:16:54,129 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:54,129 INFO L276 IsEmpty]: Start isEmpty. Operand 1035 states and 1693 transitions. [2022-11-03 04:16:54,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-03 04:16:54,135 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:54,135 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:54,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:16:54,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:54,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:54,137 INFO L85 PathProgramCache]: Analyzing trace with hash 2027824817, now seen corresponding path program 1 times [2022-11-03 04:16:54,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:54,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375269184] [2022-11-03 04:16:54,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:54,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:54,229 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:16:54,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:54,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375269184] [2022-11-03 04:16:54,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375269184] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:54,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:54,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:54,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484626972] [2022-11-03 04:16:54,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:54,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:54,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:54,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:54,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:54,232 INFO L87 Difference]: Start difference. First operand 1035 states and 1693 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:54,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:54,415 INFO L93 Difference]: Finished difference Result 2456 states and 4061 transitions. [2022-11-03 04:16:54,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:16:54,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 81 [2022-11-03 04:16:54,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:54,426 INFO L225 Difference]: With dead ends: 2456 [2022-11-03 04:16:54,426 INFO L226 Difference]: Without dead ends: 1563 [2022-11-03 04:16:54,429 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-03 04:16:54,430 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 51 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:54,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 388 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:16:54,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1563 states. [2022-11-03 04:16:54,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1563 to 1558. [2022-11-03 04:16:54,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1558 states, 1131 states have (on average 1.5455349248452697) internal successors, (1748), 1134 states have internal predecessors, (1748), 407 states have call successors, (407), 19 states have call predecessors, (407), 19 states have return successors, (406), 406 states have call predecessors, (406), 406 states have call successors, (406) [2022-11-03 04:16:54,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 1558 states and 2561 transitions. [2022-11-03 04:16:54,551 INFO L78 Accepts]: Start accepts. Automaton has 1558 states and 2561 transitions. Word has length 81 [2022-11-03 04:16:54,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:54,552 INFO L495 AbstractCegarLoop]: Abstraction has 1558 states and 2561 transitions. [2022-11-03 04:16:54,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:54,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1558 states and 2561 transitions. [2022-11-03 04:16:54,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-03 04:16:54,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:54,560 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:54,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:16:54,560 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:54,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:54,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1846513015, now seen corresponding path program 1 times [2022-11-03 04:16:54,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:54,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316512168] [2022-11-03 04:16:54,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:54,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:54,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:54,655 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:16:54,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:54,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316512168] [2022-11-03 04:16:54,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316512168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:54,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:54,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:54,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946657319] [2022-11-03 04:16:54,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:54,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:54,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:54,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:54,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:54,658 INFO L87 Difference]: Start difference. First operand 1558 states and 2561 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:54,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:54,896 INFO L93 Difference]: Finished difference Result 3666 states and 6089 transitions. [2022-11-03 04:16:54,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:16:54,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 82 [2022-11-03 04:16:54,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:54,910 INFO L225 Difference]: With dead ends: 3666 [2022-11-03 04:16:54,911 INFO L226 Difference]: Without dead ends: 2387 [2022-11-03 04:16:54,917 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-03 04:16:54,918 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 49 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:54,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 388 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:16:54,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2022-11-03 04:16:55,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 2382. [2022-11-03 04:16:55,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2382 states, 1776 states have (on average 1.5484234234234233) internal successors, (2750), 1779 states have internal predecessors, (2750), 586 states have call successors, (586), 19 states have call predecessors, (586), 19 states have return successors, (585), 585 states have call predecessors, (585), 585 states have call successors, (585) [2022-11-03 04:16:55,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2382 states to 2382 states and 3921 transitions. [2022-11-03 04:16:55,149 INFO L78 Accepts]: Start accepts. Automaton has 2382 states and 3921 transitions. Word has length 82 [2022-11-03 04:16:55,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:55,150 INFO L495 AbstractCegarLoop]: Abstraction has 2382 states and 3921 transitions. [2022-11-03 04:16:55,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:55,151 INFO L276 IsEmpty]: Start isEmpty. Operand 2382 states and 3921 transitions. [2022-11-03 04:16:55,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-03 04:16:55,160 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:55,161 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:55,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:16:55,165 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:55,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:55,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1376795789, now seen corresponding path program 1 times [2022-11-03 04:16:55,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:55,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919909006] [2022-11-03 04:16:55,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:55,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:55,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:55,282 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:16:55,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:55,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919909006] [2022-11-03 04:16:55,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919909006] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:55,283 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:55,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:55,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326453299] [2022-11-03 04:16:55,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:55,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:55,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:55,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:55,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:55,286 INFO L87 Difference]: Start difference. First operand 2382 states and 3921 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:55,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:55,605 INFO L93 Difference]: Finished difference Result 5877 states and 9761 transitions. [2022-11-03 04:16:55,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:16:55,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2022-11-03 04:16:55,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:55,627 INFO L225 Difference]: With dead ends: 5877 [2022-11-03 04:16:55,627 INFO L226 Difference]: Without dead ends: 3917 [2022-11-03 04:16:55,635 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-03 04:16:55,637 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 47 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:55,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 410 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:16:55,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3917 states. [2022-11-03 04:16:56,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3917 to 3912. [2022-11-03 04:16:56,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3912 states, 2930 states have (on average 1.5375426621160408) internal successors, (4505), 2933 states have internal predecessors, (4505), 962 states have call successors, (962), 19 states have call predecessors, (962), 19 states have return successors, (961), 961 states have call predecessors, (961), 961 states have call successors, (961) [2022-11-03 04:16:56,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3912 states to 3912 states and 6428 transitions. [2022-11-03 04:16:56,043 INFO L78 Accepts]: Start accepts. Automaton has 3912 states and 6428 transitions. Word has length 83 [2022-11-03 04:16:56,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:56,044 INFO L495 AbstractCegarLoop]: Abstraction has 3912 states and 6428 transitions. [2022-11-03 04:16:56,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:56,044 INFO L276 IsEmpty]: Start isEmpty. Operand 3912 states and 6428 transitions. [2022-11-03 04:16:56,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 04:16:56,058 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:56,058 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:56,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:16:56,059 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:56,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:56,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1657397349, now seen corresponding path program 1 times [2022-11-03 04:16:56,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:56,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956847299] [2022-11-03 04:16:56,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:56,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:56,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:56,158 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:16:56,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:56,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956847299] [2022-11-03 04:16:56,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956847299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:56,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:56,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:56,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343741621] [2022-11-03 04:16:56,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:56,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:56,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:56,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:56,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:56,161 INFO L87 Difference]: Start difference. First operand 3912 states and 6428 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:56,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:56,740 INFO L93 Difference]: Finished difference Result 9738 states and 16158 transitions. [2022-11-03 04:16:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:16:56,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 84 [2022-11-03 04:16:56,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:56,781 INFO L225 Difference]: With dead ends: 9738 [2022-11-03 04:16:56,781 INFO L226 Difference]: Without dead ends: 6514 [2022-11-03 04:16:56,795 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-03 04:16:56,796 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 45 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:56,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:16:56,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6514 states. [2022-11-03 04:16:57,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6514 to 6509. [2022-11-03 04:16:57,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6509 states, 4921 states have (on average 1.5334281650071124) internal successors, (7546), 4924 states have internal predecessors, (7546), 1568 states have call successors, (1568), 19 states have call predecessors, (1568), 19 states have return successors, (1567), 1567 states have call predecessors, (1567), 1567 states have call successors, (1567) [2022-11-03 04:16:57,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6509 states to 6509 states and 10681 transitions. [2022-11-03 04:16:57,465 INFO L78 Accepts]: Start accepts. Automaton has 6509 states and 10681 transitions. Word has length 84 [2022-11-03 04:16:57,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:57,466 INFO L495 AbstractCegarLoop]: Abstraction has 6509 states and 10681 transitions. [2022-11-03 04:16:57,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:57,467 INFO L276 IsEmpty]: Start isEmpty. Operand 6509 states and 10681 transitions. [2022-11-03 04:16:57,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-03 04:16:57,488 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:57,488 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:57,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:16:57,489 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:57,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:57,490 INFO L85 PathProgramCache]: Analyzing trace with hash -243257061, now seen corresponding path program 1 times [2022-11-03 04:16:57,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:57,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169338736] [2022-11-03 04:16:57,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:57,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:16:57,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:16:57,628 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:16:57,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:16:57,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169338736] [2022-11-03 04:16:57,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169338736] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:16:57,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:16:57,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:16:57,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089097381] [2022-11-03 04:16:57,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:16:57,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:16:57,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:16:57,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:16:57,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:16:57,632 INFO L87 Difference]: Start difference. First operand 6509 states and 10681 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:58,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:16:58,694 INFO L93 Difference]: Finished difference Result 16990 states and 28076 transitions. [2022-11-03 04:16:58,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:16:58,695 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2022-11-03 04:16:58,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:16:58,760 INFO L225 Difference]: With dead ends: 16990 [2022-11-03 04:16:58,761 INFO L226 Difference]: Without dead ends: 11458 [2022-11-03 04:16:58,781 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-03 04:16:58,782 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 43 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:16:58,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 405 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:16:58,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11458 states. [2022-11-03 04:16:59,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11458 to 11453. [2022-11-03 04:16:59,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11453 states, 8662 states have (on average 1.5200877395520664) internal successors, (13167), 8665 states have internal predecessors, (13167), 2771 states have call successors, (2771), 19 states have call predecessors, (2771), 19 states have return successors, (2770), 2770 states have call predecessors, (2770), 2770 states have call successors, (2770) [2022-11-03 04:16:59,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11453 states to 11453 states and 18708 transitions. [2022-11-03 04:16:59,965 INFO L78 Accepts]: Start accepts. Automaton has 11453 states and 18708 transitions. Word has length 85 [2022-11-03 04:16:59,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:16:59,966 INFO L495 AbstractCegarLoop]: Abstraction has 11453 states and 18708 transitions. [2022-11-03 04:16:59,967 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:16:59,967 INFO L276 IsEmpty]: Start isEmpty. Operand 11453 states and 18708 transitions. [2022-11-03 04:16:59,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-03 04:16:59,993 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:16:59,993 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:16:59,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 04:16:59,993 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:16:59,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:16:59,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1880309884, now seen corresponding path program 1 times [2022-11-03 04:16:59,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:16:59,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763038422] [2022-11-03 04:16:59,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:16:59,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:17:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:17:00,102 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:17:00,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:17:00,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763038422] [2022-11-03 04:17:00,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763038422] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:17:00,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:17:00,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:17:00,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788061095] [2022-11-03 04:17:00,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:17:00,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:17:00,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:17:00,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:17:00,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:17:00,105 INFO L87 Difference]: Start difference. First operand 11453 states and 18708 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:17:02,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:17:02,182 INFO L93 Difference]: Finished difference Result 30309 states and 49842 transitions. [2022-11-03 04:17:02,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:17:02,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 86 [2022-11-03 04:17:02,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:17:02,291 INFO L225 Difference]: With dead ends: 30309 [2022-11-03 04:17:02,292 INFO L226 Difference]: Without dead ends: 20285 [2022-11-03 04:17:02,326 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-03 04:17:02,328 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 41 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:17:02,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:17:02,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20285 states. [2022-11-03 04:17:04,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20285 to 20280. [2022-11-03 04:17:04,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20280 states, 15450 states have (on average 1.5123624595469256) internal successors, (23366), 15453 states have internal predecessors, (23366), 4810 states have call successors, (4810), 19 states have call predecessors, (4810), 19 states have return successors, (4809), 4809 states have call predecessors, (4809), 4809 states have call successors, (4809) [2022-11-03 04:17:04,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20280 states to 20280 states and 32985 transitions. [2022-11-03 04:17:04,525 INFO L78 Accepts]: Start accepts. Automaton has 20280 states and 32985 transitions. Word has length 86 [2022-11-03 04:17:04,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:17:04,526 INFO L495 AbstractCegarLoop]: Abstraction has 20280 states and 32985 transitions. [2022-11-03 04:17:04,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:17:04,527 INFO L276 IsEmpty]: Start isEmpty. Operand 20280 states and 32985 transitions. [2022-11-03 04:17:04,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-03 04:17:04,557 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:17:04,557 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:17:04,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 04:17:04,558 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:17:04,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:17:04,559 INFO L85 PathProgramCache]: Analyzing trace with hash 165662749, now seen corresponding path program 1 times [2022-11-03 04:17:04,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:17:04,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872103973] [2022-11-03 04:17:04,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:17:04,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:17:04,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:17:04,683 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:17:04,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:17:04,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872103973] [2022-11-03 04:17:04,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872103973] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:17:04,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:17:04,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:17:04,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464660101] [2022-11-03 04:17:04,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:17:04,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:17:04,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:17:04,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:17:04,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:17:04,687 INFO L87 Difference]: Start difference. First operand 20280 states and 32985 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:17:07,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:17:07,724 INFO L93 Difference]: Finished difference Result 55021 states and 89934 transitions. [2022-11-03 04:17:07,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:17:07,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 87 [2022-11-03 04:17:07,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:17:07,906 INFO L225 Difference]: With dead ends: 55021 [2022-11-03 04:17:07,906 INFO L226 Difference]: Without dead ends: 36725 [2022-11-03 04:17:07,963 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-03 04:17:07,965 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 39 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:17:07,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:17:08,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36725 states. [2022-11-03 04:17:11,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36725 to 36720. [2022-11-03 04:17:11,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36720 states, 28175 states have (on average 1.5016858917480036) internal successors, (42310), 28178 states have internal predecessors, (42310), 8525 states have call successors, (8525), 19 states have call predecessors, (8525), 19 states have return successors, (8524), 8524 states have call predecessors, (8524), 8524 states have call successors, (8524) [2022-11-03 04:17:11,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36720 states to 36720 states and 59359 transitions. [2022-11-03 04:17:11,204 INFO L78 Accepts]: Start accepts. Automaton has 36720 states and 59359 transitions. Word has length 87 [2022-11-03 04:17:11,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:17:11,205 INFO L495 AbstractCegarLoop]: Abstraction has 36720 states and 59359 transitions. [2022-11-03 04:17:11,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:17:11,205 INFO L276 IsEmpty]: Start isEmpty. Operand 36720 states and 59359 transitions. [2022-11-03 04:17:11,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-03 04:17:11,229 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:17:11,229 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:17:11,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 04:17:11,230 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:17:11,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:17:11,231 INFO L85 PathProgramCache]: Analyzing trace with hash 739736316, now seen corresponding path program 1 times [2022-11-03 04:17:11,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:17:11,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787910619] [2022-11-03 04:17:11,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:17:11,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:17:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:17:11,325 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:17:11,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:17:11,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787910619] [2022-11-03 04:17:11,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787910619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:17:11,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:17:11,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:17:11,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681743514] [2022-11-03 04:17:11,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:17:11,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:17:11,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:17:11,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:17:11,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:17:11,329 INFO L87 Difference]: Start difference. First operand 36720 states and 59359 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:17:15,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:17:15,747 INFO L93 Difference]: Finished difference Result 67638 states and 109515 transitions. [2022-11-03 04:17:15,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:17:15,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 88 [2022-11-03 04:17:15,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:17:16,065 INFO L225 Difference]: With dead ends: 67638 [2022-11-03 04:17:16,065 INFO L226 Difference]: Without dead ends: 67553 [2022-11-03 04:17:16,091 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-03 04:17:16,092 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 37 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:17:16,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:17:16,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67553 states. [2022-11-03 04:17:21,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67553 to 67548. [2022-11-03 04:17:21,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67548 states, 52204 states have (on average 1.4877404030342503) internal successors, (77666), 52207 states have internal predecessors, (77666), 15324 states have call successors, (15324), 19 states have call predecessors, (15324), 19 states have return successors, (15323), 15323 states have call predecessors, (15323), 15323 states have call successors, (15323) [2022-11-03 04:17:21,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67548 states to 67548 states and 108313 transitions. [2022-11-03 04:17:21,932 INFO L78 Accepts]: Start accepts. Automaton has 67548 states and 108313 transitions. Word has length 88 [2022-11-03 04:17:21,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:17:21,933 INFO L495 AbstractCegarLoop]: Abstraction has 67548 states and 108313 transitions. [2022-11-03 04:17:21,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 04:17:21,934 INFO L276 IsEmpty]: Start isEmpty. Operand 67548 states and 108313 transitions. [2022-11-03 04:17:21,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-03 04:17:21,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:17:21,959 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:17:21,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 04:17:21,959 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:17:21,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:17:21,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1966460604, now seen corresponding path program 1 times [2022-11-03 04:17:21,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:17:21,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721169152] [2022-11-03 04:17:21,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:17:21,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:17:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:17:24,386 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 04:17:24,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:17:24,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721169152] [2022-11-03 04:17:24,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721169152] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:17:24,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222233413] [2022-11-03 04:17:24,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:17:24,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:17:24,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:17:24,389 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:17:24,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4461577e-e921-4541-9b96-1cac9f4b587a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 04:17:24,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:17:24,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 90 conjunts are in the unsatisfiable core [2022-11-03 04:17:24,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:17:25,734 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 04:17:25,735 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:17:25,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222233413] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:17:25,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:17:25,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [21] total 38 [2022-11-03 04:17:25,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488019081] [2022-11-03 04:17:25,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:17:25,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-03 04:17:25,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:17:25,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-03 04:17:25,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1299, Unknown=0, NotChecked=0, Total=1406 [2022-11-03 04:17:25,739 INFO L87 Difference]: Start difference. First operand 67548 states and 108313 transitions. Second operand has 19 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 8 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (13), 9 states have call predecessors, (13), 7 states have call successors, (13) [2022-11-03 04:17:34,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:17:34,389 INFO L93 Difference]: Finished difference Result 100750 states and 161320 transitions. [2022-11-03 04:17:34,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-03 04:17:34,389 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 8 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (13), 9 states have call predecessors, (13), 7 states have call successors, (13) Word has length 89 [2022-11-03 04:17:34,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:17:34,867 INFO L225 Difference]: With dead ends: 100750 [2022-11-03 04:17:34,867 INFO L226 Difference]: Without dead ends: 100619 [2022-11-03 04:17:34,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 653 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=283, Invalid=2909, Unknown=0, NotChecked=0, Total=3192 [2022-11-03 04:17:34,909 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 489 mSDsluCounter, 2221 mSDsCounter, 0 mSdLazyCounter, 1864 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 2038 SdHoareTripleChecker+Invalid, 2090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 1864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:17:34,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 2038 Invalid, 2090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 1864 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 04:17:35,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100619 states.