./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec8_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/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_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec8_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/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_bde90cd8-80a0-43c9-a679-258c8e01de68/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 459b394196a1606fd18d87736056d8c2e811f354c9c1071577c3ccd936910200 --- 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:55:20,923 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 19:55:20,925 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 19:55:20,964 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 19:55:20,964 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 19:55:20,968 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 19:55:20,971 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 19:55:20,973 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 19:55:20,978 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 19:55:20,980 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 19:55:20,981 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 19:55:20,982 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 19:55:20,983 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 19:55:20,984 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 19:55:20,985 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 19:55:20,986 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 19:55:20,987 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 19:55:20,988 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 19:55:20,989 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 19:55:20,996 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 19:55:20,999 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 19:55:21,002 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 19:55:21,006 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 19:55:21,007 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 19:55:21,018 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 19:55:21,018 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 19:55:21,018 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 19:55:21,020 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 19:55:21,021 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 19:55:21,022 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 19:55:21,022 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 19:55:21,023 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 19:55:21,025 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 19:55:21,026 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 19:55:21,027 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 19:55:21,027 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 19:55:21,028 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 19:55:21,028 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 19:55:21,029 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 19:55:21,030 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 19:55:21,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 19:55:21,032 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 19:55:21,076 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 19:55:21,077 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 19:55:21,077 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 19:55:21,078 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 19:55:21,079 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 19:55:21,079 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 19:55:21,079 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 19:55:21,079 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 19:55:21,080 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 19:55:21,080 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 19:55:21,081 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 19:55:21,081 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 19:55:21,081 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 19:55:21,082 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 19:55:21,082 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 19:55:21,082 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 19:55:21,082 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 19:55:21,083 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 19:55:21,083 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 19:55:21,084 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 19:55:21,084 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 19:55:21,084 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 19:55:21,084 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 19:55:21,086 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 19:55:21,086 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 19:55:21,086 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 19:55:21,087 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 19:55:21,087 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 19:55:21,087 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 19:55:21,087 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 19:55:21,088 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 19:55:21,088 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 19:55:21,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 19:55:21,088 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 19:55:21,089 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 19:55:21,089 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 19:55:21,089 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 19:55:21,089 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 19:55:21,090 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 19:55:21,090 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 19:55:21,090 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 19:55:21,090 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_bde90cd8-80a0-43c9-a679-258c8e01de68/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_bde90cd8-80a0-43c9-a679-258c8e01de68/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 -> 459b394196a1606fd18d87736056d8c2e811f354c9c1071577c3ccd936910200 [2022-11-16 19:55:21,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 19:55:21,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 19:55:21,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 19:55:21,467 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 19:55:21,468 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 19:55:21,469 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/product-lines/email_spec8_product28.cil.c [2022-11-16 19:55:21,552 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/data/15a2ce1c7/a79b3ce05cb447faa870e2749f03f884/FLAGb08b0ddc2 [2022-11-16 19:55:22,264 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 19:55:22,265 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/sv-benchmarks/c/product-lines/email_spec8_product28.cil.c [2022-11-16 19:55:22,304 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/data/15a2ce1c7/a79b3ce05cb447faa870e2749f03f884/FLAGb08b0ddc2 [2022-11-16 19:55:22,447 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/data/15a2ce1c7/a79b3ce05cb447faa870e2749f03f884 [2022-11-16 19:55:22,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 19:55:22,452 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 19:55:22,456 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 19:55:22,457 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 19:55:22,460 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 19:55:22,461 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:55:22" (1/1) ... [2022-11-16 19:55:22,462 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@550cb4e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:22, skipping insertion in model container [2022-11-16 19:55:22,463 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:55:22" (1/1) ... [2022-11-16 19:55:22,471 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 19:55:22,549 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 19:55:23,059 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_bde90cd8-80a0-43c9-a679-258c8e01de68/sv-benchmarks/c/product-lines/email_spec8_product28.cil.c[29342,29355] [2022-11-16 19:55:23,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 19:55:23,217 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 19:55:23,265 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_bde90cd8-80a0-43c9-a679-258c8e01de68/sv-benchmarks/c/product-lines/email_spec8_product28.cil.c[29342,29355] [2022-11-16 19:55:23,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 19:55:23,328 INFO L208 MainTranslator]: Completed translation [2022-11-16 19:55:23,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23 WrapperNode [2022-11-16 19:55:23,331 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 19:55:23,332 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 19:55:23,332 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 19:55:23,332 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 19:55:23,340 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:55:23" (1/1) ... [2022-11-16 19:55:23,364 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:55:23" (1/1) ... [2022-11-16 19:55:23,413 INFO L138 Inliner]: procedures = 129, calls = 213, calls flagged for inlining = 56, calls inlined = 46, statements flattened = 868 [2022-11-16 19:55:23,413 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 19:55:23,414 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 19:55:23,414 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 19:55:23,415 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 19:55:23,424 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,424 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,429 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,430 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,443 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,451 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,456 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,459 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,479 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 19:55:23,480 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 19:55:23,480 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 19:55:23,480 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 19:55:23,481 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (1/1) ... [2022-11-16 19:55:23,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 19:55:23,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:55:23,513 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 19:55:23,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 19:55:23,565 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-16 19:55:23,565 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-16 19:55:23,565 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-16 19:55:23,566 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-16 19:55:23,566 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-16 19:55:23,566 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-16 19:55:23,566 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-16 19:55:23,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-16 19:55:23,567 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-16 19:55:23,567 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-16 19:55:23,567 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-16 19:55:23,567 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-16 19:55:23,568 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-16 19:55:23,568 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-16 19:55:23,568 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-16 19:55:23,568 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-16 19:55:23,568 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-16 19:55:23,568 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-16 19:55:23,569 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-16 19:55:23,569 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-16 19:55:23,569 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-16 19:55:23,569 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-16 19:55:23,569 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-16 19:55:23,569 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-16 19:55:23,570 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-16 19:55:23,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 19:55:23,570 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-16 19:55:23,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-16 19:55:23,570 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-16 19:55:23,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-16 19:55:23,571 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-16 19:55:23,571 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-16 19:55:23,571 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-16 19:55:23,571 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-16 19:55:23,572 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-16 19:55:23,572 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-16 19:55:23,572 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-16 19:55:23,572 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-16 19:55:23,572 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-16 19:55:23,573 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-16 19:55:23,573 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-16 19:55:23,573 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-16 19:55:23,573 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-16 19:55:23,573 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-16 19:55:23,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 19:55:23,574 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-16 19:55:23,574 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-16 19:55:23,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 19:55:23,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 19:55:23,809 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 19:55:23,812 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 19:55:24,696 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 19:55:25,189 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 19:55:25,190 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 19:55:25,193 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 07:55:25 BoogieIcfgContainer [2022-11-16 19:55:25,193 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 19:55:25,196 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 19:55:25,197 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 19:55:25,200 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 19:55:25,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:55:22" (1/3) ... [2022-11-16 19:55:25,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8d71f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:55:25, skipping insertion in model container [2022-11-16 19:55:25,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:55:23" (2/3) ... [2022-11-16 19:55:25,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d8d71f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:55:25, skipping insertion in model container [2022-11-16 19:55:25,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 07:55:25" (3/3) ... [2022-11-16 19:55:25,204 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec8_product28.cil.c [2022-11-16 19:55:25,226 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 19:55:25,227 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 19:55:25,311 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 19:55:25,318 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;@24e8198b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 19:55:25,318 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 19:55:25,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 180 states, 106 states have (on average 1.3396226415094339) internal successors, (142), 110 states have internal predecessors, (142), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-16 19:55:25,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-16 19:55:25,340 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:55:25,341 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 19:55:25,341 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:55:25,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:55:25,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1414473219, now seen corresponding path program 1 times [2022-11-16 19:55:25,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:55:25,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804671666] [2022-11-16 19:55:25,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:55:25,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:55:25,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:55:25,852 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 19:55:25,853 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:55:25,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804671666] [2022-11-16 19:55:25,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804671666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:55:25,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:55:25,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 19:55:25,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672038058] [2022-11-16 19:55:25,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:55:25,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 19:55:25,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:55:25,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 19:55:25,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 19:55:25,906 INFO L87 Difference]: Start difference. First operand has 180 states, 106 states have (on average 1.3396226415094339) internal successors, (142), 110 states have internal predecessors, (142), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 19:55:26,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:55:26,033 INFO L93 Difference]: Finished difference Result 277 states and 362 transitions. [2022-11-16 19:55:26,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 19:55:26,035 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2022-11-16 19:55:26,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:55:26,046 INFO L225 Difference]: With dead ends: 277 [2022-11-16 19:55:26,047 INFO L226 Difference]: Without dead ends: 177 [2022-11-16 19:55:26,051 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:55:26,054 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 19:55:26,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 208 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 19:55:26,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2022-11-16 19:55:26,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2022-11-16 19:55:26,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 104 states have (on average 1.3076923076923077) internal successors, (136), 107 states have internal predecessors, (136), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-16 19:55:26,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 235 transitions. [2022-11-16 19:55:26,111 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 235 transitions. Word has length 61 [2022-11-16 19:55:26,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:55:26,112 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 235 transitions. [2022-11-16 19:55:26,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 19:55:26,113 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 235 transitions. [2022-11-16 19:55:26,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-16 19:55:26,116 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:55:26,116 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-16 19:55:26,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 19:55:26,117 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:55:26,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:55:26,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1608644703, now seen corresponding path program 1 times [2022-11-16 19:55:26,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:55:26,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239128079] [2022-11-16 19:55:26,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:55:26,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:55:26,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:55:26,413 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 19:55:26,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:55:26,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239128079] [2022-11-16 19:55:26,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239128079] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:55:26,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:55:26,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:55:26,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137969420] [2022-11-16 19:55:26,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:55:26,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:55:26,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:55:26,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:55:26,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:55:26,418 INFO L87 Difference]: Start difference. First operand 177 states and 235 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 19:55:26,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:55:26,527 INFO L93 Difference]: Finished difference Result 273 states and 350 transitions. [2022-11-16 19:55:26,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:55:26,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 62 [2022-11-16 19:55:26,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:55:26,531 INFO L225 Difference]: With dead ends: 273 [2022-11-16 19:55:26,531 INFO L226 Difference]: Without dead ends: 179 [2022-11-16 19:55:26,533 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:55:26,534 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 0 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 19:55:26,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 409 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 19:55:26,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2022-11-16 19:55:26,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2022-11-16 19:55:26,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 106 states have (on average 1.3018867924528301) internal successors, (138), 109 states have internal predecessors, (138), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-16 19:55:26,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 237 transitions. [2022-11-16 19:55:26,555 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 237 transitions. Word has length 62 [2022-11-16 19:55:26,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:55:26,555 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 237 transitions. [2022-11-16 19:55:26,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 19:55:26,556 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 237 transitions. [2022-11-16 19:55:26,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-16 19:55:26,558 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:55:26,558 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 19:55:26,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 19:55:26,559 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:55:26,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:55:26,560 INFO L85 PathProgramCache]: Analyzing trace with hash 358854191, now seen corresponding path program 1 times [2022-11-16 19:55:26,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:55:26,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552916733] [2022-11-16 19:55:26,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:55:26,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:55:26,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:55:26,693 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 19:55:26,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:55:26,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552916733] [2022-11-16 19:55:26,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552916733] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:55:26,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 19:55:26,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 19:55:26,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174950348] [2022-11-16 19:55:26,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:55:26,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 19:55:26,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:55:26,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 19:55:26,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 19:55:26,696 INFO L87 Difference]: Start difference. First operand 179 states and 237 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 19:55:26,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 19:55:26,811 INFO L93 Difference]: Finished difference Result 388 states and 533 transitions. [2022-11-16 19:55:26,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 19:55:26,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2022-11-16 19:55:26,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 19:55:26,814 INFO L225 Difference]: With dead ends: 388 [2022-11-16 19:55:26,814 INFO L226 Difference]: Without dead ends: 227 [2022-11-16 19:55:26,816 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:55:26,818 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 57 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 19:55:26,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 422 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 19:55:26,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2022-11-16 19:55:26,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 222. [2022-11-16 19:55:26,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 138 states have (on average 1.3840579710144927) internal successors, (191), 141 states have internal predecessors, (191), 61 states have call successors, (61), 22 states have call predecessors, (61), 22 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2022-11-16 19:55:26,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 312 transitions. [2022-11-16 19:55:26,865 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 312 transitions. Word has length 67 [2022-11-16 19:55:26,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 19:55:26,865 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 312 transitions. [2022-11-16 19:55:26,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 19:55:26,866 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 312 transitions. [2022-11-16 19:55:26,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-16 19:55:26,869 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 19:55:26,869 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 19:55:26,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 19:55:26,869 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 19:55:26,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 19:55:26,870 INFO L85 PathProgramCache]: Analyzing trace with hash 402626366, now seen corresponding path program 1 times [2022-11-16 19:55:26,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 19:55:26,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208003374] [2022-11-16 19:55:26,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:55:26,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 19:55:26,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:55:27,054 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 19:55:27,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 19:55:27,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208003374] [2022-11-16 19:55:27,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208003374] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 19:55:27,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429074272] [2022-11-16 19:55:27,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 19:55:27,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 19:55:27,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 19:55:27,061 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 19:55:27,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 19:55:27,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 19:55:27,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 19:55:27,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 19:55:27,560 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 19:55:27,560 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 19:55:27,665 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 19:55:27,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429074272] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 19:55:27,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [975606497] [2022-11-16 19:55:27,695 INFO L159 IcfgInterpreter]: Started Sifa with 57 locations of interest [2022-11-16 19:55:27,695 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 19:55:27,700 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 19:55:27,706 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 19:55:27,706 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 19:56:04,284 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-11-16 19:56:04,591 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-11-16 19:56:04,969 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 480 for LOIs [2022-11-16 19:56:17,466 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 475 for LOIs [2022-11-16 19:56:39,940 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 444 for LOIs [2022-11-16 19:56:40,238 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 248 for LOIs [2022-11-16 19:56:40,312 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 253 for LOIs [2022-11-16 19:56:40,355 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 459 for LOIs [2022-11-16 19:56:41,095 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 19:56:55,375 WARN L233 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 443 DAG size of output: 327 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:57:01,774 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 466 DAG size of output: 347 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:57:08,868 WARN L233 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:57:15,481 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:57:32,411 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 496 DAG size of output: 320 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:57:39,220 WARN L233 SmtUtils]: Spent 6.59s on a formula simplification. DAG size of input: 508 DAG size of output: 360 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:57:45,773 WARN L233 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 518 DAG size of output: 299 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:58:01,566 WARN L233 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 573 DAG size of output: 334 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:58:07,202 WARN L233 SmtUtils]: Spent 5.31s on a formula simplification. DAG size of input: 571 DAG size of output: 332 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:58:12,930 WARN L233 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 575 DAG size of output: 336 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:58:43,630 WARN L233 SmtUtils]: Spent 6.94s on a formula simplification. DAG size of input: 538 DAG size of output: 343 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:58:50,034 WARN L233 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 567 DAG size of output: 307 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:59:04,543 WARN L233 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 444 DAG size of output: 320 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:59:10,720 WARN L233 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 470 DAG size of output: 328 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:59:28,759 WARN L233 SmtUtils]: Spent 5.45s on a formula simplification. DAG size of input: 535 DAG size of output: 340 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:59:37,409 WARN L233 SmtUtils]: Spent 8.10s on a formula simplification. DAG size of input: 537 DAG size of output: 412 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:59:47,328 WARN L233 SmtUtils]: Spent 8.79s on a formula simplification. DAG size of input: 579 DAG size of output: 434 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 19:59:51,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [975606497] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 19:59:51,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 19:59:51,202 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [44] imperfect sequences [4, 4, 4] total 50 [2022-11-16 19:59:51,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898607537] [2022-11-16 19:59:51,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 19:59:51,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-16 19:59:51,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 19:59:51,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-16 19:59:51,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=2311, Unknown=0, NotChecked=0, Total=2450 [2022-11-16 19:59:51,205 INFO L87 Difference]: Start difference. First operand 222 states and 312 transitions. Second operand has 45 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 9 states have call predecessors, (14), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-16 20:00:21,669 WARN L233 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 533 DAG size of output: 369 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:00:28,645 WARN L233 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 554 DAG size of output: 390 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:00:40,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:00:40,449 INFO L93 Difference]: Finished difference Result 555 states and 829 transitions. [2022-11-16 20:00:40,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-16 20:00:40,450 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 9 states have call predecessors, (14), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 68 [2022-11-16 20:00:40,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:00:40,454 INFO L225 Difference]: With dead ends: 555 [2022-11-16 20:00:40,454 INFO L226 Difference]: Without dead ends: 351 [2022-11-16 20:00:40,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 157 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 707 ImplicationChecksByTransitivity, 214.5s TimeCoverageRelationStatistics Valid=176, Invalid=2904, Unknown=0, NotChecked=0, Total=3080 [2022-11-16 20:00:40,458 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 232 mSDsluCounter, 5304 mSDsCounter, 0 mSdLazyCounter, 5666 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 5544 SdHoareTripleChecker+Invalid, 5687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 5666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2022-11-16 20:00:40,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 5544 Invalid, 5687 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [21 Valid, 5666 Invalid, 0 Unknown, 0 Unchecked, 24.2s Time] [2022-11-16 20:00:40,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2022-11-16 20:00:40,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 297. [2022-11-16 20:00:40,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 201 states have (on average 1.4328358208955223) internal successors, (288), 204 states have internal predecessors, (288), 68 states have call successors, (68), 29 states have call predecessors, (68), 27 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2022-11-16 20:00:40,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 423 transitions. [2022-11-16 20:00:40,595 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 423 transitions. Word has length 68 [2022-11-16 20:00:40,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:00:40,595 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 423 transitions. [2022-11-16 20:00:40,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 9 states have call predecessors, (14), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-16 20:00:40,596 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 423 transitions. [2022-11-16 20:00:40,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-16 20:00:40,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:00:40,599 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:00:40,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 20:00:40,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:00:40,806 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:00:40,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:00:40,807 INFO L85 PathProgramCache]: Analyzing trace with hash -29126272, now seen corresponding path program 1 times [2022-11-16 20:00:40,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:00:40,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201490640] [2022-11-16 20:00:40,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:00:40,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:00:40,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:00:40,961 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 20:00:40,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:00:40,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201490640] [2022-11-16 20:00:40,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201490640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:00:40,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:00:40,963 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:00:40,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510495194] [2022-11-16 20:00:40,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:00:40,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:00:40,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:00:40,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:00:40,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:00:40,965 INFO L87 Difference]: Start difference. First operand 297 states and 423 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-16 20:00:41,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:00:41,301 INFO L93 Difference]: Finished difference Result 708 states and 1052 transitions. [2022-11-16 20:00:41,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:00:41,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 73 [2022-11-16 20:00:41,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:00:41,308 INFO L225 Difference]: With dead ends: 708 [2022-11-16 20:00:41,308 INFO L226 Difference]: Without dead ends: 437 [2022-11-16 20:00:41,309 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 20:00:41,313 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 55 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 20:00:41,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 434 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 20:00:41,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2022-11-16 20:00:41,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 430. [2022-11-16 20:00:41,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 309 states have (on average 1.5048543689320388) internal successors, (465), 312 states have internal predecessors, (465), 93 states have call successors, (93), 29 states have call predecessors, (93), 27 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2022-11-16 20:00:41,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 650 transitions. [2022-11-16 20:00:41,541 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 650 transitions. Word has length 73 [2022-11-16 20:00:41,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:00:41,541 INFO L495 AbstractCegarLoop]: Abstraction has 430 states and 650 transitions. [2022-11-16 20:00:41,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-16 20:00:41,542 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 650 transitions. [2022-11-16 20:00:41,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-16 20:00:41,545 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:00:41,545 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:00:41,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 20:00:41,546 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:00:41,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:00:41,546 INFO L85 PathProgramCache]: Analyzing trace with hash -2127586926, now seen corresponding path program 1 times [2022-11-16 20:00:41,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:00:41,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637660351] [2022-11-16 20:00:41,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:00:41,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:00:41,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:00:41,695 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 20:00:41,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:00:41,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637660351] [2022-11-16 20:00:41,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637660351] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:00:41,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070439940] [2022-11-16 20:00:41,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:00:41,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:00:41,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:00:41,698 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:00:41,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 20:00:42,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:00:42,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 20:00:42,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:00:42,042 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 20:00:42,042 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:00:42,104 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 20:00:42,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070439940] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:00:42,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [873710317] [2022-11-16 20:00:42,108 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2022-11-16 20:00:42,108 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:00:42,109 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:00:42,109 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:00:42,109 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:01:29,430 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-11-16 20:01:29,735 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-11-16 20:01:30,073 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:01:44,135 WARN L233 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 443 DAG size of output: 327 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:01:50,490 WARN L233 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 466 DAG size of output: 347 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:02:16,632 WARN L233 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 496 DAG size of output: 320 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:02:23,394 WARN L233 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 508 DAG size of output: 360 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:02:29,953 WARN L233 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 518 DAG size of output: 299 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:02:44,054 WARN L233 SmtUtils]: Spent 13.81s on a formula simplification. DAG size of input: 587 DAG size of output: 379 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:03:15,061 WARN L233 SmtUtils]: Spent 7.74s on a formula simplification. DAG size of input: 588 DAG size of output: 363 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:03:15,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [873710317] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:03:15,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:03:15,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2022-11-16 20:03:15,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145416547] [2022-11-16 20:03:15,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:03:15,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-16 20:03:15,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:03:15,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-16 20:03:15,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=760, Unknown=0, NotChecked=0, Total=870 [2022-11-16 20:03:15,266 INFO L87 Difference]: Start difference. First operand 430 states and 650 transitions. Second operand has 25 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2022-11-16 20:03:23,799 WARN L233 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 436 DAG size of output: 384 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:03:48,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:03:48,125 INFO L93 Difference]: Finished difference Result 872 states and 1365 transitions. [2022-11-16 20:03:48,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-16 20:03:48,125 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 74 [2022-11-16 20:03:48,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:03:48,131 INFO L225 Difference]: With dead ends: 872 [2022-11-16 20:03:48,131 INFO L226 Difference]: Without dead ends: 578 [2022-11-16 20:03:48,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 194 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 127.7s TimeCoverageRelationStatistics Valid=169, Invalid=1091, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 20:03:48,142 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 188 mSDsluCounter, 3236 mSDsCounter, 0 mSdLazyCounter, 2269 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 3451 SdHoareTripleChecker+Invalid, 2295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 2269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-11-16 20:03:48,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 3451 Invalid, 2295 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 2269 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2022-11-16 20:03:48,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2022-11-16 20:03:48,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 507. [2022-11-16 20:03:48,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 382 states have (on average 1.5340314136125655) internal successors, (586), 387 states have internal predecessors, (586), 96 states have call successors, (96), 30 states have call predecessors, (96), 28 states have return successors, (95), 91 states have call predecessors, (95), 95 states have call successors, (95) [2022-11-16 20:03:48,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 777 transitions. [2022-11-16 20:03:48,432 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 777 transitions. Word has length 74 [2022-11-16 20:03:48,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:03:48,433 INFO L495 AbstractCegarLoop]: Abstraction has 507 states and 777 transitions. [2022-11-16 20:03:48,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2022-11-16 20:03:48,433 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 777 transitions. [2022-11-16 20:03:48,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-16 20:03:48,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:03:48,436 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:03:48,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 20:03:48,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:48,643 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:03:48,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:03:48,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1684005548, now seen corresponding path program 1 times [2022-11-16 20:03:48,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:03:48,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364468079] [2022-11-16 20:03:48,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:48,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:03:48,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:48,861 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 20:03:48,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:03:48,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364468079] [2022-11-16 20:03:48,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364468079] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:03:48,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6238019] [2022-11-16 20:03:48,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:03:48,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:03:48,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:03:48,864 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:03:48,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde90cd8-80a0-43c9-a679-258c8e01de68/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 20:03:49,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:03:49,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 20:03:49,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:03:49,227 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 20:03:49,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 20:03:49,303 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 20:03:49,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6238019] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 20:03:49,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1499672287] [2022-11-16 20:03:49,308 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2022-11-16 20:03:49,308 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 20:03:49,334 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 20:03:49,334 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 20:03:49,335 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 20:05:28,246 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-11-16 20:05:28,553 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 422 for LOIs [2022-11-16 20:05:28,837 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 419 for LOIs [2022-11-16 20:05:29,125 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 236 for LOIs [2022-11-16 20:05:29,751 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 213 for LOIs [2022-11-16 20:05:29,809 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-11-16 20:05:30,117 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 231 for LOIs [2022-11-16 20:05:44,550 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 202 for LOIs [2022-11-16 20:05:44,583 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 222 for LOIs [2022-11-16 20:05:44,648 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 227 for LOIs [2022-11-16 20:05:44,684 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 424 for LOIs [2022-11-16 20:05:46,148 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 20:06:00,292 WARN L233 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 443 DAG size of output: 327 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:06:06,667 WARN L233 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 466 DAG size of output: 347 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:06:13,756 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:06:20,380 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:06:37,181 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 496 DAG size of output: 320 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:06:43,999 WARN L233 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 508 DAG size of output: 360 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:06:50,604 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 518 DAG size of output: 299 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:07:05,887 WARN L233 SmtUtils]: Spent 8.29s on a formula simplification. DAG size of input: 536 DAG size of output: 316 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:07:26,742 WARN L233 SmtUtils]: Spent 9.79s on a formula simplification. DAG size of input: 531 DAG size of output: 340 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:07:41,066 WARN L233 SmtUtils]: Spent 7.36s on a formula simplification. DAG size of input: 534 DAG size of output: 360 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:08:20,253 WARN L233 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 481 DAG size of output: 363 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:08:27,284 WARN L233 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 482 DAG size of output: 361 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:08:34,934 WARN L233 SmtUtils]: Spent 6.93s on a formula simplification. DAG size of input: 523 DAG size of output: 384 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 20:08:38,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1499672287] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:08:38,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 20:08:38,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [53] imperfect sequences [4, 4, 4] total 59 [2022-11-16 20:08:38,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020528456] [2022-11-16 20:08:38,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:08:38,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-11-16 20:08:38,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:08:38,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-11-16 20:08:38,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=3253, Unknown=0, NotChecked=0, Total=3422 [2022-11-16 20:08:38,744 INFO L87 Difference]: Start difference. First operand 507 states and 777 transitions. Second operand has 54 states, 34 states have (on average 1.1470588235294117) internal successors, (39), 32 states have internal predecessors, (39), 17 states have call successors, (17), 12 states have call predecessors, (17), 10 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)