./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh --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 1b548755c8e9cfcfe9ed8b47fb1ac823ac6821056e7770bffa975fdbf413b243 --- 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-2329fc7 [2022-12-14 07:52:49,277 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 07:52:49,278 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 07:52:49,290 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 07:52:49,291 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 07:52:49,291 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 07:52:49,292 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 07:52:49,293 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 07:52:49,294 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 07:52:49,295 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 07:52:49,295 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 07:52:49,296 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 07:52:49,296 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 07:52:49,297 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 07:52:49,298 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 07:52:49,298 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 07:52:49,299 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 07:52:49,299 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 07:52:49,300 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 07:52:49,302 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 07:52:49,302 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 07:52:49,303 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 07:52:49,304 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 07:52:49,305 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 07:52:49,307 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 07:52:49,307 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 07:52:49,307 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 07:52:49,308 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 07:52:49,308 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 07:52:49,309 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 07:52:49,309 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 07:52:49,309 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 07:52:49,310 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 07:52:49,310 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 07:52:49,311 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 07:52:49,311 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 07:52:49,312 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 07:52:49,312 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 07:52:49,312 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 07:52:49,313 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 07:52:49,313 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 07:52:49,314 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 07:52:49,335 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 07:52:49,335 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 07:52:49,335 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 07:52:49,335 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 07:52:49,336 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 07:52:49,336 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 07:52:49,336 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 07:52:49,337 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 07:52:49,337 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 07:52:49,337 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 07:52:49,337 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 07:52:49,337 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 07:52:49,337 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 07:52:49,338 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 07:52:49,338 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 07:52:49,338 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 07:52:49,338 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 07:52:49,338 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 07:52:49,339 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 07:52:49,339 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 07:52:49,339 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 07:52:49,339 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 07:52:49,339 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 07:52:49,339 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 07:52:49,340 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 07:52:49,340 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 07:52:49,340 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 07:52:49,340 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 07:52:49,340 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 07:52:49,340 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 07:52:49,340 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 07:52:49,341 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 07:52:49,341 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:52:49,341 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 07:52:49,341 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 07:52:49,341 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 07:52:49,341 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 07:52:49,342 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 07:52:49,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 07:52:49,342 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 07:52:49,342 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 07:52:49,342 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_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/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_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh 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 -> 1b548755c8e9cfcfe9ed8b47fb1ac823ac6821056e7770bffa975fdbf413b243 [2022-12-14 07:52:49,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 07:52:49,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 07:52:49,530 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 07:52:49,531 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 07:52:49,531 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 07:52:49,532 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c [2022-12-14 07:52:52,147 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 07:52:52,435 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 07:52:52,435 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c [2022-12-14 07:52:52,451 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/data/31013a5ee/a77c0b7782774a899f32dc11e22117c6/FLAGc272afee4 [2022-12-14 07:52:52,465 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/data/31013a5ee/a77c0b7782774a899f32dc11e22117c6 [2022-12-14 07:52:52,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 07:52:52,469 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 07:52:52,470 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 07:52:52,470 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 07:52:52,473 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 07:52:52,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:52:52" (1/1) ... [2022-12-14 07:52:52,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@216d167c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:52, skipping insertion in model container [2022-12-14 07:52:52,475 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:52:52" (1/1) ... [2022-12-14 07:52:52,482 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 07:52:52,546 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 07:52:52,768 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,780 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,781 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,788 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,815 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,819 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,827 WARN L237 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_04d2b571-c8c1-4eba-9846-9a02c185b806/sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c[14867,14880] [2022-12-14 07:52:52,919 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,920 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,922 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,932 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:52,984 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:52:52,996 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 07:52:53,011 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,013 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,014 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,016 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,023 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,025 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,028 WARN L237 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_04d2b571-c8c1-4eba-9846-9a02c185b806/sv-benchmarks/c/product-lines/email_spec0_productSimulator.cil.c[14867,14880] [2022-12-14 07:52:53,062 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,062 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,064 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,070 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 07:52:53,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:52:53,124 INFO L208 MainTranslator]: Completed translation [2022-12-14 07:52:53,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53 WrapperNode [2022-12-14 07:52:53,125 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 07:52:53,126 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 07:52:53,126 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 07:52:53,126 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 07:52:53,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,150 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,189 INFO L138 Inliner]: procedures = 151, calls = 282, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1303 [2022-12-14 07:52:53,190 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 07:52:53,190 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 07:52:53,190 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 07:52:53,190 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 07:52:53,197 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,198 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,203 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,203 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,218 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,226 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,230 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,234 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 07:52:53,241 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 07:52:53,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 07:52:53,242 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 07:52:53,242 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (1/1) ... [2022-12-14 07:52:53,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:52:53,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:52:53,267 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 07:52:53,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 07:52:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-12-14 07:52:53,302 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-12-14 07:52:53,303 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2022-12-14 07:52:53,303 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2022-12-14 07:52:53,303 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2022-12-14 07:52:53,303 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2022-12-14 07:52:53,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-12-14 07:52:53,303 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-12-14 07:52:53,303 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 07:52:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 07:52:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-12-14 07:52:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-12-14 07:52:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 07:52:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 07:52:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2022-12-14 07:52:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2022-12-14 07:52:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 07:52:53,305 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 07:52:53,305 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2022-12-14 07:52:53,305 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2022-12-14 07:52:53,305 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 07:52:53,305 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 07:52:53,305 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-12-14 07:52:53,305 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-12-14 07:52:53,306 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 07:52:53,306 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 07:52:53,306 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2022-12-14 07:52:53,306 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2022-12-14 07:52:53,306 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2022-12-14 07:52:53,306 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2022-12-14 07:52:53,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 07:52:53,307 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 07:52:53,307 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-12-14 07:52:53,307 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-12-14 07:52:53,307 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 07:52:53,307 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 07:52:53,307 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 07:52:53,307 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2022-12-14 07:52:53,307 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2022-12-14 07:52:53,308 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 07:52:53,308 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 07:52:53,308 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-12-14 07:52:53,308 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-12-14 07:52:53,308 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 07:52:53,308 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 07:52:53,308 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2022-12-14 07:52:53,308 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2022-12-14 07:52:53,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 07:52:53,309 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-12-14 07:52:53,309 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-12-14 07:52:53,309 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-12-14 07:52:53,309 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-12-14 07:52:53,309 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2022-12-14 07:52:53,309 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2022-12-14 07:52:53,310 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2022-12-14 07:52:53,310 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2022-12-14 07:52:53,310 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2022-12-14 07:52:53,310 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2022-12-14 07:52:53,310 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-12-14 07:52:53,310 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-12-14 07:52:53,310 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 07:52:53,310 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 07:52:53,311 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 07:52:53,311 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 07:52:53,311 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 07:52:53,311 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 07:52:53,311 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-12-14 07:52:53,311 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-12-14 07:52:53,311 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 07:52:53,311 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 07:52:53,312 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 07:52:53,312 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 07:52:53,312 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2022-12-14 07:52:53,312 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2022-12-14 07:52:53,312 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2022-12-14 07:52:53,312 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2022-12-14 07:52:53,312 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 07:52:53,312 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 07:52:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 07:52:53,313 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 07:52:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 07:52:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 07:52:53,313 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 07:52:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2022-12-14 07:52:53,313 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2022-12-14 07:52:53,313 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2022-12-14 07:52:53,314 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2022-12-14 07:52:53,314 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-12-14 07:52:53,314 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-12-14 07:52:53,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 07:52:53,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 07:52:53,505 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 07:52:53,507 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 07:52:54,220 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 07:52:54,698 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 07:52:54,698 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 07:52:54,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:52:54 BoogieIcfgContainer [2022-12-14 07:52:54,702 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 07:52:54,704 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 07:52:54,704 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 07:52:54,707 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 07:52:54,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 07:52:52" (1/3) ... [2022-12-14 07:52:54,708 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b7a2aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:52:54, skipping insertion in model container [2022-12-14 07:52:54,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:52:53" (2/3) ... [2022-12-14 07:52:54,709 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b7a2aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:52:54, skipping insertion in model container [2022-12-14 07:52:54,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:52:54" (3/3) ... [2022-12-14 07:52:54,710 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_productSimulator.cil.c [2022-12-14 07:52:54,729 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 07:52:54,729 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 07:52:54,785 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 07:52:54,791 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;@735d0827, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 07:52:54,791 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 07:52:54,796 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 223 states have (on average 1.3318385650224216) internal successors, (297), 243 states have internal predecessors, (297), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2022-12-14 07:52:54,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-12-14 07:52:54,810 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:52:54,810 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:52:54,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:52:54,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:52:54,815 INFO L85 PathProgramCache]: Analyzing trace with hash 323393161, now seen corresponding path program 1 times [2022-12-14 07:52:54,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:52:54,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091036736] [2022-12-14 07:52:54,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:54,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:52:54,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:55,084 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:52:55,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:52:55,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091036736] [2022-12-14 07:52:55,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091036736] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:52:55,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:52:55,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 07:52:55,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792706995] [2022-12-14 07:52:55,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:52:55,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 07:52:55,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:52:55,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 07:52:55,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 07:52:55,116 INFO L87 Difference]: Start difference. First operand has 377 states, 223 states have (on average 1.3318385650224216) internal successors, (297), 243 states have internal predecessors, (297), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-12-14 07:52:55,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:52:55,260 INFO L93 Difference]: Finished difference Result 596 states and 810 transitions. [2022-12-14 07:52:55,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 07:52:55,262 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 139 [2022-12-14 07:52:55,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:52:55,271 INFO L225 Difference]: With dead ends: 596 [2022-12-14 07:52:55,271 INFO L226 Difference]: Without dead ends: 374 [2022-12-14 07:52:55,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 07:52:55,277 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:52:55,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 460 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:52:55,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2022-12-14 07:52:55,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2022-12-14 07:52:55,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 221 states have (on average 1.3167420814479638) internal successors, (291), 240 states have internal predecessors, (291), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2022-12-14 07:52:55,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 508 transitions. [2022-12-14 07:52:55,327 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 508 transitions. Word has length 139 [2022-12-14 07:52:55,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:52:55,328 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 508 transitions. [2022-12-14 07:52:55,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-12-14 07:52:55,329 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 508 transitions. [2022-12-14 07:52:55,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-12-14 07:52:55,333 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:52:55,333 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2022-12-14 07:52:55,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 07:52:55,334 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:52:55,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:52:55,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1056654352, now seen corresponding path program 1 times [2022-12-14 07:52:55,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:52:55,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029234815] [2022-12-14 07:52:55,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:55,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:52:55,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:55,486 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 07:52:55,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:52:55,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029234815] [2022-12-14 07:52:55,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029234815] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:52:55,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:52:55,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:52:55,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661342840] [2022-12-14 07:52:55,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:52:55,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:52:55,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:52:55,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:52:55,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:52:55,489 INFO L87 Difference]: Start difference. First operand 374 states and 508 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 07:52:55,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:52:55,638 INFO L93 Difference]: Finished difference Result 592 states and 786 transitions. [2022-12-14 07:52:55,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:52:55,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 128 [2022-12-14 07:52:55,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:52:55,642 INFO L225 Difference]: With dead ends: 592 [2022-12-14 07:52:55,643 INFO L226 Difference]: Without dead ends: 376 [2022-12-14 07:52:55,644 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-12-14 07:52:55,645 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 0 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:52:55,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 913 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:52:55,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2022-12-14 07:52:55,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2022-12-14 07:52:55,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 223 states have (on average 1.3139013452914798) internal successors, (293), 242 states have internal predecessors, (293), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2022-12-14 07:52:55,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 510 transitions. [2022-12-14 07:52:55,675 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 510 transitions. Word has length 128 [2022-12-14 07:52:55,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:52:55,676 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 510 transitions. [2022-12-14 07:52:55,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 07:52:55,676 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 510 transitions. [2022-12-14 07:52:55,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 07:52:55,680 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:52:55,681 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:52:55,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 07:52:55,681 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:52:55,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:52:55,681 INFO L85 PathProgramCache]: Analyzing trace with hash -911043280, now seen corresponding path program 1 times [2022-12-14 07:52:55,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:52:55,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114524366] [2022-12-14 07:52:55,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:55,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:52:55,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:55,776 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:52:55,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:52:55,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114524366] [2022-12-14 07:52:55,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114524366] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:52:55,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:52:55,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:52:55,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960013444] [2022-12-14 07:52:55,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:52:55,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:52:55,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:52:55,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:52:55,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:52:55,779 INFO L87 Difference]: Start difference. First operand 376 states and 510 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-12-14 07:52:55,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:52:55,911 INFO L93 Difference]: Finished difference Result 751 states and 1034 transitions. [2022-12-14 07:52:55,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:52:55,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 145 [2022-12-14 07:52:55,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:52:55,915 INFO L225 Difference]: With dead ends: 751 [2022-12-14 07:52:55,915 INFO L226 Difference]: Without dead ends: 443 [2022-12-14 07:52:55,917 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-12-14 07:52:55,918 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 84 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:52:55,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 925 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:52:55,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2022-12-14 07:52:55,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 438. [2022-12-14 07:52:55,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 271 states have (on average 1.3653136531365313) internal successors, (370), 292 states have internal predecessors, (370), 123 states have call successors, (123), 43 states have call predecessors, (123), 43 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2022-12-14 07:52:55,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 615 transitions. [2022-12-14 07:52:55,943 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 615 transitions. Word has length 145 [2022-12-14 07:52:55,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:52:55,944 INFO L495 AbstractCegarLoop]: Abstraction has 438 states and 615 transitions. [2022-12-14 07:52:55,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-12-14 07:52:55,944 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 615 transitions. [2022-12-14 07:52:55,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 07:52:55,947 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:52:55,948 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:52:55,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 07:52:55,948 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:52:55,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:52:55,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1476044774, now seen corresponding path program 1 times [2022-12-14 07:52:55,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:52:55,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036032246] [2022-12-14 07:52:55,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:55,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:52:55,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:56,146 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:52:56,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:52:56,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036032246] [2022-12-14 07:52:56,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036032246] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:52:56,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690283914] [2022-12-14 07:52:56,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:56,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:52:56,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:52:56,148 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:52:56,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 07:52:56,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:56,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 07:52:56,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:52:56,540 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-12-14 07:52:56,540 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:52:56,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690283914] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:52:56,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:52:56,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 07:52:56,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832644628] [2022-12-14 07:52:56,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:52:56,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:52:56,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:52:56,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:52:56,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:52:56,543 INFO L87 Difference]: Start difference. First operand 438 states and 615 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 07:52:56,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:52:56,726 INFO L93 Difference]: Finished difference Result 1243 states and 1795 transitions. [2022-12-14 07:52:56,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:52:56,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 146 [2022-12-14 07:52:56,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:52:56,730 INFO L225 Difference]: With dead ends: 1243 [2022-12-14 07:52:56,730 INFO L226 Difference]: Without dead ends: 830 [2022-12-14 07:52:56,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 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-12-14 07:52:56,732 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 433 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:52:56,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 1036 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:52:56,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2022-12-14 07:52:56,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 828. [2022-12-14 07:52:56,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 828 states, 517 states have (on average 1.3636363636363635) internal successors, (705), 554 states have internal predecessors, (705), 225 states have call successors, (225), 85 states have call predecessors, (225), 85 states have return successors, (244), 223 states have call predecessors, (244), 223 states have call successors, (244) [2022-12-14 07:52:56,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 1174 transitions. [2022-12-14 07:52:56,766 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 1174 transitions. Word has length 146 [2022-12-14 07:52:56,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:52:56,766 INFO L495 AbstractCegarLoop]: Abstraction has 828 states and 1174 transitions. [2022-12-14 07:52:56,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 07:52:56,767 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1174 transitions. [2022-12-14 07:52:56,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 07:52:56,769 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:52:56,769 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2022-12-14 07:52:56,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 07:52:56,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:52:56,970 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:52:56,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:52:56,971 INFO L85 PathProgramCache]: Analyzing trace with hash -503860690, now seen corresponding path program 1 times [2022-12-14 07:52:56,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:52:56,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638571251] [2022-12-14 07:52:56,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:56,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:52:56,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:57,087 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 07:52:57,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:52:57,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638571251] [2022-12-14 07:52:57,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638571251] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:52:57,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644847036] [2022-12-14 07:52:57,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:57,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:52:57,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:52:57,089 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:52:57,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 07:52:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:57,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 1443 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 07:52:57,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:52:57,457 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 07:52:57,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:52:57,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644847036] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:52:57,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:52:57,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 07:52:57,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289688660] [2022-12-14 07:52:57,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:52:57,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:52:57,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:52:57,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:52:57,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:52:57,460 INFO L87 Difference]: Start difference. First operand 828 states and 1174 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 07:52:57,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:52:57,662 INFO L93 Difference]: Finished difference Result 2180 states and 3121 transitions. [2022-12-14 07:52:57,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:52:57,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 135 [2022-12-14 07:52:57,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:52:57,671 INFO L225 Difference]: With dead ends: 2180 [2022-12-14 07:52:57,672 INFO L226 Difference]: Without dead ends: 1582 [2022-12-14 07:52:57,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 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-12-14 07:52:57,675 INFO L413 NwaCegarLoop]: 780 mSDtfsCounter, 419 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:52:57,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 1204 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:52:57,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1582 states. [2022-12-14 07:52:57,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1582 to 1580. [2022-12-14 07:52:57,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1580 states, 988 states have (on average 1.3593117408906883) internal successors, (1343), 1056 states have internal predecessors, (1343), 426 states have call successors, (426), 165 states have call predecessors, (426), 165 states have return successors, (489), 422 states have call predecessors, (489), 422 states have call successors, (489) [2022-12-14 07:52:57,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 2258 transitions. [2022-12-14 07:52:57,740 INFO L78 Accepts]: Start accepts. Automaton has 1580 states and 2258 transitions. Word has length 135 [2022-12-14 07:52:57,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:52:57,740 INFO L495 AbstractCegarLoop]: Abstraction has 1580 states and 2258 transitions. [2022-12-14 07:52:57,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 07:52:57,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1580 states and 2258 transitions. [2022-12-14 07:52:57,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-14 07:52:57,745 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:52:57,745 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:52:57,752 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 07:52:57,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:52:57,946 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:52:57,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:52:57,947 INFO L85 PathProgramCache]: Analyzing trace with hash 138464067, now seen corresponding path program 1 times [2022-12-14 07:52:57,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:52:57,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657208409] [2022-12-14 07:52:57,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:57,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:52:57,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:58,044 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:52:58,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:52:58,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657208409] [2022-12-14 07:52:58,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657208409] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:52:58,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052507430] [2022-12-14 07:52:58,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:58,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:52:58,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:52:58,046 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:52:58,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 07:52:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:58,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 07:52:58,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:52:58,364 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-12-14 07:52:58,364 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:52:58,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052507430] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:52:58,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:52:58,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 07:52:58,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740982939] [2022-12-14 07:52:58,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:52:58,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:52:58,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:52:58,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:52:58,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:52:58,367 INFO L87 Difference]: Start difference. First operand 1580 states and 2258 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 07:52:58,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:52:58,604 INFO L93 Difference]: Finished difference Result 4213 states and 6169 transitions. [2022-12-14 07:52:58,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:52:58,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 149 [2022-12-14 07:52:58,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:52:58,617 INFO L225 Difference]: With dead ends: 4213 [2022-12-14 07:52:58,617 INFO L226 Difference]: Without dead ends: 2877 [2022-12-14 07:52:58,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 149 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-12-14 07:52:58,623 INFO L413 NwaCegarLoop]: 741 mSDtfsCounter, 425 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:52:58,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1171 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:52:58,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2877 states. [2022-12-14 07:52:58,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2877 to 2875. [2022-12-14 07:52:58,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 1794 states have (on average 1.3433667781493868) internal successors, (2410), 1906 states have internal predecessors, (2410), 765 states have call successors, (765), 314 states have call predecessors, (765), 315 states have return successors, (977), 763 states have call predecessors, (977), 757 states have call successors, (977) [2022-12-14 07:52:58,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4152 transitions. [2022-12-14 07:52:58,737 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4152 transitions. Word has length 149 [2022-12-14 07:52:58,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:52:58,737 INFO L495 AbstractCegarLoop]: Abstraction has 2875 states and 4152 transitions. [2022-12-14 07:52:58,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 07:52:58,737 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4152 transitions. [2022-12-14 07:52:58,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-12-14 07:52:58,743 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:52:58,743 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:52:58,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 07:52:58,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:52:58,944 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:52:58,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:52:58,944 INFO L85 PathProgramCache]: Analyzing trace with hash 526745464, now seen corresponding path program 1 times [2022-12-14 07:52:58,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:52:58,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662978233] [2022-12-14 07:52:58,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:58,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:52:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:59,038 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:52:59,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:52:59,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662978233] [2022-12-14 07:52:59,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662978233] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:52:59,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891235288] [2022-12-14 07:52:59,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:52:59,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:52:59,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:52:59,040 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:52:59,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 07:52:59,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:52:59,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 07:52:59,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:52:59,371 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:52:59,371 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:52:59,463 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:52:59,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891235288] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:52:59,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [747450058] [2022-12-14 07:52:59,487 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2022-12-14 07:52:59,487 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:52:59,491 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:52:59,496 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:52:59,497 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:53:11,385 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 454 for LOIs [2022-12-14 07:53:11,700 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:53:45,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [747450058] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:53:45,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:53:45,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2022-12-14 07:53:45,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782830526] [2022-12-14 07:53:45,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:53:45,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-12-14 07:53:45,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:53:45,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-12-14 07:53:45,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=829, Unknown=0, NotChecked=0, Total=992 [2022-12-14 07:53:45,975 INFO L87 Difference]: Start difference. First operand 2875 states and 4152 transitions. Second operand has 27 states, 18 states have (on average 4.222222222222222) internal successors, (76), 17 states have internal predecessors, (76), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2022-12-14 07:54:17,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:54:17,465 INFO L93 Difference]: Finished difference Result 5329 states and 7637 transitions. [2022-12-14 07:54:17,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-12-14 07:54:17,465 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 4.222222222222222) internal successors, (76), 17 states have internal predecessors, (76), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) Word has length 150 [2022-12-14 07:54:17,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:54:17,475 INFO L225 Difference]: With dead ends: 5329 [2022-12-14 07:54:17,475 INFO L226 Difference]: Without dead ends: 2684 [2022-12-14 07:54:17,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 569 ImplicationChecksByTransitivity, 59.7s TimeCoverageRelationStatistics Valid=255, Invalid=1467, Unknown=0, NotChecked=0, Total=1722 [2022-12-14 07:54:17,482 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 79 mSDsluCounter, 3249 mSDsCounter, 0 mSdLazyCounter, 1544 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 3678 SdHoareTripleChecker+Invalid, 1560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-12-14 07:54:17,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 3678 Invalid, 1560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1544 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-12-14 07:54:17,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2684 states. [2022-12-14 07:54:17,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2684 to 2679. [2022-12-14 07:54:17,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2679 states, 1654 states have (on average 1.3258766626360339) internal successors, (2193), 1758 states have internal predecessors, (2193), 714 states have call successors, (714), 308 states have call predecessors, (714), 310 states have return successors, (924), 714 states have call predecessors, (924), 706 states have call successors, (924) [2022-12-14 07:54:17,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2679 states to 2679 states and 3831 transitions. [2022-12-14 07:54:17,648 INFO L78 Accepts]: Start accepts. Automaton has 2679 states and 3831 transitions. Word has length 150 [2022-12-14 07:54:17,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:54:17,649 INFO L495 AbstractCegarLoop]: Abstraction has 2679 states and 3831 transitions. [2022-12-14 07:54:17,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 4.222222222222222) internal successors, (76), 17 states have internal predecessors, (76), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2022-12-14 07:54:17,649 INFO L276 IsEmpty]: Start isEmpty. Operand 2679 states and 3831 transitions. [2022-12-14 07:54:17,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-12-14 07:54:17,655 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:54:17,655 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:54:17,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 07:54:17,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 07:54:17,856 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:54:17,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:54:17,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1685984142, now seen corresponding path program 1 times [2022-12-14 07:54:17,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:54:17,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136274225] [2022-12-14 07:54:17,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:54:17,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:54:17,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:54:17,945 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:54:17,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:54:17,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136274225] [2022-12-14 07:54:17,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136274225] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:54:17,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556485100] [2022-12-14 07:54:17,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:54:17,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:54:17,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:54:17,947 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:54:17,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 07:54:18,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:54:18,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 07:54:18,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:54:18,242 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-12-14 07:54:18,242 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:54:18,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556485100] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:54:18,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:54:18,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 07:54:18,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726314837] [2022-12-14 07:54:18,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:54:18,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:54:18,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:54:18,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:54:18,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 07:54:18,244 INFO L87 Difference]: Start difference. First operand 2679 states and 3831 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 07:54:18,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:54:18,622 INFO L93 Difference]: Finished difference Result 5792 states and 8571 transitions. [2022-12-14 07:54:18,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:54:18,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 151 [2022-12-14 07:54:18,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:54:18,641 INFO L225 Difference]: With dead ends: 5792 [2022-12-14 07:54:18,642 INFO L226 Difference]: Without dead ends: 4358 [2022-12-14 07:54:18,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 151 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-12-14 07:54:18,648 INFO L413 NwaCegarLoop]: 765 mSDtfsCounter, 396 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:54:18,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 1188 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:54:18,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4358 states. [2022-12-14 07:54:18,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4358 to 4356. [2022-12-14 07:54:18,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4356 states, 2673 states have (on average 1.304900860456416) internal successors, (3488), 2821 states have internal predecessors, (3488), 1147 states have call successors, (1147), 529 states have call predecessors, (1147), 535 states have return successors, (1578), 1157 states have call predecessors, (1578), 1120 states have call successors, (1578) [2022-12-14 07:54:18,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4356 states to 4356 states and 6213 transitions. [2022-12-14 07:54:18,904 INFO L78 Accepts]: Start accepts. Automaton has 4356 states and 6213 transitions. Word has length 151 [2022-12-14 07:54:18,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:54:18,904 INFO L495 AbstractCegarLoop]: Abstraction has 4356 states and 6213 transitions. [2022-12-14 07:54:18,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 07:54:18,905 INFO L276 IsEmpty]: Start isEmpty. Operand 4356 states and 6213 transitions. [2022-12-14 07:54:18,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-12-14 07:54:18,913 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:54:18,913 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2022-12-14 07:54:18,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-14 07:54:19,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:54:19,114 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:54:19,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:54:19,114 INFO L85 PathProgramCache]: Analyzing trace with hash 274009452, now seen corresponding path program 1 times [2022-12-14 07:54:19,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:54:19,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664041813] [2022-12-14 07:54:19,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:54:19,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:54:19,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:54:19,196 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 07:54:19,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:54:19,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664041813] [2022-12-14 07:54:19,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664041813] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:54:19,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525648335] [2022-12-14 07:54:19,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:54:19,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:54:19,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:54:19,198 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:54:19,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 07:54:19,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:54:19,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 07:54:19,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:54:19,408 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 07:54:19,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:54:19,463 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 07:54:19,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525648335] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:54:19,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2126756816] [2022-12-14 07:54:19,468 INFO L159 IcfgInterpreter]: Started Sifa with 116 locations of interest [2022-12-14 07:54:19,468 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:54:19,468 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:54:19,468 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:54:19,468 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:54:52,450 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 487 for LOIs [2022-12-14 07:54:53,599 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 490 for LOIs [2022-12-14 07:54:55,083 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 479 for LOIs [2022-12-14 07:55:32,736 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 454 for LOIs [2022-12-14 07:55:33,037 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 487 for LOIs [2022-12-14 07:55:34,487 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 449 for LOIs [2022-12-14 07:55:34,810 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 477 for LOIs [2022-12-14 07:55:35,782 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Sign with input of size 467 for LOIs [2022-12-14 07:55:36,733 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__AddressBook with input of size 465 for LOIs [2022-12-14 07:55:37,670 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Encrypt with input of size 463 for LOIs [2022-12-14 07:55:43,569 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Decrypt with input of size 264 for LOIs [2022-12-14 07:55:43,714 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Verify with input of size 260 for LOIs [2022-12-14 07:55:44,714 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 449 for LOIs [2022-12-14 07:55:45,215 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Forward with input of size 260 for LOIs [2022-12-14 07:55:46,313 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__AutoResponder with input of size 247 for LOIs [2022-12-14 07:55:46,355 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 246 for LOIs [2022-12-14 07:55:46,398 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 443 for LOIs [2022-12-14 07:55:47,450 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:56:59,314 WARN L233 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 548 DAG size of output: 393 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:57:05,242 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 550 DAG size of output: 395 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:57:21,870 WARN L233 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 549 DAG size of output: 394 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:58:42,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2126756816] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:58:42,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:58:42,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [84] imperfect sequences [4, 4, 4] total 90 [2022-12-14 07:58:42,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080727131] [2022-12-14 07:58:42,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:58:42,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2022-12-14 07:58:42,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:58:42,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2022-12-14 07:58:42,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=322, Invalid=7688, Unknown=0, NotChecked=0, Total=8010 [2022-12-14 07:58:42,023 INFO L87 Difference]: Start difference. First operand 4356 states and 6213 transitions. Second operand has 85 states, 60 states have (on average 1.2333333333333334) internal successors, (74), 53 states have internal predecessors, (74), 28 states have call successors, (30), 18 states have call predecessors, (30), 11 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2022-12-14 07:59:39,931 WARN L233 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 721 DAG size of output: 576 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:59:46,004 WARN L233 SmtUtils]: Spent 5.63s on a formula simplification. DAG size of input: 722 DAG size of output: 577 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:59:52,238 WARN L233 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 730 DAG size of output: 581 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:00:52,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:00:52,121 INFO L93 Difference]: Finished difference Result 6126 states and 8810 transitions. [2022-12-14 08:00:52,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2022-12-14 08:00:52,122 INFO L78 Accepts]: Start accepts. Automaton has has 85 states, 60 states have (on average 1.2333333333333334) internal successors, (74), 53 states have internal predecessors, (74), 28 states have call successors, (30), 18 states have call predecessors, (30), 11 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) Word has length 139 [2022-12-14 08:00:52,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:00:52,137 INFO L225 Difference]: With dead ends: 6126 [2022-12-14 08:00:52,137 INFO L226 Difference]: Without dead ends: 4701 [2022-12-14 08:00:52,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 325 SyntacticMatches, 6 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4413 ImplicationChecksByTransitivity, 230.5s TimeCoverageRelationStatistics Valid=468, Invalid=10874, Unknown=0, NotChecked=0, Total=11342 [2022-12-14 08:00:52,143 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 426 mSDsluCounter, 14966 mSDsCounter, 0 mSdLazyCounter, 23259 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 15550 SdHoareTripleChecker+Invalid, 23333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 23259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.0s IncrementalHoareTripleChecker+Time [2022-12-14 08:00:52,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 15550 Invalid, 23333 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [74 Valid, 23259 Invalid, 0 Unknown, 0 Unchecked, 73.0s Time] [2022-12-14 08:00:52,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4701 states. [2022-12-14 08:00:52,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4701 to 4572. [2022-12-14 08:00:52,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4572 states, 2857 states have (on average 1.3111655582779138) internal successors, (3746), 3005 states have internal predecessors, (3746), 1166 states have call successors, (1166), 545 states have call predecessors, (1166), 548 states have return successors, (1635), 1172 states have call predecessors, (1635), 1139 states have call successors, (1635) [2022-12-14 08:00:52,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4572 states to 4572 states and 6547 transitions. [2022-12-14 08:00:52,600 INFO L78 Accepts]: Start accepts. Automaton has 4572 states and 6547 transitions. Word has length 139 [2022-12-14 08:00:52,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:00:52,601 INFO L495 AbstractCegarLoop]: Abstraction has 4572 states and 6547 transitions. [2022-12-14 08:00:52,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 60 states have (on average 1.2333333333333334) internal successors, (74), 53 states have internal predecessors, (74), 28 states have call successors, (30), 18 states have call predecessors, (30), 11 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2022-12-14 08:00:52,601 INFO L276 IsEmpty]: Start isEmpty. Operand 4572 states and 6547 transitions. [2022-12-14 08:00:52,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 08:00:52,610 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:00:52,611 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2022-12-14 08:00:52,618 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 08:00:52,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:00:52,811 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:00:52,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:00:52,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1785523835, now seen corresponding path program 1 times [2022-12-14 08:00:52,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:00:52,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51857952] [2022-12-14 08:00:52,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:00:52,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:00:52,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:00:52,908 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:00:52,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:00:52,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51857952] [2022-12-14 08:00:52,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51857952] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:00:52,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564280793] [2022-12-14 08:00:52,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:00:52,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:00:52,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:00:52,910 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:00:52,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 08:00:53,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:00:53,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 1467 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:00:53,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:00:53,148 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:00:53,148 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:00:53,191 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:00:53,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564280793] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:00:53,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2075780388] [2022-12-14 08:00:53,194 INFO L159 IcfgInterpreter]: Started Sifa with 117 locations of interest [2022-12-14 08:00:53,194 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:00:53,194 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:00:53,194 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:00:53,194 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:01:04,611 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 454 for LOIs [2022-12-14 08:01:04,914 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:01:36,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2075780388] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:01:36,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:01:36,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2022-12-14 08:01:36,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794383156] [2022-12-14 08:01:36,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:01:36,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-14 08:01:36,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:01:36,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-14 08:01:36,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=732, Unknown=0, NotChecked=0, Total=870 [2022-12-14 08:01:36,152 INFO L87 Difference]: Start difference. First operand 4572 states and 6547 transitions. Second operand has 25 states, 16 states have (on average 4.5625) internal successors, (73), 15 states have internal predecessors, (73), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2022-12-14 08:02:04,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:02:04,602 INFO L93 Difference]: Finished difference Result 5810 states and 8117 transitions. [2022-12-14 08:02:04,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-14 08:02:04,603 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 16 states have (on average 4.5625) internal successors, (73), 15 states have internal predecessors, (73), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) Word has length 140 [2022-12-14 08:02:04,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:02:04,621 INFO L225 Difference]: With dead ends: 5810 [2022-12-14 08:02:04,621 INFO L226 Difference]: Without dead ends: 4198 [2022-12-14 08:02:04,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 533 ImplicationChecksByTransitivity, 55.6s TimeCoverageRelationStatistics Valid=226, Invalid=1334, Unknown=0, NotChecked=0, Total=1560 [2022-12-14 08:02:04,628 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 94 mSDsluCounter, 1444 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 1871 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-12-14 08:02:04,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 1871 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1098 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-12-14 08:02:04,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4198 states. [2022-12-14 08:02:05,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4198 to 4198. [2022-12-14 08:02:05,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4198 states, 2622 states have (on average 1.3066361556064072) internal successors, (3426), 2757 states have internal predecessors, (3426), 1069 states have call successors, (1069), 503 states have call predecessors, (1069), 506 states have return successors, (1449), 1073 states have call predecessors, (1449), 1040 states have call successors, (1449) [2022-12-14 08:02:05,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4198 states to 4198 states and 5944 transitions. [2022-12-14 08:02:05,034 INFO L78 Accepts]: Start accepts. Automaton has 4198 states and 5944 transitions. Word has length 140 [2022-12-14 08:02:05,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:02:05,034 INFO L495 AbstractCegarLoop]: Abstraction has 4198 states and 5944 transitions. [2022-12-14 08:02:05,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 16 states have (on average 4.5625) internal successors, (73), 15 states have internal predecessors, (73), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2022-12-14 08:02:05,035 INFO L276 IsEmpty]: Start isEmpty. Operand 4198 states and 5944 transitions. [2022-12-14 08:02:05,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-12-14 08:02:05,042 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:02:05,042 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2022-12-14 08:02:05,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 08:02:05,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 08:02:05,243 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:02:05,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:02:05,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1927352171, now seen corresponding path program 1 times [2022-12-14 08:02:05,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:02:05,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110090158] [2022-12-14 08:02:05,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:02:05,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:02:05,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:02:05,328 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:02:05,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:02:05,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110090158] [2022-12-14 08:02:05,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110090158] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:02:05,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675341023] [2022-12-14 08:02:05,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:02:05,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:02:05,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:02:05,329 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:02:05,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 08:02:05,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:02:05,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 1478 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:02:05,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:02:05,561 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:02:05,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:02:05,601 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:02:05,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675341023] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:02:05,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2014940152] [2022-12-14 08:02:05,604 INFO L159 IcfgInterpreter]: Started Sifa with 118 locations of interest [2022-12-14 08:02:05,604 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:02:05,605 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:02:05,605 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:02:05,605 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:02:17,137 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 454 for LOIs [2022-12-14 08:02:17,454 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:02:52,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2014940152] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:02:52,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:02:52,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2022-12-14 08:02:52,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670480591] [2022-12-14 08:02:52,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:02:52,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-14 08:02:52,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:02:52,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-14 08:02:52,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2022-12-14 08:02:52,613 INFO L87 Difference]: Start difference. First operand 4198 states and 5944 transitions. Second operand has 26 states, 17 states have (on average 4.352941176470588) internal successors, (74), 16 states have internal predecessors, (74), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2022-12-14 08:03:21,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:03:21,387 INFO L93 Difference]: Finished difference Result 5041 states and 7031 transitions. [2022-12-14 08:03:21,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-12-14 08:03:21,387 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 4.352941176470588) internal successors, (74), 16 states have internal predecessors, (74), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) Word has length 141 [2022-12-14 08:03:21,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:03:21,401 INFO L225 Difference]: With dead ends: 5041 [2022-12-14 08:03:21,401 INFO L226 Difference]: Without dead ends: 4198 [2022-12-14 08:03:21,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539 ImplicationChecksByTransitivity, 58.9s TimeCoverageRelationStatistics Valid=251, Invalid=1389, Unknown=0, NotChecked=0, Total=1640 [2022-12-14 08:03:21,405 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 124 mSDsluCounter, 2527 mSDsCounter, 0 mSdLazyCounter, 1266 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 2955 SdHoareTripleChecker+Invalid, 1278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-12-14 08:03:21,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 2955 Invalid, 1278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1266 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-12-14 08:03:21,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4198 states. [2022-12-14 08:03:21,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4198 to 4198. [2022-12-14 08:03:21,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4198 states, 2622 states have (on average 1.3058733790999237) internal successors, (3424), 2757 states have internal predecessors, (3424), 1069 states have call successors, (1069), 503 states have call predecessors, (1069), 506 states have return successors, (1449), 1073 states have call predecessors, (1449), 1040 states have call successors, (1449) [2022-12-14 08:03:21,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4198 states to 4198 states and 5942 transitions. [2022-12-14 08:03:21,800 INFO L78 Accepts]: Start accepts. Automaton has 4198 states and 5942 transitions. Word has length 141 [2022-12-14 08:03:21,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:03:21,801 INFO L495 AbstractCegarLoop]: Abstraction has 4198 states and 5942 transitions. [2022-12-14 08:03:21,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 4.352941176470588) internal successors, (74), 16 states have internal predecessors, (74), 9 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2022-12-14 08:03:21,801 INFO L276 IsEmpty]: Start isEmpty. Operand 4198 states and 5942 transitions. [2022-12-14 08:03:21,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-12-14 08:03:21,807 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:03:21,807 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2022-12-14 08:03:21,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 08:03:22,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 08:03:22,008 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__VerifyErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:03:22,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:03:22,009 INFO L85 PathProgramCache]: Analyzing trace with hash 725970723, now seen corresponding path program 1 times [2022-12-14 08:03:22,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:03:22,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714685725] [2022-12-14 08:03:22,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:03:22,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:03:22,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:03:22,095 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:03:22,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:03:22,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714685725] [2022-12-14 08:03:22,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714685725] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:03:22,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443943118] [2022-12-14 08:03:22,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:03:22,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:03:22,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:03:22,097 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:03:22,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04d2b571-c8c1-4eba-9846-9a02c185b806/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 08:03:22,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:03:22,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:03:22,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:03:22,291 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:03:22,292 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:03:22,346 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 08:03:22,346 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443943118] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:03:22,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1908641095] [2022-12-14 08:03:22,349 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2022-12-14 08:03:22,349 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:03:22,349 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:03:22,350 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:03:22,350 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:03:55,726 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 487 for LOIs [2022-12-14 08:03:56,861 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 490 for LOIs [2022-12-14 08:03:58,369 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 479 for LOIs [2022-12-14 08:04:35,500 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 454 for LOIs [2022-12-14 08:04:35,805 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 487 for LOIs [2022-12-14 08:04:37,238 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 457 for LOIs [2022-12-14 08:04:37,569 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 477 for LOIs [2022-12-14 08:04:38,560 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Sign with input of size 467 for LOIs [2022-12-14 08:04:39,528 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__AddressBook with input of size 465 for LOIs [2022-12-14 08:04:40,476 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Encrypt with input of size 463 for LOIs [2022-12-14 08:04:46,372 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Decrypt with input of size 264 for LOIs [2022-12-14 08:04:46,510 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Verify with input of size 260 for LOIs [2022-12-14 08:04:47,540 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 449 for LOIs [2022-12-14 08:04:47,851 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Forward with input of size 260 for LOIs [2022-12-14 08:04:48,765 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__AutoResponder with input of size 251 for LOIs [2022-12-14 08:04:48,808 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 246 for LOIs [2022-12-14 08:04:48,852 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 443 for LOIs [2022-12-14 08:04:49,543 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:05:44,734 WARN L233 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 720 DAG size of output: 492 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:06:04,016 WARN L233 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 548 DAG size of output: 393 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:06:09,563 WARN L233 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 550 DAG size of output: 395 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:06:26,349 WARN L233 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 549 DAG size of output: 394 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)