./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/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_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/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_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/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 f0b632d57a1aaab7587941b987ac776406d0d2705d0d18f7c4a153447ae1ce66 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 04:06:54,378 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:06:54,380 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:06:54,416 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:06:54,418 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:06:54,422 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:06:54,424 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:06:54,428 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:06:54,430 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:06:54,442 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:06:54,444 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:06:54,445 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:06:54,446 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:06:54,448 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:06:54,449 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:06:54,452 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:06:54,453 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:06:54,454 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:06:54,456 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:06:54,458 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:06:54,465 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:06:54,467 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:06:54,468 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:06:54,469 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:06:54,472 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:06:54,472 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:06:54,472 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:06:54,473 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:06:54,473 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:06:54,474 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:06:54,475 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:06:54,475 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:06:54,476 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:06:54,477 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:06:54,478 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:06:54,478 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:06:54,479 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:06:54,488 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:06:54,488 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:06:54,489 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:06:54,490 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:06:54,491 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 04:06:54,542 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:06:54,542 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:06:54,543 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:06:54,543 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:06:54,544 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:06:54,544 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:06:54,545 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:06:54,545 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:06:54,545 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:06:54,545 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:06:54,546 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:06:54,546 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:06:54,546 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:06:54,546 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:06:54,547 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:06:54,547 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:06:54,547 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:06:54,548 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:06:54,548 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:06:54,549 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 04:06:54,549 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:06:54,549 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 04:06:54,550 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:06:54,550 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:06:54,550 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:06:54,550 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:06:54,551 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 04:06:54,551 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:06:54,551 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:06:54,551 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:06:54,552 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:06:54,552 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:06:54,552 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:06:54,553 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:06:54,553 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:06:54,553 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:06:54,553 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:06:54,559 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:06:54,559 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:06:54,560 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:06:54,560 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:06:54,560 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_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/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_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/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 -> f0b632d57a1aaab7587941b987ac776406d0d2705d0d18f7c4a153447ae1ce66 [2022-11-03 04:06:54,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:06:54,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:06:54,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:06:54,934 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:06:54,939 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:06:54,941 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c [2022-11-03 04:06:55,017 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/data/4abded408/ce1cbec63e364e458de4e7b53d15a1c9/FLAG210aaaf68 [2022-11-03 04:06:55,782 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:06:55,783 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c [2022-11-03 04:06:55,811 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/data/4abded408/ce1cbec63e364e458de4e7b53d15a1c9/FLAG210aaaf68 [2022-11-03 04:06:55,938 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/data/4abded408/ce1cbec63e364e458de4e7b53d15a1c9 [2022-11-03 04:06:55,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:06:55,942 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:06:55,944 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:06:55,944 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:06:55,948 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:06:55,949 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:06:55" (1/1) ... [2022-11-03 04:06:55,951 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70cdd1ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:55, skipping insertion in model container [2022-11-03 04:06:55,951 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:06:55" (1/1) ... [2022-11-03 04:06:55,963 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:06:56,078 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:06:56,687 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_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c[50838,50851] [2022-11-03 04:06:56,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:06:56,800 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:06:56,870 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_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c[50838,50851] [2022-11-03 04:06:56,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:06:56,933 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:06:56,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56 WrapperNode [2022-11-03 04:06:56,934 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:06:56,935 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:06:56,936 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:06:56,936 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:06:56,948 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:56,974 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,054 INFO L138 Inliner]: procedures = 131, calls = 215, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 896 [2022-11-03 04:06:57,055 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:06:57,056 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:06:57,056 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:06:57,057 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:06:57,066 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,071 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,091 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,113 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,117 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,136 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,172 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:06:57,174 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:06:57,174 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:06:57,174 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:06:57,175 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (1/1) ... [2022-11-03 04:06:57,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:06:57,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:06:57,229 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:06:57,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:06:57,319 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-03 04:06:57,319 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-03 04:06:57,319 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-03 04:06:57,319 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-03 04:06:57,319 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-03 04:06:57,320 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-03 04:06:57,320 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-03 04:06:57,320 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-03 04:06:57,320 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-03 04:06:57,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-03 04:06:57,320 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-03 04:06:57,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-03 04:06:57,321 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-03 04:06:57,321 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-03 04:06:57,321 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-03 04:06:57,321 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-03 04:06:57,321 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-03 04:06:57,321 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-03 04:06:57,322 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-03 04:06:57,322 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-03 04:06:57,322 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-03 04:06:57,322 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-03 04:06:57,322 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-03 04:06:57,323 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-03 04:06:57,323 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-03 04:06:57,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:06:57,323 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-03 04:06:57,323 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-03 04:06:57,323 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-03 04:06:57,324 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-03 04:06:57,324 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-03 04:06:57,324 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-03 04:06:57,324 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-03 04:06:57,324 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-03 04:06:57,324 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-03 04:06:57,325 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-03 04:06:57,325 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-03 04:06:57,325 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-03 04:06:57,325 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-03 04:06:57,325 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-03 04:06:57,325 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-03 04:06:57,325 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-03 04:06:57,326 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-03 04:06:57,326 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-03 04:06:57,326 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-03 04:06:57,326 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-03 04:06:57,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:06:57,326 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-03 04:06:57,327 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-03 04:06:57,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:06:57,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:06:57,601 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:06:57,603 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:06:58,650 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:06:59,171 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:06:59,171 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 04:06:59,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:06:59 BoogieIcfgContainer [2022-11-03 04:06:59,175 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:06:59,178 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:06:59,179 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:06:59,183 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:06:59,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:06:55" (1/3) ... [2022-11-03 04:06:59,184 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@594e8abd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:06:59, skipping insertion in model container [2022-11-03 04:06:59,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:56" (2/3) ... [2022-11-03 04:06:59,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@594e8abd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:06:59, skipping insertion in model container [2022-11-03 04:06:59,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:06:59" (3/3) ... [2022-11-03 04:06:59,187 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product30.cil.c [2022-11-03 04:06:59,212 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:06:59,212 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:06:59,300 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:06:59,310 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;@4f354bb8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:06:59,310 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:06:59,325 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 113 states have internal predecessors, (145), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2022-11-03 04:06:59,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-03 04:06:59,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:59,346 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:06:59,347 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:06:59,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:59,356 INFO L85 PathProgramCache]: Analyzing trace with hash -523107014, now seen corresponding path program 1 times [2022-11-03 04:06:59,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:59,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969975758] [2022-11-03 04:06:59,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:59,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:59,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:59,871 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:06:59,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:59,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969975758] [2022-11-03 04:06:59,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969975758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:59,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:59,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 04:06:59,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673549142] [2022-11-03 04:06:59,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:59,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 04:06:59,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:59,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 04:06:59,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 04:06:59,921 INFO L87 Difference]: Start difference. First operand has 186 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 113 states have internal predecessors, (145), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:07:00,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:00,120 INFO L93 Difference]: Finished difference Result 289 states and 376 transitions. [2022-11-03 04:07:00,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 04:07:00,124 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 77 [2022-11-03 04:07:00,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:00,138 INFO L225 Difference]: With dead ends: 289 [2022-11-03 04:07:00,138 INFO L226 Difference]: Without dead ends: 183 [2022-11-03 04:07:00,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 04:07:00,148 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:00,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:07:00,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2022-11-03 04:07:00,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2022-11-03 04:07:00,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 107 states have (on average 1.2990654205607477) internal successors, (139), 110 states have internal predecessors, (139), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-03 04:07:00,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 242 transitions. [2022-11-03 04:07:00,252 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 242 transitions. Word has length 77 [2022-11-03 04:07:00,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:00,254 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 242 transitions. [2022-11-03 04:07:00,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:07:00,254 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 242 transitions. [2022-11-03 04:07:00,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-03 04:07:00,258 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:00,258 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:00,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:07:00,259 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:00,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:00,260 INFO L85 PathProgramCache]: Analyzing trace with hash 945005, now seen corresponding path program 1 times [2022-11-03 04:07:00,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:00,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160448008] [2022-11-03 04:07:00,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:00,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:00,603 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:07:00,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:00,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160448008] [2022-11-03 04:07:00,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160448008] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:00,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:00,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:00,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717904814] [2022-11-03 04:07:00,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:00,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:00,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:00,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:00,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:00,608 INFO L87 Difference]: Start difference. First operand 183 states and 242 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:07:00,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:00,778 INFO L93 Difference]: Finished difference Result 285 states and 364 transitions. [2022-11-03 04:07:00,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:00,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 78 [2022-11-03 04:07:00,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:00,782 INFO L225 Difference]: With dead ends: 285 [2022-11-03 04:07:00,782 INFO L226 Difference]: Without dead ends: 185 [2022-11-03 04:07:00,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:00,785 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:00,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:07:00,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2022-11-03 04:07:00,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2022-11-03 04:07:00,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 112 states have internal predecessors, (141), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-03 04:07:00,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 244 transitions. [2022-11-03 04:07:00,812 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 244 transitions. Word has length 78 [2022-11-03 04:07:00,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:00,813 INFO L495 AbstractCegarLoop]: Abstraction has 185 states and 244 transitions. [2022-11-03 04:07:00,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:07:00,813 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 244 transitions. [2022-11-03 04:07:00,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-03 04:07:00,817 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:00,817 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:00,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:07:00,818 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:00,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:00,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1154373997, now seen corresponding path program 1 times [2022-11-03 04:07:00,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:00,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529422220] [2022-11-03 04:07:00,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:00,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:00,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:01,073 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:07:01,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:01,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529422220] [2022-11-03 04:07:01,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529422220] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:01,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:01,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:01,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479525301] [2022-11-03 04:07:01,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:01,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:01,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:01,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:01,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:01,077 INFO L87 Difference]: Start difference. First operand 185 states and 244 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:07:01,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:01,204 INFO L93 Difference]: Finished difference Result 400 states and 547 transitions. [2022-11-03 04:07:01,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:01,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 83 [2022-11-03 04:07:01,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:01,208 INFO L225 Difference]: With dead ends: 400 [2022-11-03 04:07:01,208 INFO L226 Difference]: Without dead ends: 233 [2022-11-03 04:07:01,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:01,211 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 57 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:01,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 429 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:07:01,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2022-11-03 04:07:01,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 228. [2022-11-03 04:07:01,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 141 states have (on average 1.375886524822695) internal successors, (194), 144 states have internal predecessors, (194), 63 states have call successors, (63), 23 states have call predecessors, (63), 23 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2022-11-03 04:07:01,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 319 transitions. [2022-11-03 04:07:01,236 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 319 transitions. Word has length 83 [2022-11-03 04:07:01,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:01,237 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 319 transitions. [2022-11-03 04:07:01,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:07:01,237 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 319 transitions. [2022-11-03 04:07:01,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 04:07:01,240 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:01,241 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:01,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:07:01,241 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:01,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:01,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1421061364, now seen corresponding path program 1 times [2022-11-03 04:07:01,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:01,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785825903] [2022-11-03 04:07:01,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:01,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:01,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:01,531 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:07:01,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:01,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785825903] [2022-11-03 04:07:01,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785825903] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:07:01,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686016900] [2022-11-03 04:07:01,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:01,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:07:01,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:07:01,539 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:07:01,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 04:07:01,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:01,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 04:07:01,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:07:02,077 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:07:02,077 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:07:02,234 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:07:02,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686016900] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 04:07:02,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1705632996] [2022-11-03 04:07:02,269 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2022-11-03 04:07:02,270 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:07:02,284 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 04:07:02,291 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 04:07:02,296 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 04:07:38,103 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-03 04:07:38,444 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-03 04:07:38,848 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-11-03 04:07:41,229 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-03 04:07:41,271 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2022-11-03 04:08:08,556 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2022-11-03 04:08:09,269 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-11-03 04:08:09,313 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-11-03 04:08:09,974 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-11-03 04:08:10,044 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2022-11-03 04:08:10,085 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2022-11-03 04:08:12,178 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 04:08:30,631 WARN L234 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 444 DAG size of output: 244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:08:37,217 WARN L234 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:08:51,444 WARN L234 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 464 DAG size of output: 284 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:08:57,279 WARN L234 SmtUtils]: Spent 5.53s on a formula simplification. DAG size of input: 476 DAG size of output: 306 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:09:08,376 WARN L234 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 498 DAG size of output: 302 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:09:18,376 WARN L234 SmtUtils]: Spent 8.42s on a formula simplification. DAG size of input: 508 DAG size of output: 376 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:09:37,681 WARN L234 SmtUtils]: Spent 18.89s on a formula simplification. DAG size of input: 583 DAG size of output: 402 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:09:43,636 WARN L234 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 559 DAG size of output: 325 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:09:49,906 WARN L234 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 561 DAG size of output: 344 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:09:56,207 WARN L234 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 557 DAG size of output: 340 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:10:10,806 WARN L234 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 473 DAG size of output: 279 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:10:39,651 WARN L234 SmtUtils]: Spent 7.71s on a formula simplification. DAG size of input: 452 DAG size of output: 269 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:10:49,810 WARN L234 SmtUtils]: Spent 7.73s on a formula simplification. DAG size of input: 478 DAG size of output: 285 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:11:17,415 WARN L234 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 535 DAG size of output: 382 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:11:26,599 WARN L234 SmtUtils]: Spent 7.42s on a formula simplification. DAG size of input: 577 DAG size of output: 404 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:11:41,633 WARN L234 SmtUtils]: Spent 9.85s on a formula simplification. DAG size of input: 586 DAG size of output: 480 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:12:25,116 WARN L234 SmtUtils]: Spent 14.85s on a formula simplification. DAG size of input: 657 DAG size of output: 520 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:12:40,209 WARN L234 SmtUtils]: Spent 13.43s on a formula simplification. DAG size of input: 654 DAG size of output: 468 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:12:40,214 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3225#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= |old(~__ste_email_encryptionKey0~0)| 0) (= 0 |old(~__ste_email_isSignatureVerified1~0)|) (<= 1 |outgoing_outgoing__wrappee__Keys_~msg#1|) (<= |outgoing_outgoing__wrappee__AutoResponder_~receiver~0#1| 2) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= |outgoing_sign_~tmp~15#1| 2147483647) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 2 |outgoing_mail_~tmp~7#1|) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= 1 |outgoing_sign_~client#1|) (<= 1 |outgoing_mail_~msg#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing_sign_~privkey~1#1| 2147483647) (= ~__ste_client_name2~0.offset 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~client#1|) (= ~__ste_client_name1~0.base 0) (<= 0 ~__ste_client_autoResponse1~0) (= |outgoing_verify_~__utac__ad__arg1~0#1| |outgoing_verify_~msg#1|) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= |outgoing_sign_~msg#1| 1) (<= 2 |old(~__ste_email_to0~0)|) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= |outgoing___utac_acc__EncryptVerify_spec__1_~msg#1| |outgoing___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= 1 |outgoing___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (<= |outgoing_incoming_#in~msg#1| 1) (<= |outgoing_sign_~client#1| 1) (= ~__ste_ClientKeyring_size1~0 0) (= |old(~__ste_email_signKey0~0)| 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing_~client#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (<= |outgoing_mail_~tmp~7#1| 2) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= |outgoing_getClientId_#res#1| 2147483647) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= 1 |outgoing_outgoing__wrappee__Keys_~client#1|) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= |old(~queue_empty~0)| 1) (<= 1 |outgoing_verify_#in~msg#1|) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= |old(~__ste_email_from0~0)| 0) (<= |outgoing_sign_#in~client#1| 1) (<= |outgoing_incoming_~tmp~11#1| 0) (<= ~queue_empty~0 1) (<= 1 |outgoing_incoming_#in~msg#1|) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1|) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= |old(~__ste_email_isSigned0~0)| 0) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~msg#1|) (<= 2 |outgoing_outgoing__wrappee__AutoResponder_~tmp~9#1|) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~client#1|) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~tmp___0~1#1| 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (= |outgoing_incoming_~privkey~0#1| 0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~tmp~9#1| 2) (<= 0 ~__ste_email_isSignatureVerified1~0) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_outgoing__wrappee__Keys_~client#1| 1) (<= 789 ~__ste_client_privateKey2~0) (<= 1 |outgoing_sign_#in~client#1|) (<= |outgoing_getClientId_#in~handle#1| 1) (<= 1 |outgoing_sign_~msg#1|) (= |outgoing___utac_acc__EncryptVerify_spec__1_~tmp~4#1| 0) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~client#1| 1) (<= 0 |outgoing_outgoing__wrappee__AutoResponder_~tmp___0~1#1|) (= |old(~__ste_email_signKey1~0)| 0) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing_mail_~client#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (= |outgoing_outgoing__wrappee__AutoResponder_~pubkey~0#1| 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= |old(~queued_message~0)| 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_mail_~msg#1| 1) (= |old(~queued_client~0)| 0) (<= |outgoing_incoming__wrappee__Verify_#in~client#1| 2) (= |outgoing_incoming_~msg#1| |outgoing_incoming__wrappee__Verify_#in~msg#1|) (<= ~__ste_email_encryptionKey0~0 0) (= |outgoing_incoming__wrappee__Verify_~client#1| |outgoing_verify_#in~client#1|) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_#in~client#1| 1) (= ~__ste_Client_Keyring2_User2~0 0) (= |outgoing_incoming__wrappee__Verify_~msg#1| |outgoing_verify_#in~msg#1|) (= ~head~0.base 0) (<= 2 |outgoing_outgoing__wrappee__AutoResponder_~receiver~0#1|) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (<= |outgoing_incoming_~msg#1| 1) (<= |outgoing_sign_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= 1 |outgoing_incoming_~msg#1|) (<= |outgoing_getClientId_~retValue_acc~31#1| 2147483647) (<= 0 (+ 2147483648 |outgoing_sign_~tmp~15#1|)) (<= 0 (+ |outgoing_sign_~privkey~1#1| 2147483648)) (<= 0 ~__ste_email_isSigned0~0) (<= 0 |outgoing_incoming_~tmp~11#1|) (= |outgoing_incoming_~client#1| |outgoing_incoming__wrappee__Verify_#in~client#1|) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1| 1) (= ~__ste_ClientKeyring_size0~0 0) (<= |outgoing___utac_acc__EncryptVerify_spec__1_~msg#1| 1) (<= |outgoing_~msg#1| 1) (<= |outgoing_outgoing__wrappee__AutoResponder_~client#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing_outgoing__wrappee__Keys_~msg#1| 1) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (<= |outgoing_incoming__wrappee__Verify_~msg#1| 1) (<= |outgoing_outgoing__wrappee__AutoResponder_~msg#1| 1) (= |old(~__ste_email_isSigned1~0)| 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483648)) (= |old(~__ste_email_isEncrypted1~0)| 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_sign_#in~msg#1|) (<= 1 |outgoing_#in~client#1|) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~msg#1|) (<= |outgoing_~client#1| 1) (= |old(~__ste_email_encryptionKey1~0)| 0) (<= 2 |outgoing_incoming_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= |outgoing_verify_~client#1| |outgoing_verify_#in~client#1|) (= ~__ste_client_outbuffer2~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~client#1|) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (<= 1 |outgoing_mail_~client#1|) (= ~__ste_ClientAddressBook_size2~0 0) (<= 2 |outgoing_incoming__wrappee__Verify_~client#1|) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (<= 0 (+ |outgoing_getClientId_~retValue_acc~31#1| 2147483648)) (= ~__ste_email_body1~0.base 0) (= |outgoing_verify_~msg#1| |outgoing_verify_#in~msg#1|) (= ~__ste_ClientKeyring_size2~0 0) (<= |outgoing_verify_~client#1| 2) (<= 2 |outgoing_incoming__wrappee__Verify_#in~client#1|) (<= |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483647) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= |outgoing_incoming_#in~client#1| 2) (<= |outgoing_outgoing__wrappee__Keys_#in~msg#1| 1) (<= ~queued_client~0 0))' at error location [2022-11-03 04:12:40,215 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 04:12:40,215 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 04:12:40,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-03 04:12:40,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311121952] [2022-11-03 04:12:40,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 04:12:40,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 04:12:40,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:40,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 04:12:40,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=4217, Unknown=0, NotChecked=0, Total=4422 [2022-11-03 04:12:40,220 INFO L87 Difference]: Start difference. First operand 228 states and 319 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:12:40,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:40,513 INFO L93 Difference]: Finished difference Result 578 states and 866 transitions. [2022-11-03 04:12:40,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:12:40,514 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 84 [2022-11-03 04:12:40,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:40,517 INFO L225 Difference]: With dead ends: 578 [2022-11-03 04:12:40,517 INFO L226 Difference]: Without dead ends: 478 [2022-11-03 04:12:40,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 185 SyntacticMatches, 4 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1052 ImplicationChecksByTransitivity, 268.0s TimeCoverageRelationStatistics Valid=205, Invalid=4217, Unknown=0, NotChecked=0, Total=4422 [2022-11-03 04:12:40,521 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 262 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:40,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 716 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 04:12:40,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2022-11-03 04:12:40,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 463. [2022-11-03 04:12:40,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 312 states have (on average 1.5064102564102564) internal successors, (470), 315 states have internal predecessors, (470), 127 states have call successors, (127), 23 states have call predecessors, (127), 23 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2022-11-03 04:12:40,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 723 transitions. [2022-11-03 04:12:40,562 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 723 transitions. Word has length 84 [2022-11-03 04:12:40,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:40,563 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 723 transitions. [2022-11-03 04:12:40,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:12:40,563 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 723 transitions. [2022-11-03 04:12:40,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 04:12:40,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:40,569 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:40,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 04:12:40,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:12:40,783 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:40,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:40,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1380758704, now seen corresponding path program 1 times [2022-11-03 04:12:40,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:40,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16597381] [2022-11-03 04:12:40,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:40,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:40,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:40,893 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:40,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:40,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16597381] [2022-11-03 04:12:40,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16597381] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:40,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:40,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:40,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647750366] [2022-11-03 04:12:40,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:40,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:40,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:40,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:40,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:40,897 INFO L87 Difference]: Start difference. First operand 463 states and 723 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:41,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:41,015 INFO L93 Difference]: Finished difference Result 1131 states and 1804 transitions. [2022-11-03 04:12:41,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:41,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2022-11-03 04:12:41,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:41,022 INFO L225 Difference]: With dead ends: 1131 [2022-11-03 04:12:41,022 INFO L226 Difference]: Without dead ends: 700 [2022-11-03 04:12:41,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:41,029 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 55 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:41,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 438 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:41,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2022-11-03 04:12:41,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 695. [2022-11-03 04:12:41,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 480 states have (on average 1.5270833333333333) internal successors, (733), 483 states have internal predecessors, (733), 191 states have call successors, (191), 23 states have call predecessors, (191), 23 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2022-11-03 04:12:41,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1114 transitions. [2022-11-03 04:12:41,113 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1114 transitions. Word has length 90 [2022-11-03 04:12:41,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:41,115 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1114 transitions. [2022-11-03 04:12:41,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:41,115 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1114 transitions. [2022-11-03 04:12:41,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 04:12:41,124 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:41,124 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:41,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:12:41,124 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:41,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:41,125 INFO L85 PathProgramCache]: Analyzing trace with hash 2051556916, now seen corresponding path program 1 times [2022-11-03 04:12:41,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:41,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280373914] [2022-11-03 04:12:41,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:41,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:41,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:41,229 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:41,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:41,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280373914] [2022-11-03 04:12:41,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280373914] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:41,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:41,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:41,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978829889] [2022-11-03 04:12:41,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:41,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:41,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:41,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:41,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:41,235 INFO L87 Difference]: Start difference. First operand 695 states and 1114 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:41,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:41,367 INFO L93 Difference]: Finished difference Result 1688 states and 2747 transitions. [2022-11-03 04:12:41,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:41,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 91 [2022-11-03 04:12:41,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:41,374 INFO L225 Difference]: With dead ends: 1688 [2022-11-03 04:12:41,374 INFO L226 Difference]: Without dead ends: 1055 [2022-11-03 04:12:41,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:41,377 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 53 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:41,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:41,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2022-11-03 04:12:41,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 1050. [2022-11-03 04:12:41,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 740 states have (on average 1.5364864864864864) internal successors, (1137), 743 states have internal predecessors, (1137), 286 states have call successors, (286), 23 states have call predecessors, (286), 23 states have return successors, (285), 285 states have call predecessors, (285), 285 states have call successors, (285) [2022-11-03 04:12:41,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1708 transitions. [2022-11-03 04:12:41,446 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1708 transitions. Word has length 91 [2022-11-03 04:12:41,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:41,446 INFO L495 AbstractCegarLoop]: Abstraction has 1050 states and 1708 transitions. [2022-11-03 04:12:41,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:41,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1708 transitions. [2022-11-03 04:12:41,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-03 04:12:41,452 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:41,452 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:41,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:12:41,452 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:41,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:41,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1365926750, now seen corresponding path program 1 times [2022-11-03 04:12:41,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:41,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315275339] [2022-11-03 04:12:41,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:41,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:41,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:41,537 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:41,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:41,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315275339] [2022-11-03 04:12:41,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315275339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:41,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:41,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:41,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001155270] [2022-11-03 04:12:41,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:41,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:41,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:41,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:41,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:41,539 INFO L87 Difference]: Start difference. First operand 1050 states and 1708 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:41,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:41,689 INFO L93 Difference]: Finished difference Result 2486 states and 4091 transitions. [2022-11-03 04:12:41,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:41,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2022-11-03 04:12:41,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:41,699 INFO L225 Difference]: With dead ends: 2486 [2022-11-03 04:12:41,699 INFO L226 Difference]: Without dead ends: 1578 [2022-11-03 04:12:41,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:41,702 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 51 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:41,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 420 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:41,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1578 states. [2022-11-03 04:12:41,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1578 to 1573. [2022-11-03 04:12:41,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 1140 states have (on average 1.542982456140351) internal successors, (1759), 1143 states have internal predecessors, (1759), 409 states have call successors, (409), 23 states have call predecessors, (409), 23 states have return successors, (408), 408 states have call predecessors, (408), 408 states have call successors, (408) [2022-11-03 04:12:41,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2576 transitions. [2022-11-03 04:12:41,799 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2576 transitions. Word has length 92 [2022-11-03 04:12:41,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:41,799 INFO L495 AbstractCegarLoop]: Abstraction has 1573 states and 2576 transitions. [2022-11-03 04:12:41,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:41,800 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2576 transitions. [2022-11-03 04:12:41,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-03 04:12:41,807 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:41,808 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:41,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:12:41,808 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:41,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:41,809 INFO L85 PathProgramCache]: Analyzing trace with hash 340665587, now seen corresponding path program 1 times [2022-11-03 04:12:41,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:41,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488059626] [2022-11-03 04:12:41,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:41,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:41,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:41,889 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:41,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:41,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488059626] [2022-11-03 04:12:41,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488059626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:41,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:41,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:41,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133367212] [2022-11-03 04:12:41,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:41,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:41,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:41,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:41,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:41,891 INFO L87 Difference]: Start difference. First operand 1573 states and 2576 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:42,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:42,107 INFO L93 Difference]: Finished difference Result 3696 states and 6119 transitions. [2022-11-03 04:12:42,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:42,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 93 [2022-11-03 04:12:42,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:42,120 INFO L225 Difference]: With dead ends: 3696 [2022-11-03 04:12:42,120 INFO L226 Difference]: Without dead ends: 2402 [2022-11-03 04:12:42,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:42,125 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 49 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:42,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 420 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:42,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2402 states. [2022-11-03 04:12:42,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2402 to 2397. [2022-11-03 04:12:42,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1785 states have (on average 1.546778711484594) internal successors, (2761), 1788 states have internal predecessors, (2761), 588 states have call successors, (588), 23 states have call predecessors, (588), 23 states have return successors, (587), 587 states have call predecessors, (587), 587 states have call successors, (587) [2022-11-03 04:12:42,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3936 transitions. [2022-11-03 04:12:42,281 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3936 transitions. Word has length 93 [2022-11-03 04:12:42,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:42,281 INFO L495 AbstractCegarLoop]: Abstraction has 2397 states and 3936 transitions. [2022-11-03 04:12:42,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:42,282 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3936 transitions. [2022-11-03 04:12:42,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 04:12:42,292 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:42,292 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:42,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:12:42,292 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:42,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:42,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1185456090, now seen corresponding path program 1 times [2022-11-03 04:12:42,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:42,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800991668] [2022-11-03 04:12:42,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:42,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:42,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:42,374 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:42,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:42,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800991668] [2022-11-03 04:12:42,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800991668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:42,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:42,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:42,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296863333] [2022-11-03 04:12:42,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:42,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:42,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:42,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:42,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:42,377 INFO L87 Difference]: Start difference. First operand 2397 states and 3936 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:42,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:42,696 INFO L93 Difference]: Finished difference Result 5907 states and 9791 transitions. [2022-11-03 04:12:42,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:42,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 94 [2022-11-03 04:12:42,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:42,718 INFO L225 Difference]: With dead ends: 5907 [2022-11-03 04:12:42,718 INFO L226 Difference]: Without dead ends: 3932 [2022-11-03 04:12:42,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:42,725 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 47 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:42,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 436 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:42,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2022-11-03 04:12:42,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 3927. [2022-11-03 04:12:42,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3927 states, 2939 states have (on average 1.536577067029602) internal successors, (4516), 2942 states have internal predecessors, (4516), 964 states have call successors, (964), 23 states have call predecessors, (964), 23 states have return successors, (963), 963 states have call predecessors, (963), 963 states have call successors, (963) [2022-11-03 04:12:43,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 6443 transitions. [2022-11-03 04:12:43,009 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 6443 transitions. Word has length 94 [2022-11-03 04:12:43,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:43,009 INFO L495 AbstractCegarLoop]: Abstraction has 3927 states and 6443 transitions. [2022-11-03 04:12:43,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:43,010 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 6443 transitions. [2022-11-03 04:12:43,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-03 04:12:43,026 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:43,026 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:43,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:12:43,027 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:43,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:43,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1842746735, now seen corresponding path program 1 times [2022-11-03 04:12:43,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:43,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434003158] [2022-11-03 04:12:43,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:43,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:43,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:43,110 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:43,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:43,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434003158] [2022-11-03 04:12:43,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434003158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:43,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:43,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:43,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335925012] [2022-11-03 04:12:43,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:43,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:43,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:43,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:43,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:43,112 INFO L87 Difference]: Start difference. First operand 3927 states and 6443 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:43,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:43,545 INFO L93 Difference]: Finished difference Result 9768 states and 16188 transitions. [2022-11-03 04:12:43,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:43,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2022-11-03 04:12:43,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:43,582 INFO L225 Difference]: With dead ends: 9768 [2022-11-03 04:12:43,583 INFO L226 Difference]: Without dead ends: 6529 [2022-11-03 04:12:43,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:43,595 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 45 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:43,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 425 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:43,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6529 states. [2022-11-03 04:12:44,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6529 to 6524. [2022-11-03 04:12:44,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6524 states, 4930 states have (on average 1.5328600405679513) internal successors, (7557), 4933 states have internal predecessors, (7557), 1570 states have call successors, (1570), 23 states have call predecessors, (1570), 23 states have return successors, (1569), 1569 states have call predecessors, (1569), 1569 states have call successors, (1569) [2022-11-03 04:12:44,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6524 states to 6524 states and 10696 transitions. [2022-11-03 04:12:44,189 INFO L78 Accepts]: Start accepts. Automaton has 6524 states and 10696 transitions. Word has length 95 [2022-11-03 04:12:44,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:44,190 INFO L495 AbstractCegarLoop]: Abstraction has 6524 states and 10696 transitions. [2022-11-03 04:12:44,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:44,191 INFO L276 IsEmpty]: Start isEmpty. Operand 6524 states and 10696 transitions. [2022-11-03 04:12:44,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 04:12:44,214 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:44,214 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:44,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:12:44,215 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:44,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:44,215 INFO L85 PathProgramCache]: Analyzing trace with hash 38639012, now seen corresponding path program 1 times [2022-11-03 04:12:44,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:44,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236543806] [2022-11-03 04:12:44,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:44,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:44,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:44,301 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:44,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:44,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236543806] [2022-11-03 04:12:44,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236543806] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:44,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:44,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:44,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777781499] [2022-11-03 04:12:44,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:44,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:44,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:44,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:44,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:44,304 INFO L87 Difference]: Start difference. First operand 6524 states and 10696 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:45,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:45,056 INFO L93 Difference]: Finished difference Result 17020 states and 28106 transitions. [2022-11-03 04:12:45,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:45,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 96 [2022-11-03 04:12:45,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:45,116 INFO L225 Difference]: With dead ends: 17020 [2022-11-03 04:12:45,116 INFO L226 Difference]: Without dead ends: 11473 [2022-11-03 04:12:45,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:45,135 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 43 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:45,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 439 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:45,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11473 states. [2022-11-03 04:12:46,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11473 to 11468. [2022-11-03 04:12:46,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11468 states, 8671 states have (on average 1.5197785722523354) internal successors, (13178), 8674 states have internal predecessors, (13178), 2773 states have call successors, (2773), 23 states have call predecessors, (2773), 23 states have return successors, (2772), 2772 states have call predecessors, (2772), 2772 states have call successors, (2772) [2022-11-03 04:12:46,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11468 states to 11468 states and 18723 transitions. [2022-11-03 04:12:46,214 INFO L78 Accepts]: Start accepts. Automaton has 11468 states and 18723 transitions. Word has length 96 [2022-11-03 04:12:46,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:46,215 INFO L495 AbstractCegarLoop]: Abstraction has 11468 states and 18723 transitions. [2022-11-03 04:12:46,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:46,215 INFO L276 IsEmpty]: Start isEmpty. Operand 11468 states and 18723 transitions. [2022-11-03 04:12:46,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-03 04:12:46,241 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:46,241 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:46,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 04:12:46,243 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:46,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:46,244 INFO L85 PathProgramCache]: Analyzing trace with hash -585661298, now seen corresponding path program 1 times [2022-11-03 04:12:46,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:46,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414455629] [2022-11-03 04:12:46,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:46,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:46,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:46,328 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:46,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:46,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414455629] [2022-11-03 04:12:46,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414455629] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:46,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:46,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:46,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374995952] [2022-11-03 04:12:46,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:46,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:46,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:46,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:46,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:46,331 INFO L87 Difference]: Start difference. First operand 11468 states and 18723 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:47,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:47,853 INFO L93 Difference]: Finished difference Result 30339 states and 49872 transitions. [2022-11-03 04:12:47,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:47,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 97 [2022-11-03 04:12:47,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:47,941 INFO L225 Difference]: With dead ends: 30339 [2022-11-03 04:12:47,941 INFO L226 Difference]: Without dead ends: 20300 [2022-11-03 04:12:47,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:47,977 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 41 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:47,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:47,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20300 states. [2022-11-03 04:12:49,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20300 to 20295. [2022-11-03 04:12:49,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20295 states, 15459 states have (on average 1.5121935442137266) internal successors, (23377), 15462 states have internal predecessors, (23377), 4812 states have call successors, (4812), 23 states have call predecessors, (4812), 23 states have return successors, (4811), 4811 states have call predecessors, (4811), 4811 states have call successors, (4811) [2022-11-03 04:12:49,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20295 states to 20295 states and 33000 transitions. [2022-11-03 04:12:49,901 INFO L78 Accepts]: Start accepts. Automaton has 20295 states and 33000 transitions. Word has length 97 [2022-11-03 04:12:49,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:49,902 INFO L495 AbstractCegarLoop]: Abstraction has 20295 states and 33000 transitions. [2022-11-03 04:12:49,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:49,903 INFO L276 IsEmpty]: Start isEmpty. Operand 20295 states and 33000 transitions. [2022-11-03 04:12:49,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-03 04:12:49,933 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:49,933 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:49,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 04:12:49,934 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:49,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:49,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1254195518, now seen corresponding path program 1 times [2022-11-03 04:12:49,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:49,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745103448] [2022-11-03 04:12:49,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:49,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:49,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:50,036 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:50,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:50,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745103448] [2022-11-03 04:12:50,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745103448] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:50,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:50,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:50,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821742983] [2022-11-03 04:12:50,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:50,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:50,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:50,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:50,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:50,038 INFO L87 Difference]: Start difference. First operand 20295 states and 33000 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:52,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:52,439 INFO L93 Difference]: Finished difference Result 55051 states and 89964 transitions. [2022-11-03 04:12:52,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:52,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2022-11-03 04:12:52,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:52,610 INFO L225 Difference]: With dead ends: 55051 [2022-11-03 04:12:52,611 INFO L226 Difference]: Without dead ends: 36740 [2022-11-03 04:12:52,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:52,674 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 39 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:52,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 428 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:12:52,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36740 states. [2022-11-03 04:12:55,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36740 to 36735. [2022-11-03 04:12:55,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36735 states, 28184 states have (on average 1.5015966505818905) internal successors, (42321), 28187 states have internal predecessors, (42321), 8527 states have call successors, (8527), 23 states have call predecessors, (8527), 23 states have return successors, (8526), 8526 states have call predecessors, (8526), 8526 states have call successors, (8526) [2022-11-03 04:12:55,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36735 states to 36735 states and 59374 transitions. [2022-11-03 04:12:55,693 INFO L78 Accepts]: Start accepts. Automaton has 36735 states and 59374 transitions. Word has length 98 [2022-11-03 04:12:55,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:55,693 INFO L495 AbstractCegarLoop]: Abstraction has 36735 states and 59374 transitions. [2022-11-03 04:12:55,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:55,694 INFO L276 IsEmpty]: Start isEmpty. Operand 36735 states and 59374 transitions. [2022-11-03 04:12:55,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-03 04:12:55,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:55,731 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:55,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 04:12:55,731 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:55,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:55,732 INFO L85 PathProgramCache]: Analyzing trace with hash 974833838, now seen corresponding path program 1 times [2022-11-03 04:12:55,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:55,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980790839] [2022-11-03 04:12:55,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:55,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:55,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:55,819 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:12:55,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:55,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980790839] [2022-11-03 04:12:55,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980790839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:55,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:55,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:55,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667102395] [2022-11-03 04:12:55,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:55,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:55,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:55,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:55,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:55,822 INFO L87 Difference]: Start difference. First operand 36735 states and 59374 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:12:59,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:59,640 INFO L93 Difference]: Finished difference Result 67668 states and 109545 transitions. [2022-11-03 04:12:59,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:59,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 99 [2022-11-03 04:12:59,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:59,909 INFO L225 Difference]: With dead ends: 67668 [2022-11-03 04:12:59,909 INFO L226 Difference]: Without dead ends: 67568 [2022-11-03 04:12:59,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:59,935 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 37 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:59,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:13:00,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67568 states. [2022-11-03 04:13:04,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67568 to 67563. [2022-11-03 04:13:04,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67563 states, 52213 states have (on average 1.4876946354356195) internal successors, (77677), 52216 states have internal predecessors, (77677), 15326 states have call successors, (15326), 23 states have call predecessors, (15326), 23 states have return successors, (15325), 15325 states have call predecessors, (15325), 15325 states have call successors, (15325) [2022-11-03 04:13:05,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67563 states to 67563 states and 108328 transitions. [2022-11-03 04:13:05,242 INFO L78 Accepts]: Start accepts. Automaton has 67563 states and 108328 transitions. Word has length 99 [2022-11-03 04:13:05,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:13:05,243 INFO L495 AbstractCegarLoop]: Abstraction has 67563 states and 108328 transitions. [2022-11-03 04:13:05,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 04:13:05,243 INFO L276 IsEmpty]: Start isEmpty. Operand 67563 states and 108328 transitions. [2022-11-03 04:13:05,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-03 04:13:05,280 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:13:05,280 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:13:05,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 04:13:05,281 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:13:05,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:13:05,281 INFO L85 PathProgramCache]: Analyzing trace with hash -661111773, now seen corresponding path program 1 times [2022-11-03 04:13:05,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:13:05,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041034055] [2022-11-03 04:13:05,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:13:05,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:13:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:13:06,686 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 04:13:06,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:13:06,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041034055] [2022-11-03 04:13:06,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041034055] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:13:06,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:13:06,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-03 04:13:06,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818437859] [2022-11-03 04:13:06,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:13:06,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-03 04:13:06,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:13:06,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-03 04:13:06,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2022-11-03 04:13:06,688 INFO L87 Difference]: Start difference. First operand 67563 states and 108328 transitions. Second operand has 18 states, 13 states have (on average 4.538461538461538) internal successors, (59), 15 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2022-11-03 04:13:12,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:13:12,703 INFO L93 Difference]: Finished difference Result 67711 states and 108521 transitions. [2022-11-03 04:13:12,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-03 04:13:12,704 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 4.538461538461538) internal successors, (59), 15 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) Word has length 100 [2022-11-03 04:13:12,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:13:13,005 INFO L225 Difference]: With dead ends: 67711 [2022-11-03 04:13:13,006 INFO L226 Difference]: Without dead ends: 67685 [2022-11-03 04:13:13,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=171, Invalid=885, Unknown=0, NotChecked=0, Total=1056 [2022-11-03 04:13:13,029 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 491 mSDsluCounter, 2851 mSDsCounter, 0 mSdLazyCounter, 2207 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 2207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:13:13,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 2625 Invalid, 2359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 2207 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-03 04:13:13,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67685 states. [2022-11-03 04:13:19,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67685 to 67677. [2022-11-03 04:13:19,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67677 states, 52281 states have (on average 1.487289837608309) internal successors, (77757), 52284 states have internal predecessors, (77757), 15357 states have call successors, (15357), 38 states have call predecessors, (15357), 38 states have return successors, (15357), 15356 states have call predecessors, (15357), 15355 states have call successors, (15357) [2022-11-03 04:13:19,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67677 states to 67677 states and 108471 transitions. [2022-11-03 04:13:19,670 INFO L78 Accepts]: Start accepts. Automaton has 67677 states and 108471 transitions. Word has length 100 [2022-11-03 04:13:19,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:13:19,671 INFO L495 AbstractCegarLoop]: Abstraction has 67677 states and 108471 transitions. [2022-11-03 04:13:19,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 4.538461538461538) internal successors, (59), 15 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2022-11-03 04:13:19,671 INFO L276 IsEmpty]: Start isEmpty. Operand 67677 states and 108471 transitions. [2022-11-03 04:13:19,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-03 04:13:19,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:13:19,713 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:13:19,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 04:13:19,713 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:13:19,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:13:19,714 INFO L85 PathProgramCache]: Analyzing trace with hash -288774324, now seen corresponding path program 1 times [2022-11-03 04:13:19,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:13:19,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944175425] [2022-11-03 04:13:19,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:13:19,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:13:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:13:21,906 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 04:13:21,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:13:21,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944175425] [2022-11-03 04:13:21,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944175425] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:13:21,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695823413] [2022-11-03 04:13:21,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:13:21,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:13:21,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:13:21,911 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:13:21,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a9c60e-c7c6-4318-a6bc-dcd6c0e98475/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 04:13:22,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:13:22,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 121 conjunts are in the unsatisfiable core [2022-11-03 04:13:22,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:13:23,999 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 04:13:23,999 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:13:28,230 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 04:13:28,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695823413] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 04:13:28,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1975090249] [2022-11-03 04:13:28,248 INFO L159 IcfgInterpreter]: Started Sifa with 93 locations of interest [2022-11-03 04:13:28,248 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:13:28,249 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 04:13:28,249 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 04:13:28,249 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs