./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product31.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_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/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_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/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_7c096f7d-0212-4155-ad99-20fe0f41bee3/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 87743dcc2c25562bb963887f71637e8ebeccc1d21e21cc059ac68c446a3d9b4f --- 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 03:52:00,269 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:52:00,272 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:52:00,319 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:52:00,319 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:52:00,323 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:52:00,325 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:52:00,330 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:52:00,334 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:52:00,340 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:52:00,341 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:52:00,343 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:52:00,344 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:52:00,345 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:52:00,346 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:52:00,347 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:52:00,348 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:52:00,349 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:52:00,350 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:52:00,352 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:52:00,354 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:52:00,358 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:52:00,362 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:52:00,363 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:52:00,377 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:52:00,378 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:52:00,378 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:52:00,380 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:52:00,381 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:52:00,381 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:52:00,382 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:52:00,383 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:52:00,385 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:52:00,386 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:52:00,387 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:52:00,387 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:52:00,388 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:52:00,388 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:52:00,388 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:52:00,390 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:52:00,391 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:52:00,392 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:52:00,434 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:52:00,434 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:52:00,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:52:00,435 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:52:00,436 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:52:00,436 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:52:00,436 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:52:00,436 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:52:00,437 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:52:00,437 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:52:00,438 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:52:00,438 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:52:00,438 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:52:00,439 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:52:00,439 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:52:00,439 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:52:00,439 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:52:00,439 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:52:00,440 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:52:00,440 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:52:00,441 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:52:00,441 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:52:00,441 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:52:00,441 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:52:00,441 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:52:00,441 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:52:00,442 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:52:00,442 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:52:00,442 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:52:00,442 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:52:00,443 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:52:00,443 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:52:00,443 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:52:00,443 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:52:00,444 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:52:00,444 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:52:00,444 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:52:00,444 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:52:00,444 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:52:00,445 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:52:00,445 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:52:00,445 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_7c096f7d-0212-4155-ad99-20fe0f41bee3/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_7c096f7d-0212-4155-ad99-20fe0f41bee3/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 -> 87743dcc2c25562bb963887f71637e8ebeccc1d21e21cc059ac68c446a3d9b4f [2022-11-03 03:52:00,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:52:00,792 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:52:00,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:52:00,798 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:52:00,799 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:52:00,800 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/email_spec4_product31.cil.c [2022-11-03 03:52:00,887 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/data/2add27897/ce243839a16b458fa884f3021154afa6/FLAG38bb4dc4c [2022-11-03 03:52:01,495 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:52:01,496 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/sv-benchmarks/c/product-lines/email_spec4_product31.cil.c [2022-11-03 03:52:01,522 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/data/2add27897/ce243839a16b458fa884f3021154afa6/FLAG38bb4dc4c [2022-11-03 03:52:01,736 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/data/2add27897/ce243839a16b458fa884f3021154afa6 [2022-11-03 03:52:01,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:52:01,740 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:52:01,741 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:52:01,742 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:52:01,745 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:52:01,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:52:01" (1/1) ... [2022-11-03 03:52:01,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@775e8b87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:01, skipping insertion in model container [2022-11-03 03:52:01,747 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:52:01" (1/1) ... [2022-11-03 03:52:01,753 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:52:01,817 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:52:02,173 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_7c096f7d-0212-4155-ad99-20fe0f41bee3/sv-benchmarks/c/product-lines/email_spec4_product31.cil.c[26985,26998] [2022-11-03 03:52:02,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:52:02,439 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:52:02,540 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_7c096f7d-0212-4155-ad99-20fe0f41bee3/sv-benchmarks/c/product-lines/email_spec4_product31.cil.c[26985,26998] [2022-11-03 03:52:02,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:52:02,654 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:52:02,654 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02 WrapperNode [2022-11-03 03:52:02,655 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:52:02,656 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:52:02,656 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:52:02,656 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:52:02,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,690 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,794 INFO L138 Inliner]: procedures = 131, calls = 218, calls flagged for inlining = 61, calls inlined = 56, statements flattened = 1018 [2022-11-03 03:52:02,794 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:52:02,795 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:52:02,795 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:52:02,795 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:52:02,806 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,806 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,823 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,827 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,859 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,870 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,874 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,886 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:52:02,907 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:52:02,914 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:52:02,915 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:52:02,916 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (1/1) ... [2022-11-03 03:52:02,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:52:02,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:52:02,943 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:52:02,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:52:02,979 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-03 03:52:02,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-03 03:52:02,979 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-03 03:52:02,979 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-03 03:52:02,979 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-03 03:52:02,980 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-03 03:52:02,980 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-03 03:52:02,980 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-03 03:52:02,980 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-03 03:52:02,980 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-03 03:52:02,981 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-03 03:52:02,981 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-03 03:52:02,981 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-03 03:52:02,981 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-03 03:52:02,981 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-03 03:52:02,982 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-03 03:52:02,982 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-03 03:52:02,982 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-03 03:52:02,982 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-03 03:52:02,982 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-03 03:52:02,983 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-03 03:52:02,983 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-03 03:52:02,983 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-03 03:52:02,983 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-03 03:52:02,983 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-03 03:52:02,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:52:02,984 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-03 03:52:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-03 03:52:02,984 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-03 03:52:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-03 03:52:02,984 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-03 03:52:02,984 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-03 03:52:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-03 03:52:02,985 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-03 03:52:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-03 03:52:02,985 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-03 03:52:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-03 03:52:02,985 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-03 03:52:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-03 03:52:02,985 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-03 03:52:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-03 03:52:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-03 03:52:02,986 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-03 03:52:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-03 03:52:02,986 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-03 03:52:02,986 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-03 03:52:02,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:52:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-03 03:52:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-03 03:52:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:52:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:52:03,206 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:52:03,209 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:52:04,389 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:52:05,036 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:52:05,037 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:52:05,041 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:52:05 BoogieIcfgContainer [2022-11-03 03:52:05,041 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:52:05,044 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:52:05,045 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:52:05,049 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:52:05,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:52:01" (1/3) ... [2022-11-03 03:52:05,050 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7f36f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:52:05, skipping insertion in model container [2022-11-03 03:52:05,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:52:02" (2/3) ... [2022-11-03 03:52:05,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7f36f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:52:05, skipping insertion in model container [2022-11-03 03:52:05,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:52:05" (3/3) ... [2022-11-03 03:52:05,053 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product31.cil.c [2022-11-03 03:52:05,076 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:52:05,076 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:52:05,172 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:52:05,190 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;@300de3ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:52:05,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:52:05,196 INFO L276 IsEmpty]: Start isEmpty. Operand has 201 states, 117 states have (on average 1.3162393162393162) internal successors, (154), 121 states have internal predecessors, (154), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2022-11-03 03:52:05,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-03 03:52:05,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:52:05,214 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] [2022-11-03 03:52:05,215 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:52:05,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:52:05,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1329236286, now seen corresponding path program 1 times [2022-11-03 03:52:05,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:52:05,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615398467] [2022-11-03 03:52:05,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:52:05,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:52:05,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:52:05,624 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 03:52:05,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:52:05,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615398467] [2022-11-03 03:52:05,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615398467] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:52:05,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:52:05,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 03:52:05,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806514121] [2022-11-03 03:52:05,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:52:05,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 03:52:05,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:52:05,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 03:52:05,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 03:52:05,674 INFO L87 Difference]: Start difference. First operand has 201 states, 117 states have (on average 1.3162393162393162) internal successors, (154), 121 states have internal predecessors, (154), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:52:05,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:52:05,899 INFO L93 Difference]: Finished difference Result 319 states and 422 transitions. [2022-11-03 03:52:05,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 03:52:05,902 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 68 [2022-11-03 03:52:05,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:52:05,918 INFO L225 Difference]: With dead ends: 319 [2022-11-03 03:52:05,918 INFO L226 Difference]: Without dead ends: 198 [2022-11-03 03:52:05,930 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 03:52:05,937 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:52:05,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 232 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:52:05,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2022-11-03 03:52:05,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2022-11-03 03:52:05,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 115 states have (on average 1.2869565217391303) internal successors, (148), 118 states have internal predecessors, (148), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2022-11-03 03:52:05,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 265 transitions. [2022-11-03 03:52:06,000 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 265 transitions. Word has length 68 [2022-11-03 03:52:06,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:52:06,002 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 265 transitions. [2022-11-03 03:52:06,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:52:06,003 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 265 transitions. [2022-11-03 03:52:06,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-03 03:52:06,006 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:52:06,006 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] [2022-11-03 03:52:06,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:52:06,007 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:52:06,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:52:06,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1374979252, now seen corresponding path program 1 times [2022-11-03 03:52:06,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:52:06,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309728410] [2022-11-03 03:52:06,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:52:06,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:52:06,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:52:06,286 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 03:52:06,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:52:06,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309728410] [2022-11-03 03:52:06,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309728410] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:52:06,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:52:06,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:52:06,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019973108] [2022-11-03 03:52:06,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:52:06,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:52:06,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:52:06,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:52:06,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:52:06,291 INFO L87 Difference]: Start difference. First operand 198 states and 265 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:52:06,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:52:06,478 INFO L93 Difference]: Finished difference Result 315 states and 410 transitions. [2022-11-03 03:52:06,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:52:06,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 69 [2022-11-03 03:52:06,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:52:06,481 INFO L225 Difference]: With dead ends: 315 [2022-11-03 03:52:06,482 INFO L226 Difference]: Without dead ends: 200 [2022-11-03 03:52:06,483 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 03:52:06,484 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 0 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:52:06,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 457 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:52:06,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2022-11-03 03:52:06,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2022-11-03 03:52:06,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 117 states have (on average 1.2820512820512822) internal successors, (150), 120 states have internal predecessors, (150), 59 states have call successors, (59), 23 states have call predecessors, (59), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2022-11-03 03:52:06,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 267 transitions. [2022-11-03 03:52:06,521 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 267 transitions. Word has length 69 [2022-11-03 03:52:06,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:52:06,522 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 267 transitions. [2022-11-03 03:52:06,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:52:06,523 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 267 transitions. [2022-11-03 03:52:06,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-03 03:52:06,526 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:52:06,526 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:52:06,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:52:06,527 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:52:06,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:52:06,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1289928751, now seen corresponding path program 1 times [2022-11-03 03:52:06,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:52:06,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875609273] [2022-11-03 03:52:06,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:52:06,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:52:06,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:52:06,678 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 03:52:06,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:52:06,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875609273] [2022-11-03 03:52:06,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875609273] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:52:06,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:52:06,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:52:06,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711442138] [2022-11-03 03:52:06,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:52:06,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:52:06,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:52:06,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:52:06,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:52:06,683 INFO L87 Difference]: Start difference. First operand 200 states and 267 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:52:06,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:52:06,803 INFO L93 Difference]: Finished difference Result 430 states and 593 transitions. [2022-11-03 03:52:06,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:52:06,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 74 [2022-11-03 03:52:06,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:52:06,807 INFO L225 Difference]: With dead ends: 430 [2022-11-03 03:52:06,807 INFO L226 Difference]: Without dead ends: 248 [2022-11-03 03:52:06,809 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 03:52:06,810 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 57 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:52:06,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 471 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:52:06,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2022-11-03 03:52:06,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 243. [2022-11-03 03:52:06,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 149 states have (on average 1.3624161073825503) internal successors, (203), 152 states have internal predecessors, (203), 70 states have call successors, (70), 23 states have call predecessors, (70), 23 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2022-11-03 03:52:06,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 342 transitions. [2022-11-03 03:52:06,857 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 342 transitions. Word has length 74 [2022-11-03 03:52:06,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:52:06,860 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 342 transitions. [2022-11-03 03:52:06,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:52:06,861 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 342 transitions. [2022-11-03 03:52:06,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 03:52:06,871 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:52:06,871 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:52:06,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:52:06,872 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:52:06,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:52:06,873 INFO L85 PathProgramCache]: Analyzing trace with hash -686066434, now seen corresponding path program 1 times [2022-11-03 03:52:06,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:52:06,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335343385] [2022-11-03 03:52:06,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:52:06,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:52:06,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:52:07,109 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 03:52:07,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:52:07,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335343385] [2022-11-03 03:52:07,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335343385] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:52:07,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515448526] [2022-11-03 03:52:07,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:52:07,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:52:07,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:52:07,128 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:52:07,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:52:07,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:52:07,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:52:07,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:52:07,581 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 03:52:07,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:52:07,693 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 03:52:07,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515448526] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:52:07,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2099178423] [2022-11-03 03:52:07,723 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2022-11-03 03:52:07,724 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:52:07,734 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:52:07,741 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:52:07,746 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:52:34,296 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-03 03:52:34,629 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-03 03:52:34,994 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-11-03 03:52:37,266 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-11-03 03:52:37,304 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 266 for LOIs [2022-11-03 03:53:03,953 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 453 for LOIs [2022-11-03 03:53:04,628 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2022-11-03 03:53:04,699 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 251 for LOIs [2022-11-03 03:53:04,746 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2022-11-03 03:53:08,266 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 248 for LOIs [2022-11-03 03:53:08,306 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:53:15,112 WARN L234 SmtUtils]: Spent 6.68s on a formula simplification. DAG size of input: 614 DAG size of output: 407 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:53:29,209 WARN L234 SmtUtils]: Spent 5.79s 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 03:53:35,363 WARN L234 SmtUtils]: Spent 5.94s 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 03:54:11,073 WARN L234 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 508 DAG size of output: 363 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:54:36,422 WARN L234 SmtUtils]: Spent 23.69s on a formula simplification. DAG size of input: 581 DAG size of output: 450 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:54:57,006 WARN L234 SmtUtils]: Spent 8.42s on a formula simplification. DAG size of input: 476 DAG size of output: 276 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:55:33,023 WARN L234 SmtUtils]: Spent 14.38s on a formula simplification. DAG size of input: 453 DAG size of output: 344 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:55:50,300 WARN L234 SmtUtils]: Spent 15.03s on a formula simplification. DAG size of input: 479 DAG size of output: 353 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:56:13,175 WARN L234 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 536 DAG size of output: 357 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:56:19,769 WARN L234 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 538 DAG size of output: 334 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:56:27,373 WARN L234 SmtUtils]: Spent 5.63s on a formula simplification. DAG size of input: 580 DAG size of output: 356 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:56:47,441 WARN L234 SmtUtils]: Spent 10.03s on a formula simplification. DAG size of input: 607 DAG size of output: 450 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:57:07,566 WARN L234 SmtUtils]: Spent 12.44s on a formula simplification. DAG size of input: 614 DAG size of output: 426 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:57:16,981 WARN L234 SmtUtils]: Spent 7.75s on a formula simplification. DAG size of input: 617 DAG size of output: 420 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:57:16,986 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3411#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= |outgoing_getClientId_~retValue_acc~16#1| 2147483647) (<= |outgoing_outgoing__wrappee__Encrypt_~tmp___0~2#1| 0) (= |old(~__ste_email_encryptionKey0~0)| 0) (<= 0 |outgoing_outgoing__wrappee__Encrypt_~tmp___0~2#1|) (<= 1 |outgoing_outgoing__wrappee__Keys_~msg#1|) (<= |outgoing_outgoing__wrappee__Keys_~tmp~9#1| 2147483647) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 1 |outgoing___utac_acc__SignForward_spec__1_~client#1|) (<= |outgoing_sign_~tmp~15#1| 2147483647) (<= |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_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_client_autoResponse1~0 0) (= ~__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) (<= |outgoing_sign_~privkey~1#1| 2147483647) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (<= |outgoing___utac_acc__SignForward_spec__1_~client#1| 1) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= |outgoing_sign_~msg#1| 1) (<= 2 |old(~__ste_email_to0~0)|) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (<= 1 |outgoing_outgoing__wrappee__Encrypt_~msg#1|) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (<= 0 (+ |outgoing_getClientId_~retValue_acc~16#1| 2147483648)) (= ~__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|) (<= 1 |outgoing_outgoing__wrappee__Encrypt_#in~msg#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) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~9#1| 2147483648)) (<= |outgoing___utac_acc__SignForward_spec__1_#in~client#1| 1) (<= 1 |outgoing_outgoing__wrappee__Encrypt_~client#1|) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= 1 |outgoing_outgoing__wrappee__Keys_~client#1|) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= |old(~queue_empty~0)| 1) (= |outgoing___utac_acc__SignForward_spec__1_~tmp~17#1| 0) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= |old(~__ste_email_from0~0)| 0) (<= 2 |outgoing_outgoing__wrappee__Encrypt_~tmp~10#1|) (<= |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)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__ste_client_privateKey0~0 |outgoing___utac_acc__SignForward_spec__1_~tmp~17#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) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~msg#1|) (= ~__ste_email_id0~0 0) (<= |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) (<= |outgoing_outgoing__wrappee__Encrypt_~receiver~0#1| 2) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_outgoing__wrappee__Keys_~client#1| 1) (<= 789 ~__ste_client_privateKey2~0) (<= 1 |outgoing_sign_#in~client#1|) (<= |outgoing_getClientId_#in~handle#1| 1) (<= 1 |outgoing_sign_~msg#1|) (<= |outgoing_outgoing__wrappee__Encrypt_~tmp~10#1| 2) (<= 1 |outgoing___utac_acc__SignForward_spec__1_#in~msg#1|) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing_mail_~client#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= |old(~queued_message~0)| 0) (<= 1 |outgoing_outgoing__wrappee__Encrypt_#in~client#1|) (= ~__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_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (<= 2 |outgoing_outgoing__wrappee__Encrypt_~receiver~0#1|) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_#in~client#1| 1) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (<= ~__ste_client_forwardReceiver1~0 0) (<= |outgoing_outgoing__wrappee__Encrypt_#in~msg#1| 1) (= ~__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) (<= 0 (+ 2147483648 |outgoing_sign_~tmp~15#1|)) (<= 0 (+ |outgoing_sign_~privkey~1#1| 2147483648)) (<= ~__ste_Client_Keyring2_User1~0 0) (<= 0 ~__ste_email_isSigned0~0) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (<= 0 ~__ste_Client_Keyring2_User1~0) (<= |outgoing_~msg#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing_outgoing__wrappee__Keys_~msg#1| 1) (<= |outgoing_outgoing__wrappee__Encrypt_~msg#1| 1) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (= |old(~__ste_email_isEncrypted1~0)| 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |old(~__ste_email_isSignatureVerified1~0)| 0) (= |outgoing_outgoing__wrappee__Encrypt_~pubkey~0#1| 0) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_sign_#in~msg#1|) (<= 1 |outgoing_#in~client#1|) (<= |outgoing_~client#1| 1) (<= 0 ~__ste_client_forwardReceiver1~0) (<= 1 |outgoing_mail_~__utac__ad__arg2~0#1|) (= |old(~__ste_email_encryptionKey1~0)| 0) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 0 |old(~__ste_email_isSignatureVerified1~0)|) (= ~__ste_client_outbuffer2~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~client#1|) (<= ~bob~0 1) (<= |outgoing_outgoing__wrappee__Encrypt_#in~client#1| 1) (<= 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_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (<= 1 ~bob~0) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 |old(~__ste_email_signKey1~0)|) (<= |outgoing_outgoing__wrappee__Encrypt_~client#1| 1) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= |outgoing_outgoing__wrappee__Keys_#in~msg#1| 1) (<= ~queued_client~0 0))' at error location [2022-11-03 03:57:16,987 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:57:16,987 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 03:57:16,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-03 03:57:16,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099634464] [2022-11-03 03:57:16,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 03:57:16,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:57:16,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:16,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:57:16,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=3595, Unknown=0, NotChecked=0, Total=3782 [2022-11-03 03:57:16,991 INFO L87 Difference]: Start difference. First operand 243 states and 342 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 03:57:17,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:17,401 INFO L93 Difference]: Finished difference Result 608 states and 912 transitions. [2022-11-03 03:57:17,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:57:17,401 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 75 [2022-11-03 03:57:17,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:17,407 INFO L225 Difference]: With dead ends: 608 [2022-11-03 03:57:17,407 INFO L226 Difference]: Without dead ends: 493 [2022-11-03 03:57:17,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 166 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 947 ImplicationChecksByTransitivity, 248.6s TimeCoverageRelationStatistics Valid=187, Invalid=3595, Unknown=0, NotChecked=0, Total=3782 [2022-11-03 03:57:17,420 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 217 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:17,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 1061 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:57:17,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2022-11-03 03:57:17,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 478. [2022-11-03 03:57:17,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 320 states have (on average 1.496875) internal successors, (479), 323 states have internal predecessors, (479), 134 states have call successors, (134), 23 states have call predecessors, (134), 23 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2022-11-03 03:57:17,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 746 transitions. [2022-11-03 03:57:17,490 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 746 transitions. Word has length 75 [2022-11-03 03:57:17,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:17,491 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 746 transitions. [2022-11-03 03:57:17,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 03:57:17,491 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 746 transitions. [2022-11-03 03:57:17,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-03 03:57:17,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:17,498 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 03:57:17,536 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:57:17,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c096f7d-0212-4155-ad99-20fe0f41bee3/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:57:17,715 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:17,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:17,715 INFO L85 PathProgramCache]: Analyzing trace with hash 592120155, now seen corresponding path program 1 times [2022-11-03 03:57:17,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:17,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370200125] [2022-11-03 03:57:17,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:17,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:17,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:17,899 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 03:57:17,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:17,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370200125] [2022-11-03 03:57:17,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370200125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:17,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:17,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:17,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999432280] [2022-11-03 03:57:17,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:17,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:17,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:17,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:17,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:17,902 INFO L87 Difference]: Start difference. First operand 478 states and 746 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:18,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:18,059 INFO L93 Difference]: Finished difference Result 1161 states and 1850 transitions. [2022-11-03 03:57:18,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:18,060 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 81 [2022-11-03 03:57:18,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:18,066 INFO L225 Difference]: With dead ends: 1161 [2022-11-03 03:57:18,067 INFO L226 Difference]: Without dead ends: 715 [2022-11-03 03:57:18,069 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 03:57:18,070 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 55 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:18,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 475 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:18,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 715 states. [2022-11-03 03:57:18,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 715 to 710. [2022-11-03 03:57:18,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 488 states have (on average 1.5204918032786885) internal successors, (742), 491 states have internal predecessors, (742), 198 states have call successors, (198), 23 states have call predecessors, (198), 23 states have return successors, (197), 197 states have call predecessors, (197), 197 states have call successors, (197) [2022-11-03 03:57:18,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 1137 transitions. [2022-11-03 03:57:18,150 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 1137 transitions. Word has length 81 [2022-11-03 03:57:18,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:18,151 INFO L495 AbstractCegarLoop]: Abstraction has 710 states and 1137 transitions. [2022-11-03 03:57:18,152 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:18,152 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1137 transitions. [2022-11-03 03:57:18,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-03 03:57:18,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:18,159 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:18,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:57:18,160 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:18,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:18,166 INFO L85 PathProgramCache]: Analyzing trace with hash 352030959, now seen corresponding path program 1 times [2022-11-03 03:57:18,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:18,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513867636] [2022-11-03 03:57:18,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:18,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:18,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:18,309 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 03:57:18,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:18,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513867636] [2022-11-03 03:57:18,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513867636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:18,310 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:18,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:18,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651018358] [2022-11-03 03:57:18,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:18,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:18,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:18,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:18,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:18,312 INFO L87 Difference]: Start difference. First operand 710 states and 1137 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:18,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:18,458 INFO L93 Difference]: Finished difference Result 1718 states and 2793 transitions. [2022-11-03 03:57:18,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:18,459 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-03 03:57:18,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:18,465 INFO L225 Difference]: With dead ends: 1718 [2022-11-03 03:57:18,465 INFO L226 Difference]: Without dead ends: 1070 [2022-11-03 03:57:18,468 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 03:57:18,468 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 53 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:18,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 467 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:18,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2022-11-03 03:57:18,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 1065. [2022-11-03 03:57:18,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 748 states have (on average 1.532085561497326) internal successors, (1146), 751 states have internal predecessors, (1146), 293 states have call successors, (293), 23 states have call predecessors, (293), 23 states have return successors, (292), 292 states have call predecessors, (292), 292 states have call successors, (292) [2022-11-03 03:57:18,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1731 transitions. [2022-11-03 03:57:18,534 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1731 transitions. Word has length 82 [2022-11-03 03:57:18,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:18,535 INFO L495 AbstractCegarLoop]: Abstraction has 1065 states and 1731 transitions. [2022-11-03 03:57:18,535 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:18,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1731 transitions. [2022-11-03 03:57:18,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-03 03:57:18,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:18,540 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:18,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:57:18,541 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:18,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:18,541 INFO L85 PathProgramCache]: Analyzing trace with hash -873354051, now seen corresponding path program 1 times [2022-11-03 03:57:18,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:18,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456470271] [2022-11-03 03:57:18,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:18,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:18,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:18,638 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 03:57:18,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:18,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456470271] [2022-11-03 03:57:18,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456470271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:18,639 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:18,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:18,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118453967] [2022-11-03 03:57:18,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:18,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:18,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:18,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:18,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:18,641 INFO L87 Difference]: Start difference. First operand 1065 states and 1731 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:18,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:18,848 INFO L93 Difference]: Finished difference Result 2516 states and 4137 transitions. [2022-11-03 03:57:18,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:18,849 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-03 03:57:18,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:18,861 INFO L225 Difference]: With dead ends: 2516 [2022-11-03 03:57:18,861 INFO L226 Difference]: Without dead ends: 1593 [2022-11-03 03:57:18,865 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 03:57:18,866 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 51 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:18,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 460 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:18,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1593 states. [2022-11-03 03:57:18,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1593 to 1588. [2022-11-03 03:57:18,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1588 states, 1148 states have (on average 1.5400696864111498) internal successors, (1768), 1151 states have internal predecessors, (1768), 416 states have call successors, (416), 23 states have call predecessors, (416), 23 states have return successors, (415), 415 states have call predecessors, (415), 415 states have call successors, (415) [2022-11-03 03:57:18,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 1588 states and 2599 transitions. [2022-11-03 03:57:18,990 INFO L78 Accepts]: Start accepts. Automaton has 1588 states and 2599 transitions. Word has length 83 [2022-11-03 03:57:18,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:18,990 INFO L495 AbstractCegarLoop]: Abstraction has 1588 states and 2599 transitions. [2022-11-03 03:57:18,991 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:18,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2599 transitions. [2022-11-03 03:57:18,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 03:57:18,998 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:18,999 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:18,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:57:18,999 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:18,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:19,000 INFO L85 PathProgramCache]: Analyzing trace with hash 2009075408, now seen corresponding path program 1 times [2022-11-03 03:57:19,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:19,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548571810] [2022-11-03 03:57:19,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:19,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:19,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:19,090 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 03:57:19,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:19,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548571810] [2022-11-03 03:57:19,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548571810] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:19,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:19,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:19,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870131607] [2022-11-03 03:57:19,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:19,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:19,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:19,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:19,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:19,094 INFO L87 Difference]: Start difference. First operand 1588 states and 2599 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:19,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:19,384 INFO L93 Difference]: Finished difference Result 3726 states and 6165 transitions. [2022-11-03 03:57:19,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:19,385 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 84 [2022-11-03 03:57:19,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:19,401 INFO L225 Difference]: With dead ends: 3726 [2022-11-03 03:57:19,402 INFO L226 Difference]: Without dead ends: 2417 [2022-11-03 03:57:19,407 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 03:57:19,408 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 49 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:19,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 460 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:19,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2022-11-03 03:57:19,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2412. [2022-11-03 03:57:19,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2412 states, 1793 states have (on average 1.5448968209704406) internal successors, (2770), 1796 states have internal predecessors, (2770), 595 states have call successors, (595), 23 states have call predecessors, (595), 23 states have return successors, (594), 594 states have call predecessors, (594), 594 states have call successors, (594) [2022-11-03 03:57:19,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2412 states to 2412 states and 3959 transitions. [2022-11-03 03:57:19,626 INFO L78 Accepts]: Start accepts. Automaton has 2412 states and 3959 transitions. Word has length 84 [2022-11-03 03:57:19,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:19,627 INFO L495 AbstractCegarLoop]: Abstraction has 2412 states and 3959 transitions. [2022-11-03 03:57:19,627 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:19,627 INFO L276 IsEmpty]: Start isEmpty. Operand 2412 states and 3959 transitions. [2022-11-03 03:57:19,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-03 03:57:19,638 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:19,638 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:19,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:57:19,639 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:19,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:19,639 INFO L85 PathProgramCache]: Analyzing trace with hash -865577671, now seen corresponding path program 1 times [2022-11-03 03:57:19,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:19,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358570832] [2022-11-03 03:57:19,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:19,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:19,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:19,738 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 03:57:19,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:19,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358570832] [2022-11-03 03:57:19,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358570832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:19,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:19,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:19,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496552479] [2022-11-03 03:57:19,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:19,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:19,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:19,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:19,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:19,742 INFO L87 Difference]: Start difference. First operand 2412 states and 3959 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:20,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:20,117 INFO L93 Difference]: Finished difference Result 5937 states and 9837 transitions. [2022-11-03 03:57:20,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:20,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 85 [2022-11-03 03:57:20,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:20,142 INFO L225 Difference]: With dead ends: 5937 [2022-11-03 03:57:20,143 INFO L226 Difference]: Without dead ends: 3947 [2022-11-03 03:57:20,150 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 03:57:20,151 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 47 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:20,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 484 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:20,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3947 states. [2022-11-03 03:57:20,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3947 to 3942. [2022-11-03 03:57:20,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3942 states, 2947 states have (on average 1.5354597896165592) internal successors, (4525), 2950 states have internal predecessors, (4525), 971 states have call successors, (971), 23 states have call predecessors, (971), 23 states have return successors, (970), 970 states have call predecessors, (970), 970 states have call successors, (970) [2022-11-03 03:57:20,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3942 states to 3942 states and 6466 transitions. [2022-11-03 03:57:20,491 INFO L78 Accepts]: Start accepts. Automaton has 3942 states and 6466 transitions. Word has length 85 [2022-11-03 03:57:20,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:20,491 INFO L495 AbstractCegarLoop]: Abstraction has 3942 states and 6466 transitions. [2022-11-03 03:57:20,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:20,492 INFO L276 IsEmpty]: Start isEmpty. Operand 3942 states and 6466 transitions. [2022-11-03 03:57:20,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-03 03:57:20,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:20,508 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:20,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:57:20,509 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:20,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:20,510 INFO L85 PathProgramCache]: Analyzing trace with hash 980107860, now seen corresponding path program 1 times [2022-11-03 03:57:20,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:20,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681738020] [2022-11-03 03:57:20,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:20,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:20,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:20,633 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 03:57:20,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:20,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681738020] [2022-11-03 03:57:20,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681738020] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:20,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:20,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:20,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055874464] [2022-11-03 03:57:20,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:20,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:20,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:20,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:20,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:20,636 INFO L87 Difference]: Start difference. First operand 3942 states and 6466 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:21,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:21,132 INFO L93 Difference]: Finished difference Result 9798 states and 16234 transitions. [2022-11-03 03:57:21,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:21,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2022-11-03 03:57:21,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:21,175 INFO L225 Difference]: With dead ends: 9798 [2022-11-03 03:57:21,175 INFO L226 Difference]: Without dead ends: 6544 [2022-11-03 03:57:21,190 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 03:57:21,190 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 45 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:21,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 465 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:21,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6544 states. [2022-11-03 03:57:21,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6544 to 6539. [2022-11-03 03:57:21,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6539 states, 4938 states have (on average 1.5321992709599028) internal successors, (7566), 4941 states have internal predecessors, (7566), 1577 states have call successors, (1577), 23 states have call predecessors, (1577), 23 states have return successors, (1576), 1576 states have call predecessors, (1576), 1576 states have call successors, (1576) [2022-11-03 03:57:21,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6539 states to 6539 states and 10719 transitions. [2022-11-03 03:57:21,871 INFO L78 Accepts]: Start accepts. Automaton has 6539 states and 10719 transitions. Word has length 86 [2022-11-03 03:57:21,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:21,873 INFO L495 AbstractCegarLoop]: Abstraction has 6539 states and 10719 transitions. [2022-11-03 03:57:21,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:21,874 INFO L276 IsEmpty]: Start isEmpty. Operand 6539 states and 10719 transitions. [2022-11-03 03:57:21,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-03 03:57:21,897 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:21,897 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:21,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:57:21,897 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:21,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:21,898 INFO L85 PathProgramCache]: Analyzing trace with hash -387969049, now seen corresponding path program 1 times [2022-11-03 03:57:21,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:21,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072662585] [2022-11-03 03:57:21,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:21,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:21,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:22,009 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 03:57:22,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:22,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072662585] [2022-11-03 03:57:22,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072662585] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:22,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:22,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:22,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169751888] [2022-11-03 03:57:22,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:22,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:22,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:22,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:22,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:22,013 INFO L87 Difference]: Start difference. First operand 6539 states and 10719 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:22,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:22,896 INFO L93 Difference]: Finished difference Result 17050 states and 28152 transitions. [2022-11-03 03:57:22,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:22,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2022-11-03 03:57:22,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:22,968 INFO L225 Difference]: With dead ends: 17050 [2022-11-03 03:57:22,968 INFO L226 Difference]: Without dead ends: 11488 [2022-11-03 03:57:22,992 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 03:57:22,993 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 43 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:22,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 479 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:23,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11488 states. [2022-11-03 03:57:24,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11488 to 11483. [2022-11-03 03:57:24,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11483 states, 8679 states have (on average 1.5194146791104965) internal successors, (13187), 8682 states have internal predecessors, (13187), 2780 states have call successors, (2780), 23 states have call predecessors, (2780), 23 states have return successors, (2779), 2779 states have call predecessors, (2779), 2779 states have call successors, (2779) [2022-11-03 03:57:24,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11483 states to 11483 states and 18746 transitions. [2022-11-03 03:57:24,120 INFO L78 Accepts]: Start accepts. Automaton has 11483 states and 18746 transitions. Word has length 87 [2022-11-03 03:57:24,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:24,120 INFO L495 AbstractCegarLoop]: Abstraction has 11483 states and 18746 transitions. [2022-11-03 03:57:24,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:24,121 INFO L276 IsEmpty]: Start isEmpty. Operand 11483 states and 18746 transitions. [2022-11-03 03:57:24,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-03 03:57:24,143 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:24,143 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:24,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 03:57:24,144 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:24,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:24,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1470574933, now seen corresponding path program 1 times [2022-11-03 03:57:24,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:24,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425364949] [2022-11-03 03:57:24,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:24,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:24,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:24,246 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 03:57:24,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:24,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425364949] [2022-11-03 03:57:24,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425364949] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:24,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:24,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:24,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240548196] [2022-11-03 03:57:24,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:24,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:24,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:24,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:24,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:24,250 INFO L87 Difference]: Start difference. First operand 11483 states and 18746 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:26,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:26,303 INFO L93 Difference]: Finished difference Result 30369 states and 49918 transitions. [2022-11-03 03:57:26,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:26,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 88 [2022-11-03 03:57:26,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:26,407 INFO L225 Difference]: With dead ends: 30369 [2022-11-03 03:57:26,408 INFO L226 Difference]: Without dead ends: 20315 [2022-11-03 03:57:26,441 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 03:57:26,442 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 41 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:26,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 465 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:26,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20315 states. [2022-11-03 03:57:28,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20315 to 20310. [2022-11-03 03:57:28,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20310 states, 15467 states have (on average 1.5119932760069825) internal successors, (23386), 15470 states have internal predecessors, (23386), 4819 states have call successors, (4819), 23 states have call predecessors, (4819), 23 states have return successors, (4818), 4818 states have call predecessors, (4818), 4818 states have call successors, (4818) [2022-11-03 03:57:28,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20310 states to 20310 states and 33023 transitions. [2022-11-03 03:57:28,223 INFO L78 Accepts]: Start accepts. Automaton has 20310 states and 33023 transitions. Word has length 88 [2022-11-03 03:57:28,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:28,224 INFO L495 AbstractCegarLoop]: Abstraction has 20310 states and 33023 transitions. [2022-11-03 03:57:28,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:28,224 INFO L276 IsEmpty]: Start isEmpty. Operand 20310 states and 33023 transitions. [2022-11-03 03:57:28,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-03 03:57:28,253 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:28,253 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:28,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 03:57:28,254 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:28,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:28,255 INFO L85 PathProgramCache]: Analyzing trace with hash 2132852745, now seen corresponding path program 1 times [2022-11-03 03:57:28,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:28,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124284774] [2022-11-03 03:57:28,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:28,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:28,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:28,510 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 03:57:28,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:28,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124284774] [2022-11-03 03:57:28,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124284774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:28,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:28,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:28,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079696817] [2022-11-03 03:57:28,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:28,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:28,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:28,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:28,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:28,513 INFO L87 Difference]: Start difference. First operand 20310 states and 33023 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:31,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:31,426 INFO L93 Difference]: Finished difference Result 55081 states and 90010 transitions. [2022-11-03 03:57:31,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:31,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 89 [2022-11-03 03:57:31,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:31,596 INFO L225 Difference]: With dead ends: 55081 [2022-11-03 03:57:31,597 INFO L226 Difference]: Without dead ends: 36755 [2022-11-03 03:57:31,665 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 03:57:31,666 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 39 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:31,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 465 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:31,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36755 states. [2022-11-03 03:57:35,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36755 to 36750. [2022-11-03 03:57:35,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36750 states, 28192 states have (on average 1.5014897843359818) internal successors, (42330), 28195 states have internal predecessors, (42330), 8534 states have call successors, (8534), 23 states have call predecessors, (8534), 23 states have return successors, (8533), 8533 states have call predecessors, (8533), 8533 states have call successors, (8533) [2022-11-03 03:57:35,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36750 states to 36750 states and 59397 transitions. [2022-11-03 03:57:35,729 INFO L78 Accepts]: Start accepts. Automaton has 36750 states and 59397 transitions. Word has length 89 [2022-11-03 03:57:35,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:35,730 INFO L495 AbstractCegarLoop]: Abstraction has 36750 states and 59397 transitions. [2022-11-03 03:57:35,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:35,730 INFO L276 IsEmpty]: Start isEmpty. Operand 36750 states and 59397 transitions. [2022-11-03 03:57:35,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 03:57:35,762 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:35,762 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:35,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 03:57:35,763 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:35,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:35,763 INFO L85 PathProgramCache]: Analyzing trace with hash -170707403, now seen corresponding path program 1 times [2022-11-03 03:57:35,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:35,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473749909] [2022-11-03 03:57:35,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:35,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:35,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:35,874 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 03:57:35,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:35,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473749909] [2022-11-03 03:57:35,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473749909] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:35,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:35,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:57:35,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644433588] [2022-11-03 03:57:35,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:35,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:57:35,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:35,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:57:35,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:57:35,879 INFO L87 Difference]: Start difference. First operand 36750 states and 59397 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:39,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:39,831 INFO L93 Difference]: Finished difference Result 67698 states and 109591 transitions. [2022-11-03 03:57:39,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:57:39,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 90 [2022-11-03 03:57:39,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:40,379 INFO L225 Difference]: With dead ends: 67698 [2022-11-03 03:57:40,380 INFO L226 Difference]: Without dead ends: 67583 [2022-11-03 03:57:40,404 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 03:57:40,405 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 37 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:40,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 465 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:57:40,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67583 states. [2022-11-03 03:57:44,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67583 to 67578. [2022-11-03 03:57:44,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67578 states, 52221 states have (on average 1.4876390724038222) internal successors, (77686), 52224 states have internal predecessors, (77686), 15333 states have call successors, (15333), 23 states have call predecessors, (15333), 23 states have return successors, (15332), 15332 states have call predecessors, (15332), 15332 states have call successors, (15332) [2022-11-03 03:57:45,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67578 states to 67578 states and 108351 transitions. [2022-11-03 03:57:45,136 INFO L78 Accepts]: Start accepts. Automaton has 67578 states and 108351 transitions. Word has length 90 [2022-11-03 03:57:45,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:57:45,137 INFO L495 AbstractCegarLoop]: Abstraction has 67578 states and 108351 transitions. [2022-11-03 03:57:45,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 03:57:45,137 INFO L276 IsEmpty]: Start isEmpty. Operand 67578 states and 108351 transitions. [2022-11-03 03:57:45,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 03:57:45,166 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:57:45,166 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:57:45,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 03:57:45,167 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:57:45,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:57:45,167 INFO L85 PathProgramCache]: Analyzing trace with hash -466455416, now seen corresponding path program 1 times [2022-11-03 03:57:45,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:57:45,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948326805] [2022-11-03 03:57:45,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:57:45,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:57:45,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:57:47,223 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 03:57:47,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:57:47,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948326805] [2022-11-03 03:57:47,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948326805] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:57:47,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:57:47,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-03 03:57:47,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716495562] [2022-11-03 03:57:47,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:57:47,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-03 03:57:47,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:57:47,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-03 03:57:47,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2022-11-03 03:57:47,226 INFO L87 Difference]: Start difference. First operand 67578 states and 108351 transitions. Second operand has 20 states, 14 states have (on average 3.9285714285714284) internal successors, (55), 15 states have internal predecessors, (55), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2022-11-03 03:57:54,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:57:54,304 INFO L93 Difference]: Finished difference Result 67761 states and 108623 transitions. [2022-11-03 03:57:54,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-03 03:57:54,304 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 3.9285714285714284) internal successors, (55), 15 states have internal predecessors, (55), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 91 [2022-11-03 03:57:54,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:57:54,590 INFO L225 Difference]: With dead ends: 67761 [2022-11-03 03:57:54,590 INFO L226 Difference]: Without dead ends: 67655 [2022-11-03 03:57:54,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=159, Invalid=963, Unknown=0, NotChecked=0, Total=1122 [2022-11-03 03:57:54,616 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 507 mSDsluCounter, 3927 mSDsCounter, 0 mSdLazyCounter, 2369 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 2613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 2369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:57:54,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 3665 Invalid, 2613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 2369 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 03:57:54,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67655 states. [2022-11-03 03:58:00,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67655 to 67603. [2022-11-03 03:58:00,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67603 states, 52235 states have (on average 1.487508375610223) internal successors, (77700), 52238 states have internal predecessors, (77700), 15341 states have call successors, (15341), 27 states have call predecessors, (15341), 26 states have return successors, (15340), 15340 states have call predecessors, (15340), 15340 states have call successors, (15340) [2022-11-03 03:58:00,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67603 states to 67603 states and 108381 transitions. [2022-11-03 03:58:00,485 INFO L78 Accepts]: Start accepts. Automaton has 67603 states and 108381 transitions. Word has length 91 [2022-11-03 03:58:00,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:00,486 INFO L495 AbstractCegarLoop]: Abstraction has 67603 states and 108381 transitions. [2022-11-03 03:58:00,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 3.9285714285714284) internal successors, (55), 15 states have internal predecessors, (55), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2022-11-03 03:58:00,486 INFO L276 IsEmpty]: Start isEmpty. Operand 67603 states and 108381 transitions. [2022-11-03 03:58:00,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-03 03:58:00,679 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:00,679 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:58:00,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 03:58:00,680 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:00,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:00,680 INFO L85 PathProgramCache]: Analyzing trace with hash -628804926, now seen corresponding path program 1 times [2022-11-03 03:58:00,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:00,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068620429] [2022-11-03 03:58:00,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:00,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:01,504 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 03:58:01,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:01,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068620429] [2022-11-03 03:58:01,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068620429] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:01,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:01,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:58:01,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627339076] [2022-11-03 03:58:01,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:01,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:58:01,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:01,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:58:01,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:58:01,508 INFO L87 Difference]: Start difference. First operand 67603 states and 108381 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-03 03:58:06,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:06,179 INFO L93 Difference]: Finished difference Result 67659 states and 108431 transitions. [2022-11-03 03:58:06,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:58:06,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 144 [2022-11-03 03:58:06,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:06,496 INFO L225 Difference]: With dead ends: 67659 [2022-11-03 03:58:06,496 INFO L226 Difference]: Without dead ends: 67617 [2022-11-03 03:58:06,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:58:06,523 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 198 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:06,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 409 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:58:06,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67617 states.