./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta --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 fe4506e3d5e012e1662dc0aa7741c8e3f8f99dc7c5ccf1f202c2f95071bfbf64 --- 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-dbf71c6-m [2022-10-17 17:38:57,890 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:38:57,892 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:38:57,950 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:38:57,951 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:38:57,956 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:38:57,959 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:38:57,968 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:38:57,971 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:38:57,980 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:38:57,981 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:38:57,983 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:38:57,983 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:38:57,985 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:38:57,986 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:38:57,988 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:38:57,989 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:38:57,990 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:38:57,992 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:38:57,995 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:38:57,997 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:38:57,998 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:38:58,000 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:38:58,001 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:38:58,006 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:38:58,006 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:38:58,007 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:38:58,008 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:38:58,008 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:38:58,010 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:38:58,010 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:38:58,011 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:38:58,012 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:38:58,013 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:38:58,014 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:38:58,014 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:38:58,015 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:38:58,016 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:38:58,016 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:38:58,017 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:38:58,017 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:38:58,018 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:38:58,043 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:38:58,043 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:38:58,043 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:38:58,044 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:38:58,044 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:38:58,045 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:38:58,045 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:38:58,045 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:38:58,045 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:38:58,045 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:38:58,046 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:38:58,046 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:38:58,046 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:38:58,046 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:38:58,046 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:38:58,047 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:38:58,047 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:38:58,047 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:38:58,048 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:38:58,048 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:38:58,048 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:38:58,049 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:38:58,049 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:38:58,049 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:38:58,049 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:38:58,049 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:38:58,050 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:38:58,050 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:38:58,050 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:38:58,050 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:38:58,051 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:38:58,051 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:38:58,051 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:38:58,051 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:38:58,052 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:38:58,052 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:38:58,052 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:38:58,052 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:38:58,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:38:58,053 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:38:58,053 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:38:58,053 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/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_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta 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 -> fe4506e3d5e012e1662dc0aa7741c8e3f8f99dc7c5ccf1f202c2f95071bfbf64 [2022-10-17 17:38:58,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:38:58,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:38:58,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:38:58,334 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:38:58,335 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:38:58,337 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c [2022-10-17 17:38:58,411 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/data/ddbfde8d9/3681c2341f174658980076d3ad8a3fe2/FLAGf5f34fae3 [2022-10-17 17:38:59,129 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:38:59,130 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c [2022-10-17 17:38:59,153 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/data/ddbfde8d9/3681c2341f174658980076d3ad8a3fe2/FLAGf5f34fae3 [2022-10-17 17:38:59,253 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/data/ddbfde8d9/3681c2341f174658980076d3ad8a3fe2 [2022-10-17 17:38:59,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:38:59,261 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:38:59,265 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:38:59,265 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:38:59,269 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:38:59,270 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:38:59" (1/1) ... [2022-10-17 17:38:59,271 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26893cd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:38:59, skipping insertion in model container [2022-10-17 17:38:59,271 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:38:59" (1/1) ... [2022-10-17 17:38:59,279 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:38:59,364 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:38:59,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c[11237,11250] [2022-10-17 17:39:00,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:39:00,225 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:39:00,282 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/sv-benchmarks/c/product-lines/email_spec27_productSimulator.cil.c[11237,11250] [2022-10-17 17:39:00,409 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:39:00,463 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:39:00,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00 WrapperNode [2022-10-17 17:39:00,464 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:39:00,465 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:39:00,465 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:39:00,466 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:39:00,474 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,531 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,629 INFO L138 Inliner]: procedures = 151, calls = 284, calls flagged for inlining = 66, calls inlined = 63, statements flattened = 1304 [2022-10-17 17:39:00,630 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:39:00,631 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:39:00,631 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:39:00,631 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:39:00,642 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,642 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,649 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,649 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,682 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,697 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,707 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,715 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,731 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:39:00,748 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:39:00,748 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:39:00,748 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:39:00,750 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (1/1) ... [2022-10-17 17:39:00,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:39:00,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:39:00,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:39:00,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:39:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-10-17 17:39:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-10-17 17:39:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2022-10-17 17:39:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2022-10-17 17:39:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2022-10-17 17:39:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2022-10-17 17:39:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-10-17 17:39:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-10-17 17:39:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-10-17 17:39:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-10-17 17:39:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-10-17 17:39:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-10-17 17:39:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-10-17 17:39:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-10-17 17:39:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2022-10-17 17:39:00,871 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2022-10-17 17:39:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-10-17 17:39:00,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-10-17 17:39:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2022-10-17 17:39:00,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2022-10-17 17:39:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-10-17 17:39:00,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-10-17 17:39:00,872 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-10-17 17:39:00,873 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-10-17 17:39:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-10-17 17:39:00,873 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-10-17 17:39:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2022-10-17 17:39:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2022-10-17 17:39:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2022-10-17 17:39:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2022-10-17 17:39:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-10-17 17:39:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-10-17 17:39:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-10-17 17:39:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-10-17 17:39:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-10-17 17:39:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-10-17 17:39:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-10-17 17:39:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2022-10-17 17:39:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2022-10-17 17:39:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-10-17 17:39:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-10-17 17:39:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-10-17 17:39:00,877 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-10-17 17:39:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-10-17 17:39:00,877 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-10-17 17:39:00,877 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2022-10-17 17:39:00,877 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2022-10-17 17:39:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:39:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-10-17 17:39:00,878 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-10-17 17:39:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-10-17 17:39:00,878 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-10-17 17:39:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2022-10-17 17:39:00,879 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2022-10-17 17:39:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2022-10-17 17:39:00,879 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2022-10-17 17:39:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2022-10-17 17:39:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2022-10-17 17:39:00,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-10-17 17:39:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-10-17 17:39:00,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-10-17 17:39:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-10-17 17:39:00,881 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-10-17 17:39:00,881 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-10-17 17:39:00,881 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-10-17 17:39:00,881 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-10-17 17:39:00,881 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2022-10-17 17:39:00,882 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2022-10-17 17:39:00,882 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-10-17 17:39:00,882 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-10-17 17:39:00,882 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-10-17 17:39:00,882 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-10-17 17:39:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-10-17 17:39:00,883 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-10-17 17:39:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2022-10-17 17:39:00,883 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2022-10-17 17:39:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2022-10-17 17:39:00,884 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2022-10-17 17:39:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-10-17 17:39:00,884 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-10-17 17:39:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-10-17 17:39:00,884 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-10-17 17:39:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:39:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-10-17 17:39:00,885 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-10-17 17:39:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2022-10-17 17:39:00,885 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2022-10-17 17:39:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2022-10-17 17:39:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2022-10-17 17:39:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-10-17 17:39:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-10-17 17:39:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:39:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:39:01,155 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:39:01,160 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:39:02,616 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:39:03,459 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:39:03,459 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 17:39:03,465 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:39:03 BoogieIcfgContainer [2022-10-17 17:39:03,466 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:39:03,470 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:39:03,471 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:39:03,475 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:39:03,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:38:59" (1/3) ... [2022-10-17 17:39:03,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63f8f76d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:39:03, skipping insertion in model container [2022-10-17 17:39:03,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:39:00" (2/3) ... [2022-10-17 17:39:03,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63f8f76d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:39:03, skipping insertion in model container [2022-10-17 17:39:03,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:39:03" (3/3) ... [2022-10-17 17:39:03,483 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_productSimulator.cil.c [2022-10-17 17:39:03,511 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:39:03,512 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 17:39:03,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:39:03,666 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;@326e630e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:39:03,674 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 17:39:03,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 385 states, 227 states have (on average 1.330396475770925) internal successors, (302), 247 states have internal predecessors, (302), 112 states have call successors, (112), 44 states have call predecessors, (112), 44 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2022-10-17 17:39:03,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-10-17 17:39:03,724 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:03,729 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:03,730 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:03,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:03,739 INFO L85 PathProgramCache]: Analyzing trace with hash -2020671514, now seen corresponding path program 1 times [2022-10-17 17:39:03,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:03,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065080314] [2022-10-17 17:39:03,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:03,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:04,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:04,674 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-10-17 17:39:04,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:04,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065080314] [2022-10-17 17:39:04,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065080314] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:04,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:39:04,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:39:04,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388179761] [2022-10-17 17:39:04,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:04,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:39:04,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:04,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:39:04,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:39:04,760 INFO L87 Difference]: Start difference. First operand has 385 states, 227 states have (on average 1.330396475770925) internal successors, (302), 247 states have internal predecessors, (302), 112 states have call successors, (112), 44 states have call predecessors, (112), 44 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-10-17 17:39:05,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:05,160 INFO L93 Difference]: Finished difference Result 742 states and 1022 transitions. [2022-10-17 17:39:05,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 17:39:05,165 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 121 [2022-10-17 17:39:05,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:05,181 INFO L225 Difference]: With dead ends: 742 [2022-10-17 17:39:05,181 INFO L226 Difference]: Without dead ends: 382 [2022-10-17 17:39:05,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:39:05,195 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 6 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:39:05,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1401 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:39:05,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-10-17 17:39:05,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 382. [2022-10-17 17:39:05,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 225 states have (on average 1.288888888888889) internal successors, (290), 244 states have internal predecessors, (290), 112 states have call successors, (112), 44 states have call predecessors, (112), 44 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2022-10-17 17:39:05,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 513 transitions. [2022-10-17 17:39:05,313 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 513 transitions. Word has length 121 [2022-10-17 17:39:05,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:39:05,315 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 513 transitions. [2022-10-17 17:39:05,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-10-17 17:39:05,316 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 513 transitions. [2022-10-17 17:39:05,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-10-17 17:39:05,324 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:05,325 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:05,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:39:05,325 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:05,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:05,326 INFO L85 PathProgramCache]: Analyzing trace with hash -484212045, now seen corresponding path program 1 times [2022-10-17 17:39:05,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:05,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276599061] [2022-10-17 17:39:05,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:05,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:05,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:05,564 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-10-17 17:39:05,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:05,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276599061] [2022-10-17 17:39:05,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276599061] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:05,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:39:05,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:39:05,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43999724] [2022-10-17 17:39:05,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:05,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:39:05,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:05,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:39:05,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:39:05,569 INFO L87 Difference]: Start difference. First operand 382 states and 513 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 17:39:05,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:05,843 INFO L93 Difference]: Finished difference Result 735 states and 995 transitions. [2022-10-17 17:39:05,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:39:05,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 127 [2022-10-17 17:39:05,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:05,850 INFO L225 Difference]: With dead ends: 735 [2022-10-17 17:39:05,851 INFO L226 Difference]: Without dead ends: 382 [2022-10-17 17:39:05,854 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-10-17 17:39:05,856 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 478 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:39:05,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 470 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:39:05,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-10-17 17:39:05,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 382. [2022-10-17 17:39:05,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 226 states have (on average 1.2743362831858407) internal successors, (288), 243 states have internal predecessors, (288), 110 states have call successors, (110), 45 states have call predecessors, (110), 45 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2022-10-17 17:39:05,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 507 transitions. [2022-10-17 17:39:05,906 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 507 transitions. Word has length 127 [2022-10-17 17:39:05,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:39:05,906 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 507 transitions. [2022-10-17 17:39:05,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-17 17:39:05,907 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 507 transitions. [2022-10-17 17:39:05,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-10-17 17:39:05,911 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:05,912 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:05,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:39:05,913 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:05,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:05,913 INFO L85 PathProgramCache]: Analyzing trace with hash 2138652357, now seen corresponding path program 1 times [2022-10-17 17:39:05,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:05,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144957902] [2022-10-17 17:39:05,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:05,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:05,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:06,135 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-10-17 17:39:06,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:06,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144957902] [2022-10-17 17:39:06,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144957902] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:06,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:39:06,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:39:06,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087466369] [2022-10-17 17:39:06,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:06,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:39:06,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:06,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:39:06,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:39:06,139 INFO L87 Difference]: Start difference. First operand 382 states and 507 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-10-17 17:39:06,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:06,464 INFO L93 Difference]: Finished difference Result 1076 states and 1451 transitions. [2022-10-17 17:39:06,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:39:06,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 140 [2022-10-17 17:39:06,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:06,478 INFO L225 Difference]: With dead ends: 1076 [2022-10-17 17:39:06,478 INFO L226 Difference]: Without dead ends: 723 [2022-10-17 17:39:06,482 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-10-17 17:39:06,493 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 479 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:39:06,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 986 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:39:06,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2022-10-17 17:39:06,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 721. [2022-10-17 17:39:06,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 426 states have (on average 1.272300469483568) internal successors, (542), 456 states have internal predecessors, (542), 205 states have call successors, (205), 89 states have call predecessors, (205), 89 states have return successors, (216), 202 states have call predecessors, (216), 203 states have call successors, (216) [2022-10-17 17:39:06,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 963 transitions. [2022-10-17 17:39:06,609 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 963 transitions. Word has length 140 [2022-10-17 17:39:06,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:39:06,612 INFO L495 AbstractCegarLoop]: Abstraction has 721 states and 963 transitions. [2022-10-17 17:39:06,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-10-17 17:39:06,618 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 963 transitions. [2022-10-17 17:39:06,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-10-17 17:39:06,628 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:06,628 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:06,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:39:06,629 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:06,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:06,630 INFO L85 PathProgramCache]: Analyzing trace with hash -935937360, now seen corresponding path program 1 times [2022-10-17 17:39:06,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:06,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326129383] [2022-10-17 17:39:06,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:06,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:06,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:06,840 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-10-17 17:39:06,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:06,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326129383] [2022-10-17 17:39:06,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326129383] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:06,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:39:06,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:39:06,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997188826] [2022-10-17 17:39:06,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:06,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:39:06,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:06,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:39:06,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:39:06,846 INFO L87 Difference]: Start difference. First operand 721 states and 963 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-10-17 17:39:07,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:07,010 INFO L93 Difference]: Finished difference Result 723 states and 964 transitions. [2022-10-17 17:39:07,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:39:07,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 146 [2022-10-17 17:39:07,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:07,015 INFO L225 Difference]: With dead ends: 723 [2022-10-17 17:39:07,015 INFO L226 Difference]: Without dead ends: 382 [2022-10-17 17:39:07,017 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-10-17 17:39:07,027 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 459 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:39:07,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 473 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:39:07,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-10-17 17:39:07,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 382. [2022-10-17 17:39:07,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 227 states have (on average 1.2555066079295154) internal successors, (285), 242 states have internal predecessors, (285), 108 states have call successors, (108), 46 states have call predecessors, (108), 46 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2022-10-17 17:39:07,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 500 transitions. [2022-10-17 17:39:07,073 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 500 transitions. Word has length 146 [2022-10-17 17:39:07,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:39:07,074 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 500 transitions. [2022-10-17 17:39:07,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-10-17 17:39:07,075 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 500 transitions. [2022-10-17 17:39:07,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-10-17 17:39:07,079 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:07,080 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:07,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 17:39:07,080 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:07,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:07,081 INFO L85 PathProgramCache]: Analyzing trace with hash 2062767192, now seen corresponding path program 1 times [2022-10-17 17:39:07,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:07,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429296841] [2022-10-17 17:39:07,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:07,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:07,233 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-10-17 17:39:07,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:07,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429296841] [2022-10-17 17:39:07,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429296841] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:07,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:39:07,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:39:07,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908071299] [2022-10-17 17:39:07,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:07,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:39:07,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:07,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:39:07,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:39:07,236 INFO L87 Difference]: Start difference. First operand 382 states and 500 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-10-17 17:39:07,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:07,397 INFO L93 Difference]: Finished difference Result 725 states and 947 transitions. [2022-10-17 17:39:07,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:39:07,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 146 [2022-10-17 17:39:07,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:07,401 INFO L225 Difference]: With dead ends: 725 [2022-10-17 17:39:07,401 INFO L226 Difference]: Without dead ends: 385 [2022-10-17 17:39:07,402 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-10-17 17:39:07,405 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 442 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:39:07,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 458 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:39:07,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2022-10-17 17:39:07,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 379. [2022-10-17 17:39:07,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 227 states have (on average 1.2070484581497798) internal successors, (274), 237 states have internal predecessors, (274), 105 states have call successors, (105), 46 states have call predecessors, (105), 46 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2022-10-17 17:39:07,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 483 transitions. [2022-10-17 17:39:07,442 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 483 transitions. Word has length 146 [2022-10-17 17:39:07,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:39:07,442 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 483 transitions. [2022-10-17 17:39:07,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-10-17 17:39:07,442 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 483 transitions. [2022-10-17 17:39:07,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-10-17 17:39:07,446 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:07,446 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:07,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 17:39:07,446 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:07,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:07,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1683507357, now seen corresponding path program 1 times [2022-10-17 17:39:07,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:07,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176782323] [2022-10-17 17:39:07,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:07,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:07,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:07,666 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-10-17 17:39:07,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:07,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176782323] [2022-10-17 17:39:07,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176782323] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:07,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:39:07,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:39:07,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923748995] [2022-10-17 17:39:07,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:07,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:39:07,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:07,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:39:07,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:39:07,668 INFO L87 Difference]: Start difference. First operand 379 states and 483 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-10-17 17:39:07,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:07,844 INFO L93 Difference]: Finished difference Result 601 states and 760 transitions. [2022-10-17 17:39:07,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:39:07,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 163 [2022-10-17 17:39:07,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:07,851 INFO L225 Difference]: With dead ends: 601 [2022-10-17 17:39:07,851 INFO L226 Difference]: Without dead ends: 381 [2022-10-17 17:39:07,852 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-10-17 17:39:07,853 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 0 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:39:07,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 857 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:39:07,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2022-10-17 17:39:07,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 381. [2022-10-17 17:39:07,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 229 states have (on average 1.205240174672489) internal successors, (276), 239 states have internal predecessors, (276), 105 states have call successors, (105), 46 states have call predecessors, (105), 46 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2022-10-17 17:39:07,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 485 transitions. [2022-10-17 17:39:07,896 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 485 transitions. Word has length 163 [2022-10-17 17:39:07,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:39:07,897 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 485 transitions. [2022-10-17 17:39:07,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-10-17 17:39:07,898 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 485 transitions. [2022-10-17 17:39:07,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-10-17 17:39:07,901 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:07,901 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:07,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 17:39:07,902 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:07,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:07,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1897140614, now seen corresponding path program 1 times [2022-10-17 17:39:07,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:07,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594437188] [2022-10-17 17:39:07,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:07,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:07,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:08,081 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-10-17 17:39:08,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:08,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594437188] [2022-10-17 17:39:08,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594437188] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:08,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:39:08,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:39:08,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703484776] [2022-10-17 17:39:08,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:08,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:39:08,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:08,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:39:08,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:39:08,083 INFO L87 Difference]: Start difference. First operand 381 states and 485 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-10-17 17:39:08,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:08,258 INFO L93 Difference]: Finished difference Result 760 states and 993 transitions. [2022-10-17 17:39:08,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:39:08,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 168 [2022-10-17 17:39:08,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:08,263 INFO L225 Difference]: With dead ends: 760 [2022-10-17 17:39:08,263 INFO L226 Difference]: Without dead ends: 448 [2022-10-17 17:39:08,265 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-10-17 17:39:08,266 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 76 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:39:08,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 871 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:39:08,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2022-10-17 17:39:08,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 443. [2022-10-17 17:39:08,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 277 states have (on average 1.2490974729241877) internal successors, (346), 287 states have internal predecessors, (346), 119 states have call successors, (119), 46 states have call predecessors, (119), 46 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2022-10-17 17:39:08,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 583 transitions. [2022-10-17 17:39:08,313 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 583 transitions. Word has length 168 [2022-10-17 17:39:08,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:39:08,314 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 583 transitions. [2022-10-17 17:39:08,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-10-17 17:39:08,315 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 583 transitions. [2022-10-17 17:39:08,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-10-17 17:39:08,318 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:08,318 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:08,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 17:39:08,319 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:08,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:08,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1701849785, now seen corresponding path program 1 times [2022-10-17 17:39:08,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:08,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110518105] [2022-10-17 17:39:08,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:08,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:08,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:08,595 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-10-17 17:39:08,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:08,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110518105] [2022-10-17 17:39:08,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110518105] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:39:08,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936290885] [2022-10-17 17:39:08,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:08,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:39:08,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:39:08,598 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:39:08,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 17:39:09,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:09,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:39:09,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:39:09,241 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-10-17 17:39:09,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 17:39:09,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936290885] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:39:09,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 17:39:09,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-17 17:39:09,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760078485] [2022-10-17 17:39:09,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:39:09,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:39:09,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:39:09,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:39:09,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:39:09,244 INFO L87 Difference]: Start difference. First operand 443 states and 583 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-10-17 17:39:09,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:39:09,516 INFO L93 Difference]: Finished difference Result 1056 states and 1389 transitions. [2022-10-17 17:39:09,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:39:09,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 169 [2022-10-17 17:39:09,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:39:09,524 INFO L225 Difference]: With dead ends: 1056 [2022-10-17 17:39:09,524 INFO L226 Difference]: Without dead ends: 843 [2022-10-17 17:39:09,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:39:09,527 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 372 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:39:09,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 928 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:39:09,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 843 states. [2022-10-17 17:39:09,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 843 to 841. [2022-10-17 17:39:09,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 529 states have (on average 1.2495274102079394) internal successors, (661), 546 states have internal predecessors, (661), 222 states have call successors, (222), 89 states have call predecessors, (222), 89 states have return successors, (229), 218 states have call predecessors, (229), 220 states have call successors, (229) [2022-10-17 17:39:09,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1112 transitions. [2022-10-17 17:39:09,654 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1112 transitions. Word has length 169 [2022-10-17 17:39:09,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:39:09,655 INFO L495 AbstractCegarLoop]: Abstraction has 841 states and 1112 transitions. [2022-10-17 17:39:09,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-10-17 17:39:09,656 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1112 transitions. [2022-10-17 17:39:09,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-10-17 17:39:09,660 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:39:09,661 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-17 17:39:09,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 17:39:09,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:39:09,876 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:39:09,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:39:09,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1165925271, now seen corresponding path program 1 times [2022-10-17 17:39:09,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:39:09,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189183843] [2022-10-17 17:39:09,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:09,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:39:09,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:10,124 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-10-17 17:39:10,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:39:10,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189183843] [2022-10-17 17:39:10,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189183843] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 17:39:10,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626833517] [2022-10-17 17:39:10,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:39:10,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 17:39:10,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:39:10,127 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 17:39:10,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44fe7f8e-b4de-4431-bf51-3b479ac39c0f/bin/utaipan-G1rejxKTta/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 17:39:10,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:39:10,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 1578 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 17:39:10,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 17:39:10,672 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-10-17 17:39:10,672 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 17:39:10,831 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-10-17 17:39:10,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626833517] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 17:39:10,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [353542548] [2022-10-17 17:39:10,860 INFO L159 IcfgInterpreter]: Started Sifa with 139 locations of interest [2022-10-17 17:39:10,860 INFO L166 IcfgInterpreter]: Building call graph [2022-10-17 17:39:10,865 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-10-17 17:39:10,870 INFO L176 IcfgInterpreter]: Starting interpretation [2022-10-17 17:39:10,871 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs