./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 e04fb08f 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_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/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_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 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-e04fb08 [2022-11-16 19:31:58,869 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 19:31:58,872 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 19:31:58,915 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 19:31:58,915 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 19:31:58,920 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 19:31:58,923 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 19:31:58,927 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 19:31:58,930 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 19:31:58,936 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 19:31:58,938 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 19:31:58,939 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 19:31:58,940 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 19:31:58,943 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 19:31:58,945 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 19:31:58,948 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 19:31:58,950 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 19:31:58,952 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 19:31:58,953 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 19:31:58,961 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 19:31:58,963 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 19:31:58,964 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 19:31:58,967 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 19:31:58,968 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 19:31:58,977 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 19:31:58,977 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 19:31:58,978 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 19:31:58,980 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 19:31:58,981 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 19:31:58,982 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 19:31:58,982 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 19:31:58,983 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 19:31:58,985 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 19:31:58,987 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 19:31:58,989 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 19:31:58,990 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 19:31:58,990 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 19:31:58,991 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 19:31:58,991 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 19:31:58,992 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 19:31:58,993 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 19:31:58,994 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 19:31:59,038 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 19:31:59,039 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 19:31:59,040 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 19:31:59,040 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 19:31:59,041 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 19:31:59,041 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 19:31:59,041 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 19:31:59,042 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 19:31:59,042 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 19:31:59,042 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 19:31:59,043 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 19:31:59,043 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 19:31:59,044 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 19:31:59,044 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 19:31:59,044 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 19:31:59,044 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 19:31:59,045 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 19:31:59,045 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 19:31:59,046 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 19:31:59,046 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 19:31:59,047 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 19:31:59,047 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 19:31:59,047 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 19:31:59,049 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 19:31:59,049 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 19:31:59,049 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 19:31:59,049 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 19:31:59,050 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 19:31:59,050 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 19:31:59,050 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 19:31:59,050 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 19:31:59,051 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 19:31:59,051 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 19:31:59,051 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 19:31:59,052 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 19:31:59,052 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 19:31:59,052 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 19:31:59,052 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 19:31:59,053 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 19:31:59,053 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 19:31:59,053 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 19:31:59,053 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_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f0b632d57a1aaab7587941b987ac776406d0d2705d0d18f7c4a153447ae1ce66 [2022-11-16 19:31:59,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 19:31:59,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 19:31:59,409 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 19:31:59,411 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 19:31:59,411 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 19:31:59,413 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c [2022-11-16 19:31:59,480 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/data/3c5a4e698/3f17b978fe224ad59bd8199f471a0d30/FLAG08aa2cbdf [2022-11-16 19:32:00,089 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 19:32:00,089 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c [2022-11-16 19:32:00,122 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/data/3c5a4e698/3f17b978fe224ad59bd8199f471a0d30/FLAG08aa2cbdf [2022-11-16 19:32:00,340 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/data/3c5a4e698/3f17b978fe224ad59bd8199f471a0d30 [2022-11-16 19:32:00,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 19:32:00,346 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 19:32:00,350 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 19:32:00,351 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 19:32:00,354 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 19:32:00,355 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:32:00" (1/1) ... [2022-11-16 19:32:00,357 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e1fbcab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:00, skipping insertion in model container [2022-11-16 19:32:00,357 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:32:00" (1/1) ... [2022-11-16 19:32:00,382 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 19:32:00,468 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 19:32:00,994 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c[50838,50851] [2022-11-16 19:32:01,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 19:32:01,069 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 19:32:01,180 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c[50838,50851] [2022-11-16 19:32:01,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 19:32:01,274 INFO L208 MainTranslator]: Completed translation [2022-11-16 19:32:01,275 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01 WrapperNode [2022-11-16 19:32:01,275 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 19:32:01,276 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 19:32:01,276 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 19:32:01,276 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 19:32:01,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,344 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,416 INFO L138 Inliner]: procedures = 131, calls = 215, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 896 [2022-11-16 19:32:01,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 19:32:01,417 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 19:32:01,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 19:32:01,417 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 19:32:01,427 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,428 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,433 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,433 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,448 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,494 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,498 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,501 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,508 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 19:32:01,515 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 19:32:01,516 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 19:32:01,516 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 19:32:01,517 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (1/1) ... [2022-11-16 19:32:01,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 19:32:01,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:32:01,552 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 19:32:01,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 19:32:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-16 19:32:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-16 19:32:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-16 19:32:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-16 19:32:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-16 19:32:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-16 19:32:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-16 19:32:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-16 19:32:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-16 19:32:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-16 19:32:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-16 19:32:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-16 19:32:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-16 19:32:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-16 19:32:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-16 19:32:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-16 19:32:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-16 19:32:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-16 19:32:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-16 19:32:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-16 19:32:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-16 19:32:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-16 19:32:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-16 19:32:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-16 19:32:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-16 19:32:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 19:32:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-16 19:32:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-16 19:32:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-16 19:32:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-16 19:32:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-16 19:32:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-16 19:32:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-16 19:32:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-16 19:32:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-16 19:32:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-16 19:32:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-16 19:32:01,614 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-16 19:32:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-16 19:32:01,614 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-16 19:32:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-16 19:32:01,614 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-16 19:32:01,615 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-16 19:32:01,615 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-16 19:32:01,615 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-16 19:32:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-16 19:32:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 19:32:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-16 19:32:01,618 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-16 19:32:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 19:32:01,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 19:32:01,851 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 19:32:01,853 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 19:32:02,828 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 19:32:03,379 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 19:32:03,379 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 19:32:03,383 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 07:32:03 BoogieIcfgContainer [2022-11-16 19:32:03,383 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 19:32:03,386 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 19:32:03,387 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 19:32:03,390 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 19:32:03,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:32:00" (1/3) ... [2022-11-16 19:32:03,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e5c1ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:32:03, skipping insertion in model container [2022-11-16 19:32:03,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:01" (2/3) ... [2022-11-16 19:32:03,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e5c1ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:32:03, skipping insertion in model container [2022-11-16 19:32:03,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 07:32:03" (3/3) ... [2022-11-16 19:32:03,394 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product30.cil.c [2022-11-16 19:32:03,415 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 19:32:03,416 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 19:32:03,494 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 19:32:03,506 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;@5270dd6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 19:32:03,507 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 19:32:03,511 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-16 19:32:03,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-16 19:32:03,524 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:32:03,525 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-16 19:32:03,525 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:32:03,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:32:03,531 INFO L85 PathProgramCache]: Analyzing trace with hash -523107014, now seen corresponding path program 1 times [2022-11-16 19:32:03,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:32:03,542 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005948234] [2022-11-16 19:32:03,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:32:03,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:32:03,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:32:04,106 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-16 19:32:04,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:32:04,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005948234] [2022-11-16 19:32:04,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005948234] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:32:04,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:32:04,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 19:32:04,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336187592] [2022-11-16 19:32:04,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:32:04,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 19:32:04,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:32:04,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 19:32:04,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 19:32:04,171 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-16 19:32:04,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:32:04,398 INFO L93 Difference]: Finished difference Result 289 states and 376 transitions. [2022-11-16 19:32:04,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 19:32:04,401 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-16 19:32:04,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:32:04,427 INFO L225 Difference]: With dead ends: 289 [2022-11-16 19:32:04,427 INFO L226 Difference]: Without dead ends: 183 [2022-11-16 19:32:04,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 19:32:04,445 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-16 19:32:04,447 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-16 19:32:04,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2022-11-16 19:32:04,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2022-11-16 19:32:04,552 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-16 19:32:04,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 242 transitions. [2022-11-16 19:32:04,563 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 242 transitions. Word has length 77 [2022-11-16 19:32:04,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:32:04,565 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 242 transitions. [2022-11-16 19:32:04,566 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-16 19:32:04,566 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 242 transitions. [2022-11-16 19:32:04,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-16 19:32:04,571 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:32:04,571 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-16 19:32:04,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 19:32:04,572 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:32:04,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:32:04,573 INFO L85 PathProgramCache]: Analyzing trace with hash 945005, now seen corresponding path program 1 times [2022-11-16 19:32:04,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:32:04,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382811697] [2022-11-16 19:32:04,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:32:04,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:32:04,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:32:04,946 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-16 19:32:04,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:32:04,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382811697] [2022-11-16 19:32:04,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382811697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:32:04,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:32:04,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:32:04,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792062226] [2022-11-16 19:32:04,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:32:04,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:32:04,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:32:04,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:32:04,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:32:04,952 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-16 19:32:05,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:32:05,125 INFO L93 Difference]: Finished difference Result 285 states and 364 transitions. [2022-11-16 19:32:05,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:32:05,126 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-16 19:32:05,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:32:05,128 INFO L225 Difference]: With dead ends: 285 [2022-11-16 19:32:05,128 INFO L226 Difference]: Without dead ends: 185 [2022-11-16 19:32:05,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:32:05,130 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 208 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-16 19:32:05,131 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-16 19:32:05,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2022-11-16 19:32:05,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2022-11-16 19:32:05,146 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-16 19:32:05,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 244 transitions. [2022-11-16 19:32:05,148 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 244 transitions. Word has length 78 [2022-11-16 19:32:05,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:32:05,148 INFO L495 AbstractCegarLoop]: Abstraction has 185 states and 244 transitions. [2022-11-16 19:32:05,149 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-16 19:32:05,149 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 244 transitions. [2022-11-16 19:32:05,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-16 19:32:05,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:32:05,152 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-16 19:32:05,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 19:32:05,153 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:32:05,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:32:05,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1154373997, now seen corresponding path program 1 times [2022-11-16 19:32:05,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:32:05,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107697458] [2022-11-16 19:32:05,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:32:05,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:32:05,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:32:05,278 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-16 19:32:05,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:32:05,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107697458] [2022-11-16 19:32:05,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107697458] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:32:05,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:32:05,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:32:05,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854761941] [2022-11-16 19:32:05,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:32:05,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:32:05,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:32:05,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:32:05,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:32:05,283 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-16 19:32:05,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:32:05,417 INFO L93 Difference]: Finished difference Result 400 states and 547 transitions. [2022-11-16 19:32:05,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:32:05,418 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-16 19:32:05,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:32:05,421 INFO L225 Difference]: With dead ends: 400 [2022-11-16 19:32:05,421 INFO L226 Difference]: Without dead ends: 233 [2022-11-16 19:32:05,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:32:05,424 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 57 mSDsluCounter, 203 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-16 19:32:05,425 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-16 19:32:05,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2022-11-16 19:32:05,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 228. [2022-11-16 19:32:05,449 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-16 19:32:05,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 319 transitions. [2022-11-16 19:32:05,452 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 319 transitions. Word has length 83 [2022-11-16 19:32:05,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:32:05,452 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 319 transitions. [2022-11-16 19:32:05,453 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-16 19:32:05,453 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 319 transitions. [2022-11-16 19:32:05,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-16 19:32:05,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:32:05,457 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-16 19:32:05,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 19:32:05,457 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:32:05,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:32:05,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1421061364, now seen corresponding path program 1 times [2022-11-16 19:32:05,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:32:05,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229034472] [2022-11-16 19:32:05,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:32:05,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:32:05,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:32:05,690 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-16 19:32:05,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:32:05,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229034472] [2022-11-16 19:32:05,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229034472] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 19:32:05,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024753305] [2022-11-16 19:32:05,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:32:05,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:32:05,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:32:05,702 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 19:32:05,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 19:32:06,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:32:06,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 19:32:06,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 19:32:06,166 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-16 19:32:06,167 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 19:32:06,279 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-16 19:32:06,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024753305] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 19:32:06,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [81514981] [2022-11-16 19:32:06,307 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2022-11-16 19:32:06,311 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 19:32:06,316 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 19:32:06,322 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 19:32:06,326 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 19:32:39,960 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-16 19:32:40,286 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-16 19:32:40,597 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-11-16 19:32:42,752 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-16 19:32:42,790 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2022-11-16 19:33:08,001 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2022-11-16 19:33:08,687 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-11-16 19:33:08,734 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-11-16 19:33:09,312 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-11-16 19:33:09,383 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2022-11-16 19:33:09,426 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2022-11-16 19:33:11,295 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 19:33:29,029 WARN L233 SmtUtils]: Spent 5.12s 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-16 19:33:34,479 WARN L233 SmtUtils]: Spent 5.33s 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-16 19:33:53,132 WARN L233 SmtUtils]: Spent 5.14s 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-16 19:34:03,549 WARN L233 SmtUtils]: Spent 5.07s 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-16 19:34:13,046 WARN L233 SmtUtils]: Spent 8.13s 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-16 19:34:28,227 WARN L233 SmtUtils]: Spent 14.82s 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-16 19:34:33,938 WARN L233 SmtUtils]: Spent 5.20s 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-16 19:34:40,129 WARN L233 SmtUtils]: Spent 5.88s 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-16 19:34:46,283 WARN L233 SmtUtils]: Spent 5.81s 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-16 19:34:57,288 WARN L233 SmtUtils]: Spent 5.71s 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-16 19:35:21,562 WARN L233 SmtUtils]: Spent 5.51s 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-16 19:35:27,812 WARN L233 SmtUtils]: Spent 5.69s 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-16 19:35:54,361 WARN L233 SmtUtils]: Spent 6.91s 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-16 19:36:03,224 WARN L233 SmtUtils]: Spent 7.51s 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-16 19:36:18,204 WARN L233 SmtUtils]: Spent 10.08s 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-16 19:37:01,010 WARN L233 SmtUtils]: Spent 15.08s 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-16 19:37:13,587 WARN L233 SmtUtils]: Spent 11.66s 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-16 19:37:13,593 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-16 19:37:13,594 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 19:37:13,594 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 19:37:13,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-16 19:37:13,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611863965] [2022-11-16 19:37:13,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 19:37:13,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 19:37:13,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:13,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 19:37:13,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=4217, Unknown=0, NotChecked=0, Total=4422 [2022-11-16 19:37:13,599 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-16 19:37:13,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:13,932 INFO L93 Difference]: Finished difference Result 578 states and 866 transitions. [2022-11-16 19:37:13,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 19:37:13,935 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-16 19:37:13,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:13,939 INFO L225 Difference]: With dead ends: 578 [2022-11-16 19:37:13,939 INFO L226 Difference]: Without dead ends: 478 [2022-11-16 19:37:13,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 185 SyntacticMatches, 4 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1052 ImplicationChecksByTransitivity, 242.2s TimeCoverageRelationStatistics Valid=205, Invalid=4217, Unknown=0, NotChecked=0, Total=4422 [2022-11-16 19:37:13,943 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 262 mSDsluCounter, 444 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.3s IncrementalHoareTripleChecker+Time [2022-11-16 19:37:13,943 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.3s Time] [2022-11-16 19:37:13,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2022-11-16 19:37:14,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 463. [2022-11-16 19:37:14,002 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-16 19:37:14,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 723 transitions. [2022-11-16 19:37:14,009 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 723 transitions. Word has length 84 [2022-11-16 19:37:14,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:14,012 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 723 transitions. [2022-11-16 19:37:14,012 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-16 19:37:14,012 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 723 transitions. [2022-11-16 19:37:14,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-16 19:37:14,025 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:14,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] [2022-11-16 19:37:14,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 19:37:14,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08b84bce-fab0-4569-b07b-9e939a2938a1/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:37:14,233 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:14,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:14,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1380758704, now seen corresponding path program 1 times [2022-11-16 19:37:14,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:14,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146156398] [2022-11-16 19:37:14,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:14,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:14,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:14,322 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-16 19:37:14,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:14,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146156398] [2022-11-16 19:37:14,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146156398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:14,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:14,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:14,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221445861] [2022-11-16 19:37:14,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:14,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:14,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:14,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:14,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:14,325 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-16 19:37:14,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:14,439 INFO L93 Difference]: Finished difference Result 1131 states and 1804 transitions. [2022-11-16 19:37:14,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:14,439 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-16 19:37:14,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:14,444 INFO L225 Difference]: With dead ends: 1131 [2022-11-16 19:37:14,444 INFO L226 Difference]: Without dead ends: 700 [2022-11-16 19:37:14,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:14,447 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 55 mSDsluCounter, 208 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-16 19:37:14,447 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-16 19:37:14,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2022-11-16 19:37:14,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 695. [2022-11-16 19:37:14,489 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-16 19:37:14,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1114 transitions. [2022-11-16 19:37:14,494 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1114 transitions. Word has length 90 [2022-11-16 19:37:14,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:14,495 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1114 transitions. [2022-11-16 19:37:14,495 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-16 19:37:14,495 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1114 transitions. [2022-11-16 19:37:14,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-16 19:37:14,499 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:14,499 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-16 19:37:14,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 19:37:14,500 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:14,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:14,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2051556916, now seen corresponding path program 1 times [2022-11-16 19:37:14,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:14,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423897090] [2022-11-16 19:37:14,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:14,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:14,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:14,583 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-16 19:37:14,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:14,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423897090] [2022-11-16 19:37:14,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423897090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:14,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:14,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:14,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347704401] [2022-11-16 19:37:14,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:14,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:14,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:14,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:14,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:14,586 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-16 19:37:14,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:14,747 INFO L93 Difference]: Finished difference Result 1688 states and 2747 transitions. [2022-11-16 19:37:14,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:14,748 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-16 19:37:14,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:14,756 INFO L225 Difference]: With dead ends: 1688 [2022-11-16 19:37:14,756 INFO L226 Difference]: Without dead ends: 1055 [2022-11-16 19:37:14,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:14,759 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 53 mSDsluCounter, 204 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-16 19:37:14,760 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-16 19:37:14,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2022-11-16 19:37:14,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 1050. [2022-11-16 19:37:14,825 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-16 19:37:14,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1708 transitions. [2022-11-16 19:37:14,831 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1708 transitions. Word has length 91 [2022-11-16 19:37:14,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:14,832 INFO L495 AbstractCegarLoop]: Abstraction has 1050 states and 1708 transitions. [2022-11-16 19:37:14,832 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-16 19:37:14,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1708 transitions. [2022-11-16 19:37:14,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-16 19:37:14,838 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:14,838 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-16 19:37:14,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 19:37:14,839 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:14,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:14,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1365926750, now seen corresponding path program 1 times [2022-11-16 19:37:14,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:14,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771105504] [2022-11-16 19:37:14,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:14,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:14,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:14,943 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-16 19:37:14,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:14,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771105504] [2022-11-16 19:37:14,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771105504] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:14,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:14,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:14,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203752058] [2022-11-16 19:37:14,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:14,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:14,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:14,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:14,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:14,946 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-16 19:37:15,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:15,102 INFO L93 Difference]: Finished difference Result 2486 states and 4091 transitions. [2022-11-16 19:37:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:15,103 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-16 19:37:15,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:15,111 INFO L225 Difference]: With dead ends: 2486 [2022-11-16 19:37:15,111 INFO L226 Difference]: Without dead ends: 1578 [2022-11-16 19:37:15,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:15,115 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 51 mSDsluCounter, 200 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-16 19:37:15,116 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-16 19:37:15,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1578 states. [2022-11-16 19:37:15,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1578 to 1573. [2022-11-16 19:37:15,200 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-16 19:37:15,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2576 transitions. [2022-11-16 19:37:15,209 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2576 transitions. Word has length 92 [2022-11-16 19:37:15,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:15,210 INFO L495 AbstractCegarLoop]: Abstraction has 1573 states and 2576 transitions. [2022-11-16 19:37:15,210 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-16 19:37:15,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2576 transitions. [2022-11-16 19:37:15,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-16 19:37:15,218 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:15,218 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-16 19:37:15,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 19:37:15,219 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:15,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:15,219 INFO L85 PathProgramCache]: Analyzing trace with hash 340665587, now seen corresponding path program 1 times [2022-11-16 19:37:15,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:15,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805615903] [2022-11-16 19:37:15,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:15,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:15,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:15,297 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-16 19:37:15,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:15,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805615903] [2022-11-16 19:37:15,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805615903] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:15,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:15,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:15,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207706881] [2022-11-16 19:37:15,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:15,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:15,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:15,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:15,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:15,300 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-16 19:37:15,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:15,494 INFO L93 Difference]: Finished difference Result 3696 states and 6119 transitions. [2022-11-16 19:37:15,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:15,495 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-16 19:37:15,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:15,507 INFO L225 Difference]: With dead ends: 3696 [2022-11-16 19:37:15,507 INFO L226 Difference]: Without dead ends: 2402 [2022-11-16 19:37:15,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:15,541 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 49 mSDsluCounter, 200 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-16 19:37:15,541 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-16 19:37:15,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2402 states. [2022-11-16 19:37:15,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2402 to 2397. [2022-11-16 19:37:15,692 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-16 19:37:15,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3936 transitions. [2022-11-16 19:37:15,707 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3936 transitions. Word has length 93 [2022-11-16 19:37:15,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:15,708 INFO L495 AbstractCegarLoop]: Abstraction has 2397 states and 3936 transitions. [2022-11-16 19:37:15,708 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-16 19:37:15,709 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3936 transitions. [2022-11-16 19:37:15,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-16 19:37:15,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:15,722 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-16 19:37:15,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 19:37:15,722 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:15,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:15,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1185456090, now seen corresponding path program 1 times [2022-11-16 19:37:15,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:15,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746350443] [2022-11-16 19:37:15,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:15,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:15,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:15,832 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-16 19:37:15,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:15,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746350443] [2022-11-16 19:37:15,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746350443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:15,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:15,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:15,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461147198] [2022-11-16 19:37:15,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:15,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:15,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:15,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:15,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:15,835 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-16 19:37:16,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:16,114 INFO L93 Difference]: Finished difference Result 5907 states and 9791 transitions. [2022-11-16 19:37:16,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:16,115 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-16 19:37:16,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:16,136 INFO L225 Difference]: With dead ends: 5907 [2022-11-16 19:37:16,136 INFO L226 Difference]: Without dead ends: 3932 [2022-11-16 19:37:16,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:16,146 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 47 mSDsluCounter, 207 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-16 19:37:16,147 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-16 19:37:16,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2022-11-16 19:37:16,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 3927. [2022-11-16 19:37:16,464 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-16 19:37:16,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 6443 transitions. [2022-11-16 19:37:16,490 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 6443 transitions. Word has length 94 [2022-11-16 19:37:16,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:16,491 INFO L495 AbstractCegarLoop]: Abstraction has 3927 states and 6443 transitions. [2022-11-16 19:37:16,491 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-16 19:37:16,491 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 6443 transitions. [2022-11-16 19:37:16,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-16 19:37:16,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:16,507 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-16 19:37:16,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 19:37:16,509 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:16,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:16,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1842746735, now seen corresponding path program 1 times [2022-11-16 19:37:16,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:16,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645038719] [2022-11-16 19:37:16,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:16,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:16,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:16,618 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-16 19:37:16,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:16,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645038719] [2022-11-16 19:37:16,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645038719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:16,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:16,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:16,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946619378] [2022-11-16 19:37:16,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:16,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:16,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:16,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:16,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:16,621 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-16 19:37:17,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:17,059 INFO L93 Difference]: Finished difference Result 9768 states and 16188 transitions. [2022-11-16 19:37:17,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:17,060 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-16 19:37:17,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:17,095 INFO L225 Difference]: With dead ends: 9768 [2022-11-16 19:37:17,095 INFO L226 Difference]: Without dead ends: 6529 [2022-11-16 19:37:17,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:17,107 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 45 mSDsluCounter, 203 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-16 19:37:17,108 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-16 19:37:17,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6529 states. [2022-11-16 19:37:17,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6529 to 6524. [2022-11-16 19:37:17,749 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-16 19:37:17,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6524 states to 6524 states and 10696 transitions. [2022-11-16 19:37:17,788 INFO L78 Accepts]: Start accepts. Automaton has 6524 states and 10696 transitions. Word has length 95 [2022-11-16 19:37:17,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:17,789 INFO L495 AbstractCegarLoop]: Abstraction has 6524 states and 10696 transitions. [2022-11-16 19:37:17,790 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-16 19:37:17,790 INFO L276 IsEmpty]: Start isEmpty. Operand 6524 states and 10696 transitions. [2022-11-16 19:37:17,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-16 19:37:17,812 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:17,813 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-16 19:37:17,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 19:37:17,813 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:17,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:17,814 INFO L85 PathProgramCache]: Analyzing trace with hash 38639012, now seen corresponding path program 1 times [2022-11-16 19:37:17,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:17,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968214542] [2022-11-16 19:37:17,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:17,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:17,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:17,900 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-16 19:37:17,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:17,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968214542] [2022-11-16 19:37:17,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968214542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:17,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:17,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:17,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146857238] [2022-11-16 19:37:17,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:17,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:17,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:17,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:17,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:17,904 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-16 19:37:18,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:18,636 INFO L93 Difference]: Finished difference Result 17020 states and 28106 transitions. [2022-11-16 19:37:18,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:18,637 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-16 19:37:18,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:18,718 INFO L225 Difference]: With dead ends: 17020 [2022-11-16 19:37:18,718 INFO L226 Difference]: Without dead ends: 11473 [2022-11-16 19:37:18,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:18,741 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 43 mSDsluCounter, 208 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-16 19:37:18,741 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-16 19:37:18,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11473 states. [2022-11-16 19:37:19,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11473 to 11468. [2022-11-16 19:37:19,643 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-16 19:37:19,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11468 states to 11468 states and 18723 transitions. [2022-11-16 19:37:19,694 INFO L78 Accepts]: Start accepts. Automaton has 11468 states and 18723 transitions. Word has length 96 [2022-11-16 19:37:19,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:19,695 INFO L495 AbstractCegarLoop]: Abstraction has 11468 states and 18723 transitions. [2022-11-16 19:37:19,695 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-16 19:37:19,695 INFO L276 IsEmpty]: Start isEmpty. Operand 11468 states and 18723 transitions. [2022-11-16 19:37:19,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-16 19:37:19,725 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:19,725 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-16 19:37:19,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 19:37:19,725 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:19,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:19,726 INFO L85 PathProgramCache]: Analyzing trace with hash -585661298, now seen corresponding path program 1 times [2022-11-16 19:37:19,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:19,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104760258] [2022-11-16 19:37:19,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:19,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:19,802 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-16 19:37:19,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:19,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104760258] [2022-11-16 19:37:19,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104760258] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:19,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:19,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:19,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733863305] [2022-11-16 19:37:19,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:19,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:19,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:19,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:19,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:19,805 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-16 19:37:21,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:21,326 INFO L93 Difference]: Finished difference Result 30339 states and 49872 transitions. [2022-11-16 19:37:21,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:21,327 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-16 19:37:21,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:21,408 INFO L225 Difference]: With dead ends: 30339 [2022-11-16 19:37:21,408 INFO L226 Difference]: Without dead ends: 20300 [2022-11-16 19:37:21,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:21,442 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 41 mSDsluCounter, 204 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-16 19:37:21,443 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-16 19:37:21,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20300 states. [2022-11-16 19:37:23,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20300 to 20295. [2022-11-16 19:37:23,064 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-16 19:37:23,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20295 states to 20295 states and 33000 transitions. [2022-11-16 19:37:23,280 INFO L78 Accepts]: Start accepts. Automaton has 20295 states and 33000 transitions. Word has length 97 [2022-11-16 19:37:23,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:23,281 INFO L495 AbstractCegarLoop]: Abstraction has 20295 states and 33000 transitions. [2022-11-16 19:37:23,281 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-16 19:37:23,282 INFO L276 IsEmpty]: Start isEmpty. Operand 20295 states and 33000 transitions. [2022-11-16 19:37:23,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-16 19:37:23,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:23,324 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-16 19:37:23,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 19:37:23,324 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:23,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:23,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1254195518, now seen corresponding path program 1 times [2022-11-16 19:37:23,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:23,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335870946] [2022-11-16 19:37:23,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:23,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:23,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:23,434 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-16 19:37:23,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:23,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335870946] [2022-11-16 19:37:23,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335870946] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:23,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:23,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:23,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773667289] [2022-11-16 19:37:23,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:23,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:23,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:23,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:23,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:23,437 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-16 19:37:26,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:26,078 INFO L93 Difference]: Finished difference Result 55051 states and 89964 transitions. [2022-11-16 19:37:26,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:26,079 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-16 19:37:26,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:26,231 INFO L225 Difference]: With dead ends: 55051 [2022-11-16 19:37:26,232 INFO L226 Difference]: Without dead ends: 36740 [2022-11-16 19:37:26,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:26,285 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 39 mSDsluCounter, 204 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-16 19:37:26,285 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-16 19:37:26,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36740 states. [2022-11-16 19:37:29,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36740 to 36735. [2022-11-16 19:37:29,770 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-16 19:37:29,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36735 states to 36735 states and 59374 transitions. [2022-11-16 19:37:29,901 INFO L78 Accepts]: Start accepts. Automaton has 36735 states and 59374 transitions. Word has length 98 [2022-11-16 19:37:29,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:29,901 INFO L495 AbstractCegarLoop]: Abstraction has 36735 states and 59374 transitions. [2022-11-16 19:37:29,902 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-16 19:37:29,902 INFO L276 IsEmpty]: Start isEmpty. Operand 36735 states and 59374 transitions. [2022-11-16 19:37:29,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-16 19:37:29,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:29,942 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-16 19:37:29,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 19:37:29,942 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:29,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:29,943 INFO L85 PathProgramCache]: Analyzing trace with hash 974833838, now seen corresponding path program 1 times [2022-11-16 19:37:29,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:29,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185734674] [2022-11-16 19:37:29,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:29,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:29,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:30,030 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-16 19:37:30,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:30,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185734674] [2022-11-16 19:37:30,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185734674] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:30,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:30,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:37:30,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824367499] [2022-11-16 19:37:30,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:30,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:37:30,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:30,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:37:30,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:30,033 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-16 19:37:34,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:34,184 INFO L93 Difference]: Finished difference Result 67668 states and 109545 transitions. [2022-11-16 19:37:34,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:37:34,185 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-16 19:37:34,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:34,452 INFO L225 Difference]: With dead ends: 67668 [2022-11-16 19:37:34,452 INFO L226 Difference]: Without dead ends: 67568 [2022-11-16 19:37:34,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:37:34,476 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 37 mSDsluCounter, 204 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-16 19:37:34,476 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-16 19:37:34,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67568 states. [2022-11-16 19:37:39,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67568 to 67563. [2022-11-16 19:37:39,433 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-16 19:37:39,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67563 states to 67563 states and 108328 transitions. [2022-11-16 19:37:39,774 INFO L78 Accepts]: Start accepts. Automaton has 67563 states and 108328 transitions. Word has length 99 [2022-11-16 19:37:39,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:37:39,774 INFO L495 AbstractCegarLoop]: Abstraction has 67563 states and 108328 transitions. [2022-11-16 19:37:39,775 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-16 19:37:39,775 INFO L276 IsEmpty]: Start isEmpty. Operand 67563 states and 108328 transitions. [2022-11-16 19:37:39,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-16 19:37:39,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:37:39,823 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-16 19:37:39,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 19:37:39,823 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:37:39,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:37:39,824 INFO L85 PathProgramCache]: Analyzing trace with hash -661111773, now seen corresponding path program 1 times [2022-11-16 19:37:39,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:37:39,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528367041] [2022-11-16 19:37:39,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:37:39,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:37:39,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:37:41,478 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-16 19:37:41,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:37:41,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528367041] [2022-11-16 19:37:41,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528367041] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:37:41,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:37:41,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-16 19:37:41,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231425557] [2022-11-16 19:37:41,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:37:41,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-16 19:37:41,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:37:41,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-16 19:37:41,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2022-11-16 19:37:41,481 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-16 19:37:46,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:37:46,948 INFO L93 Difference]: Finished difference Result 67711 states and 108521 transitions. [2022-11-16 19:37:46,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-16 19:37:46,949 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-16 19:37:46,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:37:47,220 INFO L225 Difference]: With dead ends: 67711 [2022-11-16 19:37:47,221 INFO L226 Difference]: Without dead ends: 67685 [2022-11-16 19:37:47,246 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-16 19:37:47,247 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 501 mSDsluCounter, 2356 mSDsCounter, 0 mSdLazyCounter, 2207 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 2349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 2207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-16 19:37:47,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 2625 Invalid, 2349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 2207 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-16 19:37:47,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67685 states.