./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product18.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_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/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_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/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_cb28d85c-b156-4e99-84a0-8d55661ebf89/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 bf462270e0c7c70d13b1dd17e19a66c26542ea365ec57459489c94e9a63941a0 --- 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 02:34:50,336 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:34:50,339 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:34:50,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:34:50,389 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:34:50,393 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:34:50,395 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:34:50,398 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:34:50,402 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:34:50,408 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:34:50,408 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:34:50,411 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:34:50,411 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:34:50,413 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:34:50,415 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:34:50,416 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:34:50,418 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:34:50,419 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:34:50,421 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:34:50,428 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:34:50,429 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:34:50,434 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:34:50,438 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:34:50,439 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:34:50,447 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:34:50,447 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:34:50,447 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:34:50,449 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:34:50,450 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:34:50,451 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:34:50,451 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:34:50,452 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:34:50,455 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:34:50,456 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:34:50,457 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:34:50,457 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:34:50,458 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:34:50,458 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:34:50,458 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:34:50,459 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:34:50,460 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:34:50,461 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:34:50,495 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:34:50,497 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:34:50,498 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:34:50,498 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:34:50,499 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:34:50,499 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:34:50,500 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:34:50,500 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:34:50,500 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:34:50,500 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:34:50,501 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:34:50,502 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:34:50,502 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:34:50,502 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:34:50,502 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:34:50,503 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:34:50,503 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:34:50,503 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:34:50,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:34:50,504 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:34:50,504 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:34:50,504 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:34:50,505 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:34:50,505 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:34:50,505 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:34:50,505 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:34:50,505 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:34:50,506 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:34:50,506 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:34:50,506 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:34:50,506 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:34:50,507 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:34:50,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:34:50,507 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:34:50,507 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:34:50,508 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:34:50,508 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:34:50,508 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:34:50,508 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:34:50,508 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:34:50,509 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:34:50,509 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_cb28d85c-b156-4e99-84a0-8d55661ebf89/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_cb28d85c-b156-4e99-84a0-8d55661ebf89/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 -> bf462270e0c7c70d13b1dd17e19a66c26542ea365ec57459489c94e9a63941a0 [2022-11-03 02:34:50,805 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:34:50,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:34:50,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:34:50,855 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:34:50,856 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:34:50,858 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/email_spec4_product18.cil.c [2022-11-03 02:34:50,930 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/data/314fc4dde/e220ae46207c4bd88111666ba720bd7c/FLAG906010869 [2022-11-03 02:34:51,662 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:34:51,663 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/sv-benchmarks/c/product-lines/email_spec4_product18.cil.c [2022-11-03 02:34:51,692 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/data/314fc4dde/e220ae46207c4bd88111666ba720bd7c/FLAG906010869 [2022-11-03 02:34:51,855 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/data/314fc4dde/e220ae46207c4bd88111666ba720bd7c [2022-11-03 02:34:51,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:34:51,859 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:34:51,860 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:34:51,861 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:34:51,864 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:34:51,865 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:34:51" (1/1) ... [2022-11-03 02:34:51,867 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57d13338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:51, skipping insertion in model container [2022-11-03 02:34:51,868 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:34:51" (1/1) ... [2022-11-03 02:34:51,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:34:51,958 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:34:52,637 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_cb28d85c-b156-4e99-84a0-8d55661ebf89/sv-benchmarks/c/product-lines/email_spec4_product18.cil.c[61907,61920] [2022-11-03 02:34:52,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:34:52,654 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:34:52,806 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_cb28d85c-b156-4e99-84a0-8d55661ebf89/sv-benchmarks/c/product-lines/email_spec4_product18.cil.c[61907,61920] [2022-11-03 02:34:52,807 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:34:52,835 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:34:52,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52 WrapperNode [2022-11-03 02:34:52,836 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:34:52,837 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:34:52,837 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:34:52,837 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:34:52,846 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:52,905 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:52,983 INFO L138 Inliner]: procedures = 127, calls = 199, calls flagged for inlining = 58, calls inlined = 49, statements flattened = 892 [2022-11-03 02:34:52,983 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:34:52,984 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:34:52,986 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:34:52,987 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:34:52,996 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:52,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:53,006 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:53,016 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:53,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:53,047 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:53,094 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:53,097 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:53,102 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:34:53,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:34:53,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:34:53,104 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:34:53,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (1/1) ... [2022-11-03 02:34:53,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:34:53,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:34:53,160 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:34:53,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:34:53,211 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-03 02:34:53,211 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-03 02:34:53,211 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-03 02:34:53,212 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-03 02:34:53,212 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-03 02:34:53,212 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-03 02:34:53,212 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-03 02:34:53,212 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-03 02:34:53,213 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-03 02:34:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-03 02:34:53,213 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-03 02:34:53,213 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-03 02:34:53,213 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-03 02:34:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-03 02:34:53,214 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-03 02:34:53,214 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-03 02:34:53,214 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-03 02:34:53,214 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-03 02:34:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-03 02:34:53,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:34:53,215 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-03 02:34:53,215 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-03 02:34:53,215 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-03 02:34:53,216 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-03 02:34:53,216 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-03 02:34:53,216 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-03 02:34:53,216 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-03 02:34:53,216 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-03 02:34:53,217 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-03 02:34:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-03 02:34:53,217 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-03 02:34:53,217 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-03 02:34:53,217 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-03 02:34:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-03 02:34:53,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:34:53,218 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-03 02:34:53,218 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-03 02:34:53,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:34:53,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:34:53,439 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:34:53,454 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:34:54,336 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:34:54,818 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:34:54,818 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:34:54,821 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:34:54 BoogieIcfgContainer [2022-11-03 02:34:54,821 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:34:54,824 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:34:54,825 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:34:54,828 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:34:54,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:34:51" (1/3) ... [2022-11-03 02:34:54,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679e2b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:34:54, skipping insertion in model container [2022-11-03 02:34:54,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:34:52" (2/3) ... [2022-11-03 02:34:54,830 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@679e2b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:34:54, skipping insertion in model container [2022-11-03 02:34:54,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:34:54" (3/3) ... [2022-11-03 02:34:54,832 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product18.cil.c [2022-11-03 02:34:54,852 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:34:54,852 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:34:54,914 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:34:54,921 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;@171e28be, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:34:54,921 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:34:54,926 INFO L276 IsEmpty]: Start isEmpty. Operand has 149 states, 90 states have (on average 1.3666666666666667) internal successors, (123), 92 states have internal predecessors, (123), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2022-11-03 02:34:54,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-03 02:34:54,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:54,942 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] [2022-11-03 02:34:54,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:34:54,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:54,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1405071907, now seen corresponding path program 1 times [2022-11-03 02:34:54,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:54,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834063424] [2022-11-03 02:34:54,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:54,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:55,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:55,321 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 02:34:55,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:34:55,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834063424] [2022-11-03 02:34:55,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834063424] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:34:55,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:34:55,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:34:55,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344305648] [2022-11-03 02:34:55,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:34:55,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 02:34:55,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:34:55,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 02:34:55,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 02:34:55,365 INFO L87 Difference]: Start difference. First operand has 149 states, 90 states have (on average 1.3666666666666667) internal successors, (123), 92 states have internal predecessors, (123), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:34:55,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:34:55,527 INFO L93 Difference]: Finished difference Result 215 states and 284 transitions. [2022-11-03 02:34:55,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 02:34:55,530 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 58 [2022-11-03 02:34:55,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:34:55,544 INFO L225 Difference]: With dead ends: 215 [2022-11-03 02:34:55,545 INFO L226 Difference]: Without dead ends: 146 [2022-11-03 02:34:55,550 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 02:34:55,556 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:34:55,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 172 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:34:55,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2022-11-03 02:34:55,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2022-11-03 02:34:55,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 88 states have (on average 1.3295454545454546) internal successors, (117), 89 states have internal predecessors, (117), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-03 02:34:55,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 196 transitions. [2022-11-03 02:34:55,621 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 196 transitions. Word has length 58 [2022-11-03 02:34:55,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:34:55,623 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 196 transitions. [2022-11-03 02:34:55,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:34:55,623 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 196 transitions. [2022-11-03 02:34:55,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-03 02:34:55,626 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:55,626 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] [2022-11-03 02:34:55,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:34:55,627 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:34:55,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:55,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1782357399, now seen corresponding path program 1 times [2022-11-03 02:34:55,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:55,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683957956] [2022-11-03 02:34:55,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:55,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:55,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:55,913 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 02:34:55,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:34:55,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683957956] [2022-11-03 02:34:55,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683957956] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:34:55,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:34:55,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:34:55,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703889576] [2022-11-03 02:34:55,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:34:55,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:34:55,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:34:55,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:34:55,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:34:55,924 INFO L87 Difference]: Start difference. First operand 146 states and 196 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:34:56,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:34:56,050 INFO L93 Difference]: Finished difference Result 211 states and 272 transitions. [2022-11-03 02:34:56,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:34:56,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 59 [2022-11-03 02:34:56,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:34:56,052 INFO L225 Difference]: With dead ends: 211 [2022-11-03 02:34:56,053 INFO L226 Difference]: Without dead ends: 148 [2022-11-03 02:34:56,054 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 02:34:56,056 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 0 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:34:56,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 337 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:34:56,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-11-03 02:34:56,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2022-11-03 02:34:56,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 90 states have (on average 1.3222222222222222) internal successors, (119), 91 states have internal predecessors, (119), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-03 02:34:56,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 198 transitions. [2022-11-03 02:34:56,088 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 198 transitions. Word has length 59 [2022-11-03 02:34:56,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:34:56,090 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 198 transitions. [2022-11-03 02:34:56,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:34:56,091 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 198 transitions. [2022-11-03 02:34:56,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 02:34:56,099 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:56,100 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] [2022-11-03 02:34:56,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:34:56,101 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:34:56,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:56,102 INFO L85 PathProgramCache]: Analyzing trace with hash -705325758, now seen corresponding path program 1 times [2022-11-03 02:34:56,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:56,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045065602] [2022-11-03 02:34:56,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:56,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:56,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:56,315 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 02:34:56,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:34:56,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045065602] [2022-11-03 02:34:56,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045065602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:34:56,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:34:56,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:34:56,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537130245] [2022-11-03 02:34:56,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:34:56,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:34:56,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:34:56,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:34:56,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:34:56,321 INFO L87 Difference]: Start difference. First operand 148 states and 198 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:34:56,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:34:56,484 INFO L93 Difference]: Finished difference Result 326 states and 455 transitions. [2022-11-03 02:34:56,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:34:56,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2022-11-03 02:34:56,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:34:56,492 INFO L225 Difference]: With dead ends: 326 [2022-11-03 02:34:56,492 INFO L226 Difference]: Without dead ends: 196 [2022-11-03 02:34:56,494 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 02:34:56,495 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 57 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:34:56,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 349 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:34:56,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2022-11-03 02:34:56,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 191. [2022-11-03 02:34:56,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 122 states have (on average 1.4098360655737705) internal successors, (172), 123 states have internal predecessors, (172), 51 states have call successors, (51), 17 states have call predecessors, (51), 17 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-03 02:34:56,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 273 transitions. [2022-11-03 02:34:56,519 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 273 transitions. Word has length 64 [2022-11-03 02:34:56,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:34:56,519 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 273 transitions. [2022-11-03 02:34:56,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:34:56,520 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 273 transitions. [2022-11-03 02:34:56,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 02:34:56,523 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:56,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] [2022-11-03 02:34:56,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:34:56,523 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:34:56,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:56,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1600500616, now seen corresponding path program 1 times [2022-11-03 02:34:56,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:56,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814733718] [2022-11-03 02:34:56,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:56,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:56,722 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 02:34:56,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:34:56,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814733718] [2022-11-03 02:34:56,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814733718] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:34:56,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897458978] [2022-11-03 02:34:56,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:56,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:34:56,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:34:56,729 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:34:56,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:34:57,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:57,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:34:57,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:34:57,145 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 02:34:57,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:34:57,220 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 02:34:57,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897458978] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:34:57,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [460920186] [2022-11-03 02:34:57,245 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2022-11-03 02:34:57,245 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:34:57,249 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:34:57,266 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:34:57,266 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:35:43,025 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-03 02:35:43,328 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-03 02:35:43,658 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 259 for LOIs [2022-11-03 02:35:45,596 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-03 02:35:45,634 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 261 for LOIs [2022-11-03 02:35:54,629 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 450 for LOIs [2022-11-03 02:35:55,278 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 249 for LOIs [2022-11-03 02:35:55,433 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 247 for LOIs [2022-11-03 02:35:55,476 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:36:01,054 WARN L234 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 574 DAG size of output: 373 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:36:14,402 WARN L234 SmtUtils]: Spent 5.93s 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 02:36:20,820 WARN L234 SmtUtils]: Spent 6.22s 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 02:36:36,439 WARN L234 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 464 DAG size of output: 331 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:37:00,134 WARN L234 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 508 DAG size of output: 337 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:37:20,006 WARN L234 SmtUtils]: Spent 8.87s on a formula simplification. DAG size of input: 565 DAG size of output: 426 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:37:26,468 WARN L234 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 560 DAG size of output: 333 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:37:33,010 WARN L234 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 566 DAG size of output: 339 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:37:38,540 WARN L234 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 562 DAG size of output: 319 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:38:13,925 WARN L234 SmtUtils]: Spent 14.20s on a formula simplification. DAG size of input: 450 DAG size of output: 344 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:38:31,003 WARN L234 SmtUtils]: Spent 14.75s on a formula simplification. DAG size of input: 476 DAG size of output: 353 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:38:58,565 WARN L234 SmtUtils]: Spent 9.30s on a formula simplification. DAG size of input: 567 DAG size of output: 447 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:39:09,268 WARN L234 SmtUtils]: Spent 7.42s on a formula simplification. DAG size of input: 574 DAG size of output: 369 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:39:18,930 WARN L234 SmtUtils]: Spent 8.48s on a formula simplification. DAG size of input: 577 DAG size of output: 439 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:39:18,938 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2570#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= |outgoing_getClientId_~retValue_acc~16#1| 2147483647) (= ~__ste_email_isEncrypted1~0 0) (= ~__ste_email_subject0~0.offset 0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 1 |outgoing___utac_acc__SignForward_spec__1_~client#1|) (<= |outgoing___utac_acc__SignForward_spec__1_~msg#1| 1) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (not (= |outgoing___utac_acc__SignForward_spec__1_~tmp___0~5#1| 0)) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= 1 |outgoing_sign_~client#1|) (<= 1 |outgoing_mail_~msg#1|) (<= |outgoing___utac_acc__SignForward_spec__1_~tmp___0~5#1| 1) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing_mail_~__utac__ad__arg2~0#1| 1) (= ~__ste_client_name2~0.offset 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~client#1|) (= ~__ste_client_name1~0.base 0) (<= |outgoing___utac_acc__SignForward_spec__1_~client#1| 1) (<= 0 ~__ste_client_autoResponse1~0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= |outgoing_sign_~msg#1| 1) (<= 2 |old(~__ste_email_to0~0)|) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (<= 0 (+ |outgoing_sign_~privkey~0#1| 2147483648)) (= ~__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) (<= 0 (+ |outgoing_getClientId_~retValue_acc~16#1| 2147483648)) (<= |outgoing_sign_~privkey~0#1| 2147483647) (= ~__ste_Email_counter~0 0) (<= 1 |outgoing___utac_acc__SignForward_spec__1_#in~client#1|) (<= |outgoing_sign_~client#1| 1) (= ~__ste_ClientKeyring_size1~0 0) (= |old(~__ste_email_signKey0~0)| 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing_~client#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= |outgoing_getClientId_#res#1| 2147483647) (<= |outgoing___utac_acc__SignForward_spec__1_#in~client#1| 1) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 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_sign_#in~client#1| 1) (<= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (= ~__ste_email_encryptionKey0~0 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1|) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= |old(~__ste_email_isSigned0~0)| 0) (<= 1 |outgoing___utac_acc__SignForward_spec__1_~msg#1|) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= |outgoing___utac_acc__SignForward_spec__1_#in~msg#1| 1) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~client#1|) (<= |outgoing_mail_~__utac__ad__arg1~0#1| 1) (<= 1 |outgoing_mail_~__utac__ad__arg1~0#1|) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (<= 1 |outgoing_sign_#in~client#1|) (<= |outgoing_getClientId_#in~handle#1| 1) (<= 1 |outgoing_sign_~msg#1|) (<= 1 |outgoing___utac_acc__SignForward_spec__1_#in~msg#1|) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~client#1| 1) (= ~__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_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= |old(~queued_message~0)| 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_mail_~msg#1| 1) (= |old(~queued_client~0)| 0) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= 0 (+ 2147483648 |outgoing_sign_~tmp~19#1|)) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (<= |outgoing_sign_#in~msg#1| 1) (<= |old(~__ste_email_isSigned1~0)| 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= ~__ste_Client_Keyring2_User1~0 0) (<= 0 ~__ste_email_isSigned0~0) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~tmp~14#1| 2147483647) (= ~__ste_Client_AddressBook0_Alias2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1| 1) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_email_isEncrypted0~0 0) (<= 0 ~__ste_Client_Keyring2_User1~0) (<= |outgoing_~msg#1| 1) (<= |outgoing_outgoing__wrappee__AutoResponder_~client#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= 0 (+ |outgoing_outgoing__wrappee__AutoResponder_~tmp~14#1| 2147483648)) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~msg#1| 1) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |old(~__ste_email_isSignatureVerified1~0)| 0) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_sign_#in~msg#1|) (<= 1 |outgoing_#in~client#1|) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~msg#1|) (<= |outgoing_~client#1| 1) (<= 1 |outgoing_mail_~__utac__ad__arg2~0#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 0 |old(~__ste_email_isSignatureVerified1~0)|) (= ~__ste_client_outbuffer2~0 0) (<= ~bob~0 1) (= |outgoing___utac_acc__SignForward_spec__1_~tmp~12#1| 0) (<= 0 |old(~__ste_email_isSigned1~0)|) (<= |old(~__ste_email_signKey1~0)| 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 0 |outgoing___utac_acc__SignForward_spec__1_~tmp___0~5#1|) (<= 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) (= ~__ste_email_encryptionKey1~0 0) (= ~__ste_email_body1~0.base 0) (<= 1 ~bob~0) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 |old(~__ste_email_signKey1~0)|) (<= |outgoing_sign_~tmp~19#1| 2147483647) (= |#NULL.base| 0) (= ~__ste_client_privateKey0~0 |outgoing___utac_acc__SignForward_spec__1_~tmp~12#1|) (<= ~queued_client~0 0))' at error location [2022-11-03 02:39:18,938 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:39:18,938 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:39:18,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-03 02:39:18,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95491022] [2022-11-03 02:39:18,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:39:18,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:39:18,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:18,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:39:18,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=2505, Unknown=0, NotChecked=0, Total=2652 [2022-11-03 02:39:18,941 INFO L87 Difference]: Start difference. First operand 191 states and 273 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:39:19,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:19,249 INFO L93 Difference]: Finished difference Result 504 states and 774 transitions. [2022-11-03 02:39:19,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:39:19,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 65 [2022-11-03 02:39:19,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:19,254 INFO L225 Difference]: With dead ends: 504 [2022-11-03 02:39:19,255 INFO L226 Difference]: Without dead ends: 441 [2022-11-03 02:39:19,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 564 ImplicationChecksByTransitivity, 203.4s TimeCoverageRelationStatistics Valid=147, Invalid=2505, Unknown=0, NotChecked=0, Total=2652 [2022-11-03 02:39:19,258 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 169 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:19,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 814 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:39:19,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2022-11-03 02:39:19,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 426. [2022-11-03 02:39:19,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 293 states have (on average 1.52901023890785) internal successors, (448), 294 states have internal predecessors, (448), 115 states have call successors, (115), 17 states have call predecessors, (115), 17 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2022-11-03 02:39:19,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 677 transitions. [2022-11-03 02:39:19,297 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 677 transitions. Word has length 65 [2022-11-03 02:39:19,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:19,298 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 677 transitions. [2022-11-03 02:39:19,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:39:19,298 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 677 transitions. [2022-11-03 02:39:19,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-03 02:39:19,302 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:19,302 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] [2022-11-03 02:39:19,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:39:19,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb28d85c-b156-4e99-84a0-8d55661ebf89/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:39:19,515 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:19,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:19,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1126554198, now seen corresponding path program 1 times [2022-11-03 02:39:19,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:19,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468249401] [2022-11-03 02:39:19,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:19,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:19,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:19,666 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 02:39:19,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:19,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468249401] [2022-11-03 02:39:19,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468249401] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:19,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:19,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:19,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232893531] [2022-11-03 02:39:19,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:19,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:19,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:19,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:19,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:19,669 INFO L87 Difference]: Start difference. First operand 426 states and 677 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:19,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:19,800 INFO L93 Difference]: Finished difference Result 1057 states and 1712 transitions. [2022-11-03 02:39:19,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:19,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2022-11-03 02:39:19,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:19,813 INFO L225 Difference]: With dead ends: 1057 [2022-11-03 02:39:19,813 INFO L226 Difference]: Without dead ends: 663 [2022-11-03 02:39:19,814 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 02:39:19,815 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 55 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:19,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 356 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:19,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2022-11-03 02:39:19,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 658. [2022-11-03 02:39:19,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 461 states have (on average 1.5422993492407808) internal successors, (711), 462 states have internal predecessors, (711), 179 states have call successors, (179), 17 states have call predecessors, (179), 17 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2022-11-03 02:39:19,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 1068 transitions. [2022-11-03 02:39:19,893 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 1068 transitions. Word has length 71 [2022-11-03 02:39:19,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:19,894 INFO L495 AbstractCegarLoop]: Abstraction has 658 states and 1068 transitions. [2022-11-03 02:39:19,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:19,894 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 1068 transitions. [2022-11-03 02:39:19,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 02:39:19,906 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:19,906 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] [2022-11-03 02:39:19,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:39:19,907 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:19,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:19,907 INFO L85 PathProgramCache]: Analyzing trace with hash 826956883, now seen corresponding path program 1 times [2022-11-03 02:39:19,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:19,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41584164] [2022-11-03 02:39:19,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:19,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:20,034 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 02:39:20,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:20,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41584164] [2022-11-03 02:39:20,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41584164] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:20,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:20,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:20,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45150645] [2022-11-03 02:39:20,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:20,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:20,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:20,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:20,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:20,037 INFO L87 Difference]: Start difference. First operand 658 states and 1068 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:20,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:20,160 INFO L93 Difference]: Finished difference Result 1614 states and 2655 transitions. [2022-11-03 02:39:20,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:20,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2022-11-03 02:39:20,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:20,167 INFO L225 Difference]: With dead ends: 1614 [2022-11-03 02:39:20,167 INFO L226 Difference]: Without dead ends: 1018 [2022-11-03 02:39:20,169 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 02:39:20,170 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 53 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:20,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 346 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:20,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2022-11-03 02:39:20,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 1013. [2022-11-03 02:39:20,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 721 states have (on average 1.5464632454923717) internal successors, (1115), 722 states have internal predecessors, (1115), 274 states have call successors, (274), 17 states have call predecessors, (274), 17 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) [2022-11-03 02:39:20,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1662 transitions. [2022-11-03 02:39:20,240 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1662 transitions. Word has length 72 [2022-11-03 02:39:20,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:20,241 INFO L495 AbstractCegarLoop]: Abstraction has 1013 states and 1662 transitions. [2022-11-03 02:39:20,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:20,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1662 transitions. [2022-11-03 02:39:20,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-03 02:39:20,246 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:20,246 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] [2022-11-03 02:39:20,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:39:20,247 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:20,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:20,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1446034492, now seen corresponding path program 1 times [2022-11-03 02:39:20,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:20,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621265566] [2022-11-03 02:39:20,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:20,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:20,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:20,336 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 02:39:20,336 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:20,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621265566] [2022-11-03 02:39:20,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621265566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:20,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:20,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:20,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134199305] [2022-11-03 02:39:20,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:20,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:20,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:20,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:20,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:20,339 INFO L87 Difference]: Start difference. First operand 1013 states and 1662 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:20,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:20,513 INFO L93 Difference]: Finished difference Result 2412 states and 3999 transitions. [2022-11-03 02:39:20,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:20,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2022-11-03 02:39:20,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:20,523 INFO L225 Difference]: With dead ends: 2412 [2022-11-03 02:39:20,523 INFO L226 Difference]: Without dead ends: 1541 [2022-11-03 02:39:20,529 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 02:39:20,531 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 51 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:20,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 340 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:20,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1541 states. [2022-11-03 02:39:20,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1541 to 1536. [2022-11-03 02:39:20,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1121 states have (on average 1.5495093666369313) internal successors, (1737), 1122 states have internal predecessors, (1737), 397 states have call successors, (397), 17 states have call predecessors, (397), 17 states have return successors, (396), 396 states have call predecessors, (396), 396 states have call successors, (396) [2022-11-03 02:39:20,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 2530 transitions. [2022-11-03 02:39:20,652 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 2530 transitions. Word has length 73 [2022-11-03 02:39:20,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:20,652 INFO L495 AbstractCegarLoop]: Abstraction has 1536 states and 2530 transitions. [2022-11-03 02:39:20,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:20,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 2530 transitions. [2022-11-03 02:39:20,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-03 02:39:20,660 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:20,660 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] [2022-11-03 02:39:20,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:39:20,663 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:20,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:20,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1402459092, now seen corresponding path program 1 times [2022-11-03 02:39:20,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:20,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365653915] [2022-11-03 02:39:20,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:20,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:20,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:20,828 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 02:39:20,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:20,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365653915] [2022-11-03 02:39:20,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365653915] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:20,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:20,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:20,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358281700] [2022-11-03 02:39:20,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:20,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:20,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:20,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:20,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:20,831 INFO L87 Difference]: Start difference. First operand 1536 states and 2530 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:21,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:21,031 INFO L93 Difference]: Finished difference Result 3622 states and 6027 transitions. [2022-11-03 02:39:21,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:21,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 74 [2022-11-03 02:39:21,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:21,045 INFO L225 Difference]: With dead ends: 3622 [2022-11-03 02:39:21,045 INFO L226 Difference]: Without dead ends: 2365 [2022-11-03 02:39:21,050 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 02:39:21,051 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 49 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:21,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 340 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:21,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2365 states. [2022-11-03 02:39:21,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2365 to 2360. [2022-11-03 02:39:21,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2360 states, 1766 states have (on average 1.5509626274065684) internal successors, (2739), 1767 states have internal predecessors, (2739), 576 states have call successors, (576), 17 states have call predecessors, (576), 17 states have return successors, (575), 575 states have call predecessors, (575), 575 states have call successors, (575) [2022-11-03 02:39:21,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2360 states to 2360 states and 3890 transitions. [2022-11-03 02:39:21,246 INFO L78 Accepts]: Start accepts. Automaton has 2360 states and 3890 transitions. Word has length 74 [2022-11-03 02:39:21,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:21,246 INFO L495 AbstractCegarLoop]: Abstraction has 2360 states and 3890 transitions. [2022-11-03 02:39:21,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:21,247 INFO L276 IsEmpty]: Start isEmpty. Operand 2360 states and 3890 transitions. [2022-11-03 02:39:21,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 02:39:21,254 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:21,254 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] [2022-11-03 02:39:21,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:39:21,254 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:21,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:21,255 INFO L85 PathProgramCache]: Analyzing trace with hash 26435296, now seen corresponding path program 1 times [2022-11-03 02:39:21,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:21,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040945471] [2022-11-03 02:39:21,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:21,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:21,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:21,351 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 02:39:21,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:21,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040945471] [2022-11-03 02:39:21,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040945471] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:21,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:21,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:21,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985058578] [2022-11-03 02:39:21,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:21,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:21,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:21,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:21,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:21,353 INFO L87 Difference]: Start difference. First operand 2360 states and 3890 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:21,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:21,623 INFO L93 Difference]: Finished difference Result 5833 states and 9699 transitions. [2022-11-03 02:39:21,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:21,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 75 [2022-11-03 02:39:21,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:21,644 INFO L225 Difference]: With dead ends: 5833 [2022-11-03 02:39:21,644 INFO L226 Difference]: Without dead ends: 3895 [2022-11-03 02:39:21,652 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 02:39:21,654 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 47 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:21,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 361 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:21,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2022-11-03 02:39:21,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3890. [2022-11-03 02:39:21,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3890 states, 2920 states have (on average 1.539041095890411) internal successors, (4494), 2921 states have internal predecessors, (4494), 952 states have call successors, (952), 17 states have call predecessors, (952), 17 states have return successors, (951), 951 states have call predecessors, (951), 951 states have call successors, (951) [2022-11-03 02:39:22,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3890 states to 3890 states and 6397 transitions. [2022-11-03 02:39:22,002 INFO L78 Accepts]: Start accepts. Automaton has 3890 states and 6397 transitions. Word has length 75 [2022-11-03 02:39:22,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:22,004 INFO L495 AbstractCegarLoop]: Abstraction has 3890 states and 6397 transitions. [2022-11-03 02:39:22,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:22,004 INFO L276 IsEmpty]: Start isEmpty. Operand 3890 states and 6397 transitions. [2022-11-03 02:39:22,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-03 02:39:22,014 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:22,014 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] [2022-11-03 02:39:22,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:39:22,015 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:22,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:22,015 INFO L85 PathProgramCache]: Analyzing trace with hash 2137098424, now seen corresponding path program 1 times [2022-11-03 02:39:22,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:22,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354600136] [2022-11-03 02:39:22,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:22,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:22,097 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 02:39:22,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:22,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354600136] [2022-11-03 02:39:22,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354600136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:22,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:22,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:22,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796779071] [2022-11-03 02:39:22,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:22,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:22,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:22,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:22,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:22,099 INFO L87 Difference]: Start difference. First operand 3890 states and 6397 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:22,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:22,571 INFO L93 Difference]: Finished difference Result 9694 states and 16096 transitions. [2022-11-03 02:39:22,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:22,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2022-11-03 02:39:22,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:22,611 INFO L225 Difference]: With dead ends: 9694 [2022-11-03 02:39:22,611 INFO L226 Difference]: Without dead ends: 6492 [2022-11-03 02:39:22,622 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 02:39:22,623 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 45 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:22,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 346 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:22,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6492 states. [2022-11-03 02:39:23,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6492 to 6487. [2022-11-03 02:39:23,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6487 states, 4911 states have (on average 1.5343107310120139) internal successors, (7535), 4912 states have internal predecessors, (7535), 1558 states have call successors, (1558), 17 states have call predecessors, (1558), 17 states have return successors, (1557), 1557 states have call predecessors, (1557), 1557 states have call successors, (1557) [2022-11-03 02:39:23,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6487 states to 6487 states and 10650 transitions. [2022-11-03 02:39:23,166 INFO L78 Accepts]: Start accepts. Automaton has 6487 states and 10650 transitions. Word has length 76 [2022-11-03 02:39:23,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:23,167 INFO L495 AbstractCegarLoop]: Abstraction has 6487 states and 10650 transitions. [2022-11-03 02:39:23,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:23,167 INFO L276 IsEmpty]: Start isEmpty. Operand 6487 states and 10650 transitions. [2022-11-03 02:39:23,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-03 02:39:23,178 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:23,178 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] [2022-11-03 02:39:23,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:39:23,178 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:23,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:23,179 INFO L85 PathProgramCache]: Analyzing trace with hash -221864382, now seen corresponding path program 1 times [2022-11-03 02:39:23,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:23,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253063343] [2022-11-03 02:39:23,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:23,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:23,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:23,344 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 02:39:23,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:23,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253063343] [2022-11-03 02:39:23,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253063343] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:23,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:23,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:23,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400802721] [2022-11-03 02:39:23,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:23,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:23,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:23,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:23,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:23,348 INFO L87 Difference]: Start difference. First operand 6487 states and 10650 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:24,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:24,165 INFO L93 Difference]: Finished difference Result 16946 states and 28014 transitions. [2022-11-03 02:39:24,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:24,166 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 77 [2022-11-03 02:39:24,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:24,243 INFO L225 Difference]: With dead ends: 16946 [2022-11-03 02:39:24,243 INFO L226 Difference]: Without dead ends: 11436 [2022-11-03 02:39:24,264 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 02:39:24,265 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 43 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:24,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 355 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:24,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11436 states. [2022-11-03 02:39:25,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11436 to 11431. [2022-11-03 02:39:25,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11431 states, 8652 states have (on average 1.5205732778548313) internal successors, (13156), 8653 states have internal predecessors, (13156), 2761 states have call successors, (2761), 17 states have call predecessors, (2761), 17 states have return successors, (2760), 2760 states have call predecessors, (2760), 2760 states have call successors, (2760) [2022-11-03 02:39:25,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11431 states to 11431 states and 18677 transitions. [2022-11-03 02:39:25,315 INFO L78 Accepts]: Start accepts. Automaton has 11431 states and 18677 transitions. Word has length 77 [2022-11-03 02:39:25,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:25,316 INFO L495 AbstractCegarLoop]: Abstraction has 11431 states and 18677 transitions. [2022-11-03 02:39:25,317 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:25,317 INFO L276 IsEmpty]: Start isEmpty. Operand 11431 states and 18677 transitions. [2022-11-03 02:39:25,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-03 02:39:25,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:25,331 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] [2022-11-03 02:39:25,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:39:25,332 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:25,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:25,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1117086759, now seen corresponding path program 1 times [2022-11-03 02:39:25,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:25,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405440695] [2022-11-03 02:39:25,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:25,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:25,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:25,430 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 02:39:25,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:25,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405440695] [2022-11-03 02:39:25,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405440695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:25,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:25,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:25,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160164688] [2022-11-03 02:39:25,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:25,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:25,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:25,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:25,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:25,434 INFO L87 Difference]: Start difference. First operand 11431 states and 18677 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:27,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:27,121 INFO L93 Difference]: Finished difference Result 30265 states and 49780 transitions. [2022-11-03 02:39:27,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:27,122 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 78 [2022-11-03 02:39:27,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:27,305 INFO L225 Difference]: With dead ends: 30265 [2022-11-03 02:39:27,306 INFO L226 Difference]: Without dead ends: 20263 [2022-11-03 02:39:27,335 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 02:39:27,336 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 41 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:27,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 345 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:27,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20263 states. [2022-11-03 02:39:28,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20263 to 20258. [2022-11-03 02:39:28,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20258 states, 15440 states have (on average 1.5126295336787565) internal successors, (23355), 15441 states have internal predecessors, (23355), 4800 states have call successors, (4800), 17 states have call predecessors, (4800), 17 states have return successors, (4799), 4799 states have call predecessors, (4799), 4799 states have call successors, (4799) [2022-11-03 02:39:29,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20258 states to 20258 states and 32954 transitions. [2022-11-03 02:39:29,062 INFO L78 Accepts]: Start accepts. Automaton has 20258 states and 32954 transitions. Word has length 78 [2022-11-03 02:39:29,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:29,063 INFO L495 AbstractCegarLoop]: Abstraction has 20258 states and 32954 transitions. [2022-11-03 02:39:29,064 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:29,064 INFO L276 IsEmpty]: Start isEmpty. Operand 20258 states and 32954 transitions. [2022-11-03 02:39:29,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-03 02:39:29,084 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:29,084 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 02:39:29,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 02:39:29,085 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:29,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:29,087 INFO L85 PathProgramCache]: Analyzing trace with hash 30279172, now seen corresponding path program 1 times [2022-11-03 02:39:29,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:29,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47853500] [2022-11-03 02:39:29,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:29,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:29,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:29,213 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 02:39:29,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:29,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47853500] [2022-11-03 02:39:29,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47853500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:29,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:29,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:29,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116047251] [2022-11-03 02:39:29,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:29,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:29,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:29,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:29,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:29,217 INFO L87 Difference]: Start difference. First operand 20258 states and 32954 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:31,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:31,428 INFO L93 Difference]: Finished difference Result 54977 states and 89872 transitions. [2022-11-03 02:39:31,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:31,428 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 79 [2022-11-03 02:39:31,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:31,590 INFO L225 Difference]: With dead ends: 54977 [2022-11-03 02:39:31,590 INFO L226 Difference]: Without dead ends: 36703 [2022-11-03 02:39:31,645 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 02:39:31,647 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 39 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:31,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 345 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:31,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36703 states. [2022-11-03 02:39:34,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36703 to 36698. [2022-11-03 02:39:34,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36698 states, 28165 states have (on average 1.5018285105627551) internal successors, (42299), 28166 states have internal predecessors, (42299), 8515 states have call successors, (8515), 17 states have call predecessors, (8515), 17 states have return successors, (8514), 8514 states have call predecessors, (8514), 8514 states have call successors, (8514) [2022-11-03 02:39:34,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36698 states to 36698 states and 59328 transitions. [2022-11-03 02:39:34,919 INFO L78 Accepts]: Start accepts. Automaton has 36698 states and 59328 transitions. Word has length 79 [2022-11-03 02:39:34,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:34,919 INFO L495 AbstractCegarLoop]: Abstraction has 36698 states and 59328 transitions. [2022-11-03 02:39:34,919 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:34,920 INFO L276 IsEmpty]: Start isEmpty. Operand 36698 states and 59328 transitions. [2022-11-03 02:39:34,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-03 02:39:34,937 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:34,937 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 02:39:34,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:39:34,938 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:34,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:34,938 INFO L85 PathProgramCache]: Analyzing trace with hash -2136569959, now seen corresponding path program 1 times [2022-11-03 02:39:34,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:34,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606339213] [2022-11-03 02:39:34,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:34,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:34,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:35,028 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 02:39:35,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:35,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606339213] [2022-11-03 02:39:35,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606339213] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:35,028 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:35,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:39:35,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016342454] [2022-11-03 02:39:35,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:35,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:35,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:35,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:35,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:39:35,032 INFO L87 Difference]: Start difference. First operand 36698 states and 59328 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:38,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:38,866 INFO L93 Difference]: Finished difference Result 67594 states and 109453 transitions. [2022-11-03 02:39:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:38,867 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 80 [2022-11-03 02:39:38,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:39,168 INFO L225 Difference]: With dead ends: 67594 [2022-11-03 02:39:39,168 INFO L226 Difference]: Without dead ends: 67531 [2022-11-03 02:39:39,196 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 02:39:39,197 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 37 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 345 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:39,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 345 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:39:39,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67531 states. [2022-11-03 02:39:44,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67531 to 67526. [2022-11-03 02:39:44,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67526 states, 52194 states have (on average 1.4878146913438326) internal successors, (77655), 52195 states have internal predecessors, (77655), 15314 states have call successors, (15314), 17 states have call predecessors, (15314), 17 states have return successors, (15313), 15313 states have call predecessors, (15313), 15313 states have call successors, (15313) [2022-11-03 02:39:44,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67526 states to 67526 states and 108282 transitions. [2022-11-03 02:39:44,387 INFO L78 Accepts]: Start accepts. Automaton has 67526 states and 108282 transitions. Word has length 80 [2022-11-03 02:39:44,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:44,388 INFO L495 AbstractCegarLoop]: Abstraction has 67526 states and 108282 transitions. [2022-11-03 02:39:44,388 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:39:44,388 INFO L276 IsEmpty]: Start isEmpty. Operand 67526 states and 108282 transitions. [2022-11-03 02:39:44,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-03 02:39:44,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:44,408 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 02:39:44,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:39:44,408 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:44,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:44,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1435568739, now seen corresponding path program 1 times [2022-11-03 02:39:44,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:44,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723830475] [2022-11-03 02:39:44,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:44,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:44,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:46,442 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 02:39:46,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:46,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723830475] [2022-11-03 02:39:46,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723830475] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:46,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:46,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-11-03 02:39:46,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656102483] [2022-11-03 02:39:46,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:46,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-03 02:39:46,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:46,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-03 02:39:46,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2022-11-03 02:39:46,444 INFO L87 Difference]: Start difference. First operand 67526 states and 108282 transitions. Second operand has 19 states, 13 states have (on average 3.769230769230769) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-03 02:39:52,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:52,202 INFO L93 Difference]: Finished difference Result 67611 states and 108400 transitions. [2022-11-03 02:39:52,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-03 02:39:52,203 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 13 states have (on average 3.769230769230769) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 81 [2022-11-03 02:39:52,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:52,642 INFO L225 Difference]: With dead ends: 67611 [2022-11-03 02:39:52,642 INFO L226 Difference]: Without dead ends: 67565 [2022-11-03 02:39:52,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=141, Invalid=851, Unknown=0, NotChecked=0, Total=992 [2022-11-03 02:39:52,670 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 249 mSDsluCounter, 2344 mSDsCounter, 0 mSdLazyCounter, 1459 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 2171 SdHoareTripleChecker+Invalid, 1535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:52,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 2171 Invalid, 1535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1459 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:39:52,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67565 states. [2022-11-03 02:39:59,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67565 to 67543. [2022-11-03 02:39:59,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67543 states, 52204 states have (on average 1.4877020917937323) internal successors, (77664), 52204 states have internal predecessors, (77664), 15318 states have call successors, (15318), 21 states have call predecessors, (15318), 20 states have return successors, (15317), 15317 states have call predecessors, (15317), 15317 states have call successors, (15317) [2022-11-03 02:39:59,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67543 states to 67543 states and 108299 transitions. [2022-11-03 02:39:59,383 INFO L78 Accepts]: Start accepts. Automaton has 67543 states and 108299 transitions. Word has length 81 [2022-11-03 02:39:59,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:59,384 INFO L495 AbstractCegarLoop]: Abstraction has 67543 states and 108299 transitions. [2022-11-03 02:39:59,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 13 states have (on average 3.769230769230769) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-03 02:39:59,385 INFO L276 IsEmpty]: Start isEmpty. Operand 67543 states and 108299 transitions. [2022-11-03 02:39:59,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-03 02:39:59,470 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:59,470 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:59,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 02:39:59,470 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:59,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:59,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1058443455, now seen corresponding path program 1 times [2022-11-03 02:39:59,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:59,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222476426] [2022-11-03 02:39:59,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:59,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:59,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:40:00,005 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:40:00,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:40:00,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222476426] [2022-11-03 02:40:00,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222476426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:40:00,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:40:00,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:40:00,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222021726] [2022-11-03 02:40:00,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:40:00,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:40:00,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:40:00,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:40:00,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:40:00,008 INFO L87 Difference]: Start difference. First operand 67543 states and 108299 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19)