./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur --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 18d9c4eb49bcfbad00b16e4c52915ece2e20abb9b599480aaed1e3c1557875b0 --- 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-38b53e6 [2022-11-26 00:25:28,331 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:25:28,333 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:25:28,360 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:25:28,360 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:25:28,364 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:25:28,367 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:25:28,377 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:25:28,379 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:25:28,384 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:25:28,386 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:25:28,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:25:28,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:25:28,393 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:25:28,395 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:25:28,397 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:25:28,398 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:25:28,399 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:25:28,400 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:25:28,407 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:25:28,408 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:25:28,411 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:25:28,412 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:25:28,413 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:25:28,416 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:25:28,416 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:25:28,416 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:25:28,417 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:25:28,417 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:25:28,418 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:25:28,418 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:25:28,419 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:25:28,420 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:25:28,423 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:25:28,424 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:25:28,425 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:25:28,425 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:25:28,425 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:25:28,426 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:25:28,426 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:25:28,427 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:25:28,428 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 00:25:28,469 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:25:28,470 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:25:28,470 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:25:28,470 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:25:28,471 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:25:28,471 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:25:28,472 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:25:28,472 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:25:28,472 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:25:28,472 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:25:28,473 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:25:28,473 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:25:28,474 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:25:28,474 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:25:28,474 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:25:28,474 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:25:28,474 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:25:28,474 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:25:28,475 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:25:28,475 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:25:28,476 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:25:28,476 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:25:28,476 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:25:28,476 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:25:28,476 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:25:28,476 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:25:28,477 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:25:28,477 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:25:28,477 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:25:28,477 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:25:28,478 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:25:28,478 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:25:28,478 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:25:28,478 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:25:28,479 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:25:28,479 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:25:28,479 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:25:28,479 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:25:28,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:25:28,479 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:25:28,480 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:25:28,480 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_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/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_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur 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 -> 18d9c4eb49bcfbad00b16e4c52915ece2e20abb9b599480aaed1e3c1557875b0 [2022-11-26 00:25:28,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:25:28,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:25:28,865 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:25:28,867 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:25:28,867 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:25:28,868 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c [2022-11-26 00:25:31,866 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:25:32,307 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:25:32,307 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c [2022-11-26 00:25:32,354 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/data/af28aafce/421825f1280245579c75ab1a189683df/FLAG8233a6547 [2022-11-26 00:25:32,384 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/data/af28aafce/421825f1280245579c75ab1a189683df [2022-11-26 00:25:32,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:25:32,422 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:25:32,423 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:25:32,424 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:25:32,427 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:25:32,428 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:25:32" (1/1) ... [2022-11-26 00:25:32,429 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40522208 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:32, skipping insertion in model container [2022-11-26 00:25:32,430 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:25:32" (1/1) ... [2022-11-26 00:25:32,437 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:25:32,519 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:25:32,866 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_6f4aee37-eb79-4f92-bad3-41b28b39e496/sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c[9250,9263] [2022-11-26 00:25:33,014 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,031 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,032 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,044 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,092 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,100 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,305 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,307 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,312 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,323 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,325 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:25:33,340 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:25:33,375 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_6f4aee37-eb79-4f92-bad3-41b28b39e496/sv-benchmarks/c/product-lines/email_spec3_productSimulator.cil.c[9250,9263] [2022-11-26 00:25:33,414 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,416 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,422 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,424 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,434 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,436 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,490 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,491 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,494 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,511 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,512 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-26 00:25:33,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:25:33,553 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:25:33,554 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33 WrapperNode [2022-11-26 00:25:33,554 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:25:33,555 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:25:33,555 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:25:33,555 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:25:33,562 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,614 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,680 INFO L138 Inliner]: procedures = 152, calls = 292, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1344 [2022-11-26 00:25:33,681 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:25:33,681 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:25:33,682 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:25:33,682 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:25:33,696 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,703 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,703 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,724 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,734 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,739 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,744 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,753 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:25:33,753 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:25:33,754 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:25:33,754 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:25:33,755 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (1/1) ... [2022-11-26 00:25:33,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:25:33,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:25:33,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:25:33,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:25:33,855 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-26 00:25:33,856 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-26 00:25:33,856 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2022-11-26 00:25:33,857 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2022-11-26 00:25:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2022-11-26 00:25:33,857 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2022-11-26 00:25:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-11-26 00:25:33,857 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-11-26 00:25:33,857 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-26 00:25:33,857 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-26 00:25:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-11-26 00:25:33,858 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-11-26 00:25:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-26 00:25:33,858 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-26 00:25:33,858 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2022-11-26 00:25:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2022-11-26 00:25:33,859 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-26 00:25:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-26 00:25:33,859 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2022-11-26 00:25:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2022-11-26 00:25:33,859 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-26 00:25:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-26 00:25:33,859 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-26 00:25:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-26 00:25:33,860 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-26 00:25:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-26 00:25:33,861 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2022-11-26 00:25:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2022-11-26 00:25:33,861 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2022-11-26 00:25:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2022-11-26 00:25:33,861 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-26 00:25:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-26 00:25:33,861 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-26 00:25:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-26 00:25:33,862 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-26 00:25:33,862 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-26 00:25:33,862 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-26 00:25:33,862 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2022-11-26 00:25:33,862 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2022-11-26 00:25:33,862 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-26 00:25:33,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-26 00:25:33,862 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-11-26 00:25:33,863 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-11-26 00:25:33,863 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-26 00:25:33,863 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-26 00:25:33,863 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2022-11-26 00:25:33,863 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2022-11-26 00:25:33,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:25:33,863 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-26 00:25:33,863 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-26 00:25:33,864 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-26 00:25:33,864 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-26 00:25:33,865 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2022-11-26 00:25:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2022-11-26 00:25:33,866 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2022-11-26 00:25:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2022-11-26 00:25:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2022-11-26 00:25:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2022-11-26 00:25:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-11-26 00:25:33,868 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-11-26 00:25:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-26 00:25:33,868 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-26 00:25:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-26 00:25:33,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-26 00:25:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-26 00:25:33,869 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-26 00:25:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-26 00:25:33,869 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-26 00:25:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-26 00:25:33,869 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-26 00:25:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-26 00:25:33,870 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-26 00:25:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-26 00:25:33,870 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-26 00:25:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2022-11-26 00:25:33,870 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2022-11-26 00:25:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2022-11-26 00:25:33,871 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2022-11-26 00:25:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-26 00:25:33,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-26 00:25:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-26 00:25:33,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-26 00:25:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:25:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-26 00:25:33,873 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-26 00:25:33,874 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2022-11-26 00:25:33,877 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2022-11-26 00:25:33,877 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2022-11-26 00:25:33,877 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2022-11-26 00:25:33,878 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-11-26 00:25:33,878 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-11-26 00:25:33,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:25:33,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:25:34,292 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:25:34,297 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:25:35,546 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:25:36,277 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:25:36,277 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 00:25:36,283 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:25:36 BoogieIcfgContainer [2022-11-26 00:25:36,283 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:25:36,285 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:25:36,285 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:25:36,288 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:25:36,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:25:32" (1/3) ... [2022-11-26 00:25:36,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee6ce9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:25:36, skipping insertion in model container [2022-11-26 00:25:36,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:25:33" (2/3) ... [2022-11-26 00:25:36,292 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee6ce9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:25:36, skipping insertion in model container [2022-11-26 00:25:36,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:25:36" (3/3) ... [2022-11-26 00:25:36,295 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_productSimulator.cil.c [2022-11-26 00:25:36,324 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:25:36,325 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:25:36,413 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:25:36,452 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;@41eb23ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:25:36,453 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:25:36,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 229 states have (on average 1.331877729257642) internal successors, (305), 251 states have internal predecessors, (305), 115 states have call successors, (115), 44 states have call predecessors, (115), 44 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2022-11-26 00:25:36,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-26 00:25:36,493 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:36,494 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:36,495 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:36,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:36,500 INFO L85 PathProgramCache]: Analyzing trace with hash -932254766, now seen corresponding path program 1 times [2022-11-26 00:25:36,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:36,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278066194] [2022-11-26 00:25:36,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:36,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:36,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:37,327 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-26 00:25:37,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:37,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278066194] [2022-11-26 00:25:37,328 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278066194] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:37,328 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:37,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:25:37,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77035193] [2022-11-26 00:25:37,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:37,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:25:37,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:37,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:25:37,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:25:37,382 INFO L87 Difference]: Start difference. First operand has 390 states, 229 states have (on average 1.331877729257642) internal successors, (305), 251 states have internal predecessors, (305), 115 states have call successors, (115), 44 states have call predecessors, (115), 44 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:25:37,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:37,790 INFO L93 Difference]: Finished difference Result 751 states and 1034 transitions. [2022-11-26 00:25:37,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:25:37,793 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 114 [2022-11-26 00:25:37,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:37,819 INFO L225 Difference]: With dead ends: 751 [2022-11-26 00:25:37,819 INFO L226 Difference]: Without dead ends: 386 [2022-11-26 00:25:37,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:25:37,833 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 6 mSDsluCounter, 946 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:37,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1422 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:25:37,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2022-11-26 00:25:37,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2022-11-26 00:25:37,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 227 states have (on average 1.2907488986784141) internal successors, (293), 247 states have internal predecessors, (293), 115 states have call successors, (115), 44 states have call predecessors, (115), 43 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2022-11-26 00:25:37,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 520 transitions. [2022-11-26 00:25:37,940 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 520 transitions. Word has length 114 [2022-11-26 00:25:37,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:37,943 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 520 transitions. [2022-11-26 00:25:37,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:25:37,943 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 520 transitions. [2022-11-26 00:25:37,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-26 00:25:37,949 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:37,950 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:37,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:25:37,951 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:37,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:37,952 INFO L85 PathProgramCache]: Analyzing trace with hash -524970629, now seen corresponding path program 1 times [2022-11-26 00:25:37,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:37,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056032846] [2022-11-26 00:25:37,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:37,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:38,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:38,255 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-26 00:25:38,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:38,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056032846] [2022-11-26 00:25:38,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056032846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:38,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:38,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:25:38,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365597128] [2022-11-26 00:25:38,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:38,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:25:38,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:38,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:25:38,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:38,260 INFO L87 Difference]: Start difference. First operand 386 states and 520 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-26 00:25:38,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:38,420 INFO L93 Difference]: Finished difference Result 745 states and 1014 transitions. [2022-11-26 00:25:38,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:25:38,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 120 [2022-11-26 00:25:38,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:38,437 INFO L225 Difference]: With dead ends: 745 [2022-11-26 00:25:38,437 INFO L226 Difference]: Without dead ends: 386 [2022-11-26 00:25:38,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:38,441 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 487 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:38,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 469 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:25:38,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2022-11-26 00:25:38,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 386. [2022-11-26 00:25:38,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 228 states have (on average 1.2719298245614035) internal successors, (290), 246 states have internal predecessors, (290), 113 states have call successors, (113), 45 states have call predecessors, (113), 44 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2022-11-26 00:25:38,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 513 transitions. [2022-11-26 00:25:38,478 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 513 transitions. Word has length 120 [2022-11-26 00:25:38,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:38,479 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 513 transitions. [2022-11-26 00:25:38,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-26 00:25:38,479 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 513 transitions. [2022-11-26 00:25:38,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-26 00:25:38,482 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:38,483 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:38,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:25:38,483 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:38,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:38,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1215064972, now seen corresponding path program 1 times [2022-11-26 00:25:38,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:38,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755525172] [2022-11-26 00:25:38,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:38,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:38,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:38,602 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-26 00:25:38,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:38,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755525172] [2022-11-26 00:25:38,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755525172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:38,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:38,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:25:38,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219482174] [2022-11-26 00:25:38,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:38,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:25:38,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:38,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:25:38,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:38,606 INFO L87 Difference]: Start difference. First operand 386 states and 513 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-26 00:25:38,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:38,754 INFO L93 Difference]: Finished difference Result 739 states and 993 transitions. [2022-11-26 00:25:38,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:25:38,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 126 [2022-11-26 00:25:38,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:38,759 INFO L225 Difference]: With dead ends: 739 [2022-11-26 00:25:38,759 INFO L226 Difference]: Without dead ends: 384 [2022-11-26 00:25:38,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:38,767 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 468 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:38,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 482 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:25:38,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2022-11-26 00:25:38,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 384. [2022-11-26 00:25:38,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 228 states have (on average 1.2587719298245614) internal successors, (287), 244 states have internal predecessors, (287), 111 states have call successors, (111), 45 states have call predecessors, (111), 44 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-26 00:25:38,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 506 transitions. [2022-11-26 00:25:38,815 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 506 transitions. Word has length 126 [2022-11-26 00:25:38,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:38,816 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 506 transitions. [2022-11-26 00:25:38,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-26 00:25:38,817 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 506 transitions. [2022-11-26 00:25:38,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-26 00:25:38,819 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:38,820 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:38,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:25:38,820 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:38,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:38,821 INFO L85 PathProgramCache]: Analyzing trace with hash 145443773, now seen corresponding path program 1 times [2022-11-26 00:25:38,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:38,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862442672] [2022-11-26 00:25:38,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:38,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:38,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:38,990 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-26 00:25:38,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:38,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862442672] [2022-11-26 00:25:38,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862442672] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:38,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:38,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:25:38,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45538627] [2022-11-26 00:25:38,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:38,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:25:38,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:38,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:25:38,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:38,995 INFO L87 Difference]: Start difference. First operand 384 states and 506 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-26 00:25:39,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:39,158 INFO L93 Difference]: Finished difference Result 731 states and 960 transitions. [2022-11-26 00:25:39,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:25:39,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 127 [2022-11-26 00:25:39,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:39,162 INFO L225 Difference]: With dead ends: 731 [2022-11-26 00:25:39,162 INFO L226 Difference]: Without dead ends: 387 [2022-11-26 00:25:39,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:39,164 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 449 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:39,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 465 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:25:39,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2022-11-26 00:25:39,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 381. [2022-11-26 00:25:39,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 228 states have (on average 1.2105263157894737) internal successors, (276), 239 states have internal predecessors, (276), 108 states have call successors, (108), 45 states have call predecessors, (108), 44 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2022-11-26 00:25:39,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 489 transitions. [2022-11-26 00:25:39,203 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 489 transitions. Word has length 127 [2022-11-26 00:25:39,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:39,204 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 489 transitions. [2022-11-26 00:25:39,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-26 00:25:39,204 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 489 transitions. [2022-11-26 00:25:39,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-26 00:25:39,207 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:39,207 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:39,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:25:39,207 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:39,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:39,208 INFO L85 PathProgramCache]: Analyzing trace with hash 438974621, now seen corresponding path program 1 times [2022-11-26 00:25:39,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:39,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470449406] [2022-11-26 00:25:39,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:39,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:39,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:39,377 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:25:39,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:39,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470449406] [2022-11-26 00:25:39,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470449406] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:39,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:39,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:25:39,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615324016] [2022-11-26 00:25:39,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:39,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:25:39,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:39,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:25:39,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:39,381 INFO L87 Difference]: Start difference. First operand 381 states and 489 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:25:39,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:39,546 INFO L93 Difference]: Finished difference Result 607 states and 773 transitions. [2022-11-26 00:25:39,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:25:39,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 139 [2022-11-26 00:25:39,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:39,550 INFO L225 Difference]: With dead ends: 607 [2022-11-26 00:25:39,550 INFO L226 Difference]: Without dead ends: 383 [2022-11-26 00:25:39,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:39,586 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 0 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:39,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 871 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:25:39,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2022-11-26 00:25:39,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 383. [2022-11-26 00:25:39,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 230 states have (on average 1.208695652173913) internal successors, (278), 241 states have internal predecessors, (278), 108 states have call successors, (108), 45 states have call predecessors, (108), 44 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2022-11-26 00:25:39,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 491 transitions. [2022-11-26 00:25:39,613 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 491 transitions. Word has length 139 [2022-11-26 00:25:39,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:39,614 INFO L495 AbstractCegarLoop]: Abstraction has 383 states and 491 transitions. [2022-11-26 00:25:39,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:25:39,615 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 491 transitions. [2022-11-26 00:25:39,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-26 00:25:39,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:39,617 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:39,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:25:39,618 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:39,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:39,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1184590924, now seen corresponding path program 1 times [2022-11-26 00:25:39,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:39,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254167955] [2022-11-26 00:25:39,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:39,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:39,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:39,745 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:25:39,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:39,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254167955] [2022-11-26 00:25:39,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254167955] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:25:39,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:25:39,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:25:39,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113142664] [2022-11-26 00:25:39,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:25:39,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:25:39,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:25:39,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:25:39,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:39,748 INFO L87 Difference]: Start difference. First operand 383 states and 491 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:25:39,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:25:39,912 INFO L93 Difference]: Finished difference Result 766 states and 1006 transitions. [2022-11-26 00:25:39,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:25:39,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 144 [2022-11-26 00:25:39,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:25:39,916 INFO L225 Difference]: With dead ends: 766 [2022-11-26 00:25:39,916 INFO L226 Difference]: Without dead ends: 450 [2022-11-26 00:25:39,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:25:39,918 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 76 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:25:39,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 886 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:25:39,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2022-11-26 00:25:39,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 445. [2022-11-26 00:25:39,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 278 states have (on average 1.2517985611510791) internal successors, (348), 289 states have internal predecessors, (348), 122 states have call successors, (122), 45 states have call predecessors, (122), 44 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2022-11-26 00:25:39,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 589 transitions. [2022-11-26 00:25:39,950 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 589 transitions. Word has length 144 [2022-11-26 00:25:39,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:25:39,951 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 589 transitions. [2022-11-26 00:25:39,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:25:39,951 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 589 transitions. [2022-11-26 00:25:39,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-26 00:25:39,953 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:25:39,954 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:25:39,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:25:39,954 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:25:39,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:25:39,955 INFO L85 PathProgramCache]: Analyzing trace with hash 2019740080, now seen corresponding path program 1 times [2022-11-26 00:25:39,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:25:39,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796694779] [2022-11-26 00:25:39,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:39,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:25:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:40,226 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:25:40,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:25:40,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796694779] [2022-11-26 00:25:40,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796694779] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:25:40,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244424420] [2022-11-26 00:25:40,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:25:40,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:25:40,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:25:40,235 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:25:40,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:25:40,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:25:40,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:25:40,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:25:40,737 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:25:40,737 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:25:40,853 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:25:40,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244424420] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:25:40,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1695881657] [2022-11-26 00:25:40,878 INFO L159 IcfgInterpreter]: Started Sifa with 120 locations of interest [2022-11-26 00:25:40,878 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:25:40,882 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:25:40,888 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:25:40,889 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 00:27:51,788 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 511 for LOIs [2022-11-26 00:27:52,925 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 517 for LOIs [2022-11-26 00:27:54,384 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 281 for LOIs [2022-11-26 00:27:56,261 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 458 for LOIs [2022-11-26 00:27:56,556 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 252 for LOIs [2022-11-26 00:27:57,302 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 441 for LOIs [2022-11-26 00:27:57,596 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 249 for LOIs [2022-11-26 00:27:57,639 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-11-26 00:27:57,932 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 283 for LOIs [2022-11-26 00:27:59,499 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 241 for LOIs [2022-11-26 00:27:59,542 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Sign with input of size 297 for LOIs [2022-11-26 00:27:59,748 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__AddressBook with input of size 295 for LOIs [2022-11-26 00:27:59,934 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Encrypt with input of size 295 for LOIs [2022-11-26 00:28:04,109 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__before__Decrypt with input of size 274 for LOIs [2022-11-26 00:28:07,750 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 254 for LOIs [2022-11-26 00:28:07,783 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 261 for LOIs [2022-11-26 00:28:07,858 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 258 for LOIs [2022-11-26 00:28:07,901 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 258 for LOIs [2022-11-26 00:28:07,949 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 425 for LOIs [2022-11-26 00:28:08,615 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 259 for LOIs [2022-11-26 00:28:08,660 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 00:29:20,510 WARN L233 SmtUtils]: Spent 6.93s on a formula simplification. DAG size of input: 530 DAG size of output: 522 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:29:27,818 WARN L233 SmtUtils]: Spent 7.06s on a formula simplification. DAG size of input: 534 DAG size of output: 526 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:29:38,554 WARN L233 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 441 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:29:44,604 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 464 DAG size of output: 345 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:29:57,553 WARN L233 SmtUtils]: Spent 11.61s on a formula simplification. DAG size of input: 751 DAG size of output: 565 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:30:17,549 WARN L233 SmtUtils]: Spent 12.18s on a formula simplification. DAG size of input: 740 DAG size of output: 569 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:30:27,203 WARN L233 SmtUtils]: Spent 8.66s on a formula simplification. DAG size of input: 746 DAG size of output: 530 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:30:36,913 WARN L233 SmtUtils]: Spent 9.19s on a formula simplification. DAG size of input: 750 DAG size of output: 540 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:30:57,530 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 516 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:32:48,262 WARN L233 SmtUtils]: Spent 8.29s on a formula simplification. DAG size of input: 522 DAG size of output: 379 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:33:11,609 WARN L233 SmtUtils]: Spent 7.55s on a formula simplification. DAG size of input: 506 DAG size of output: 413 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:33:24,233 WARN L233 SmtUtils]: Spent 5.21s on a formula simplification. DAG size of input: 509 DAG size of output: 355 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:33:30,669 WARN L233 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 511 DAG size of output: 357 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 00:33:31,842 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11799#(and (= ~__ste_Client_Keyring1_User2~0 0) (<= ~__SELECTED_FEATURE_Keys~0 2147483647) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= ~__SELECTED_FEATURE_Base~0 2147483647) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (<= 0 (+ ~__SELECTED_FEATURE_Keys~0 2147483648)) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (<= 0 ~__ste_client_autoResponse1~0) (= ~__ste_Client_Keyring1_User0~0 0) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= 0 (+ ~__SELECTED_FEATURE_Base~0 2147483648)) (= ~__SELECTED_FEATURE_Sign~0 1) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= ~sent_signed~0 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (<= ~__ste_email_signKey0~0 2147483647) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (= ~__GUIDSL_ROOT_PRODUCTION~0 1) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (<= ~__SELECTED_FEATURE_AutoResponder~0 2147483647) (= ~__ste_client_outbuffer0~0 0) (<= 0 (+ ~__SELECTED_FEATURE_AutoResponder~0 2147483648)) (<= 789 ~__ste_client_privateKey2~0) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= ~__ste_email_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= ~__SELECTED_FEATURE_Forward~0 2147483647) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 0 ~__ste_email_isSigned0~0) (<= 0 (+ ~__SELECTED_FEATURE_Forward~0 2147483648)) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= ~__SELECTED_FEATURE_Verify~0 2147483647) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (<= ~__ste_client_autoResponse2~0 0) (= ~__ste_email_body1~0.base 0) (<= 0 (+ ~__SELECTED_FEATURE_Verify~0 2147483648)) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2022-11-26 00:33:31,843 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-26 00:33:31,843 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-26 00:33:31,843 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-26 00:33:31,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34247372] [2022-11-26 00:33:31,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-26 00:33:31,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:33:31,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:31,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:33:31,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=10978, Unknown=0, NotChecked=0, Total=11342 [2022-11-26 00:33:31,852 INFO L87 Difference]: Start difference. First operand 445 states and 589 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-26 00:33:32,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:32,332 INFO L93 Difference]: Finished difference Result 1020 states and 1419 transitions. [2022-11-26 00:33:32,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:33:32,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 145 [2022-11-26 00:33:32,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:32,338 INFO L225 Difference]: With dead ends: 1020 [2022-11-26 00:33:32,338 INFO L226 Difference]: Without dead ends: 796 [2022-11-26 00:33:32,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 327 SyntacticMatches, 5 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4554 ImplicationChecksByTransitivity, 323.1s TimeCoverageRelationStatistics Valid=364, Invalid=10978, Unknown=0, NotChecked=0, Total=11342 [2022-11-26 00:33:32,343 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 414 mSDsluCounter, 1489 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:32,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 1997 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:33:32,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2022-11-26 00:33:32,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 781. [2022-11-26 00:33:32,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 535 states have (on average 1.3364485981308412) internal successors, (715), 546 states have internal predecessors, (715), 201 states have call successors, (201), 45 states have call predecessors, (201), 44 states have return successors, (198), 197 states have call predecessors, (198), 198 states have call successors, (198) [2022-11-26 00:33:32,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1114 transitions. [2022-11-26 00:33:32,399 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1114 transitions. Word has length 145 [2022-11-26 00:33:32,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:32,401 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1114 transitions. [2022-11-26 00:33:32,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-26 00:33:32,402 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1114 transitions. [2022-11-26 00:33:32,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-26 00:33:32,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:32,406 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:32,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:33:32,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f4aee37-eb79-4f92-bad3-41b28b39e496/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-26 00:33:32,614 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:32,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:32,615 INFO L85 PathProgramCache]: Analyzing trace with hash 803323303, now seen corresponding path program 1 times [2022-11-26 00:33:32,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:32,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292769860] [2022-11-26 00:33:32,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:32,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:32,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:32,739 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:32,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:32,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292769860] [2022-11-26 00:33:32,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292769860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:32,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:32,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:32,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347857690] [2022-11-26 00:33:32,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:32,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:32,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:32,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:32,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:32,743 INFO L87 Difference]: Start difference. First operand 781 states and 1114 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:32,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:32,935 INFO L93 Difference]: Finished difference Result 1817 states and 2647 transitions. [2022-11-26 00:33:32,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:32,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 151 [2022-11-26 00:33:32,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:32,942 INFO L225 Difference]: With dead ends: 1817 [2022-11-26 00:33:32,942 INFO L226 Difference]: Without dead ends: 1119 [2022-11-26 00:33:32,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:32,945 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 74 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:32,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 900 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:32,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1119 states. [2022-11-26 00:33:33,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1119 to 1114. [2022-11-26 00:33:33,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 789 states have (on average 1.3548795944233207) internal successors, (1069), 800 states have internal predecessors, (1069), 280 states have call successors, (280), 45 states have call predecessors, (280), 44 states have return successors, (277), 276 states have call predecessors, (277), 277 states have call successors, (277) [2022-11-26 00:33:33,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1626 transitions. [2022-11-26 00:33:33,027 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1626 transitions. Word has length 151 [2022-11-26 00:33:33,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:33,028 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1626 transitions. [2022-11-26 00:33:33,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:33,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1626 transitions. [2022-11-26 00:33:33,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-26 00:33:33,033 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:33,033 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:33,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:33:33,034 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:33,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:33,034 INFO L85 PathProgramCache]: Analyzing trace with hash -164088179, now seen corresponding path program 1 times [2022-11-26 00:33:33,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:33,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362764764] [2022-11-26 00:33:33,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:33,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:33,145 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:33,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:33,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362764764] [2022-11-26 00:33:33,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362764764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:33,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:33,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:33,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856577257] [2022-11-26 00:33:33,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:33,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:33,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:33,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:33,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:33,150 INFO L87 Difference]: Start difference. First operand 1114 states and 1626 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:33,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:33,381 INFO L93 Difference]: Finished difference Result 2611 states and 3879 transitions. [2022-11-26 00:33:33,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:33,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 152 [2022-11-26 00:33:33,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:33,390 INFO L225 Difference]: With dead ends: 2611 [2022-11-26 00:33:33,390 INFO L226 Difference]: Without dead ends: 1620 [2022-11-26 00:33:33,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:33,397 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 72 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:33,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 882 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:33,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1620 states. [2022-11-26 00:33:33,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1620 to 1615. [2022-11-26 00:33:33,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1615 states, 1171 states have (on average 1.3689154568744664) internal successors, (1603), 1182 states have internal predecessors, (1603), 399 states have call successors, (399), 45 states have call predecessors, (399), 44 states have return successors, (396), 395 states have call predecessors, (396), 396 states have call successors, (396) [2022-11-26 00:33:33,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1615 states to 1615 states and 2398 transitions. [2022-11-26 00:33:33,529 INFO L78 Accepts]: Start accepts. Automaton has 1615 states and 2398 transitions. Word has length 152 [2022-11-26 00:33:33,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:33,529 INFO L495 AbstractCegarLoop]: Abstraction has 1615 states and 2398 transitions. [2022-11-26 00:33:33,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:33,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 2398 transitions. [2022-11-26 00:33:33,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-26 00:33:33,538 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:33,538 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:33,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:33:33,538 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:33,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:33,539 INFO L85 PathProgramCache]: Analyzing trace with hash 774222030, now seen corresponding path program 1 times [2022-11-26 00:33:33,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:33,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296534723] [2022-11-26 00:33:33,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:33,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:33,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:33,662 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:33,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:33,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296534723] [2022-11-26 00:33:33,663 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296534723] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:33,663 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:33,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:33,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928844340] [2022-11-26 00:33:33,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:33,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:33,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:33,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:33,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:33,666 INFO L87 Difference]: Start difference. First operand 1615 states and 2398 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:33,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:33,958 INFO L93 Difference]: Finished difference Result 3764 states and 5662 transitions. [2022-11-26 00:33:33,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:33,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 153 [2022-11-26 00:33:33,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:33,972 INFO L225 Difference]: With dead ends: 3764 [2022-11-26 00:33:33,972 INFO L226 Difference]: Without dead ends: 2370 [2022-11-26 00:33:33,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:33,977 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 70 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:33,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 875 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:33,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2370 states. [2022-11-26 00:33:34,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2370 to 2365. [2022-11-26 00:33:34,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2365 states, 1759 states have (on average 1.3791927231381467) internal successors, (2426), 1770 states have internal predecessors, (2426), 561 states have call successors, (561), 45 states have call predecessors, (561), 44 states have return successors, (558), 557 states have call predecessors, (558), 558 states have call successors, (558) [2022-11-26 00:33:34,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2365 states to 2365 states and 3545 transitions. [2022-11-26 00:33:34,169 INFO L78 Accepts]: Start accepts. Automaton has 2365 states and 3545 transitions. Word has length 153 [2022-11-26 00:33:34,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:34,171 INFO L495 AbstractCegarLoop]: Abstraction has 2365 states and 3545 transitions. [2022-11-26 00:33:34,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:34,171 INFO L276 IsEmpty]: Start isEmpty. Operand 2365 states and 3545 transitions. [2022-11-26 00:33:34,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-26 00:33:34,181 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:34,181 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:34,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:33:34,182 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:34,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:34,183 INFO L85 PathProgramCache]: Analyzing trace with hash -229443819, now seen corresponding path program 1 times [2022-11-26 00:33:34,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:34,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046905165] [2022-11-26 00:33:34,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:34,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:34,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:34,309 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:34,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:34,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046905165] [2022-11-26 00:33:34,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046905165] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:34,310 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:34,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:34,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231620905] [2022-11-26 00:33:34,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:34,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:34,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:34,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:34,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:34,313 INFO L87 Difference]: Start difference. First operand 2365 states and 3545 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:34,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:34,683 INFO L93 Difference]: Finished difference Result 5531 states and 8387 transitions. [2022-11-26 00:33:34,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:34,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 154 [2022-11-26 00:33:34,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:34,703 INFO L225 Difference]: With dead ends: 5531 [2022-11-26 00:33:34,703 INFO L226 Difference]: Without dead ends: 3558 [2022-11-26 00:33:34,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:34,712 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 68 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:34,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 875 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:34,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3558 states. [2022-11-26 00:33:35,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3558 to 3553. [2022-11-26 00:33:35,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3553 states, 2702 states have (on average 1.3871206513693561) internal successors, (3748), 2713 states have internal predecessors, (3748), 806 states have call successors, (806), 45 states have call predecessors, (806), 44 states have return successors, (803), 802 states have call predecessors, (803), 803 states have call successors, (803) [2022-11-26 00:33:35,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3553 states to 3553 states and 5357 transitions. [2022-11-26 00:33:35,068 INFO L78 Accepts]: Start accepts. Automaton has 3553 states and 5357 transitions. Word has length 154 [2022-11-26 00:33:35,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:35,069 INFO L495 AbstractCegarLoop]: Abstraction has 3553 states and 5357 transitions. [2022-11-26 00:33:35,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:35,069 INFO L276 IsEmpty]: Start isEmpty. Operand 3553 states and 5357 transitions. [2022-11-26 00:33:35,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-26 00:33:35,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:35,081 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:35,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:33:35,082 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:35,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:35,083 INFO L85 PathProgramCache]: Analyzing trace with hash -468081885, now seen corresponding path program 1 times [2022-11-26 00:33:35,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:35,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632081655] [2022-11-26 00:33:35,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:35,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:35,196 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:35,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:35,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632081655] [2022-11-26 00:33:35,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632081655] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:35,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:35,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:35,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651792732] [2022-11-26 00:33:35,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:35,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:35,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:35,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:35,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:35,200 INFO L87 Difference]: Start difference. First operand 3553 states and 5357 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:35,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:35,741 INFO L93 Difference]: Finished difference Result 8765 states and 13326 transitions. [2022-11-26 00:33:35,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:35,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 155 [2022-11-26 00:33:35,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:35,770 INFO L225 Difference]: With dead ends: 8765 [2022-11-26 00:33:35,770 INFO L226 Difference]: Without dead ends: 5771 [2022-11-26 00:33:35,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:35,781 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 66 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:35,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 897 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:35,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5771 states. [2022-11-26 00:33:36,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5771 to 5766. [2022-11-26 00:33:36,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5766 states, 4422 states have (on average 1.3812754409769334) internal successors, (6108), 4433 states have internal predecessors, (6108), 1299 states have call successors, (1299), 45 states have call predecessors, (1299), 44 states have return successors, (1296), 1295 states have call predecessors, (1296), 1296 states have call successors, (1296) [2022-11-26 00:33:36,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5766 states to 5766 states and 8703 transitions. [2022-11-26 00:33:36,320 INFO L78 Accepts]: Start accepts. Automaton has 5766 states and 8703 transitions. Word has length 155 [2022-11-26 00:33:36,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:36,321 INFO L495 AbstractCegarLoop]: Abstraction has 5766 states and 8703 transitions. [2022-11-26 00:33:36,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:36,322 INFO L276 IsEmpty]: Start isEmpty. Operand 5766 states and 8703 transitions. [2022-11-26 00:33:36,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-26 00:33:36,342 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:36,343 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:36,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 00:33:36,343 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:36,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:36,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1858587840, now seen corresponding path program 1 times [2022-11-26 00:33:36,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:36,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537324204] [2022-11-26 00:33:36,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:36,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:36,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:36,493 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:36,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:36,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537324204] [2022-11-26 00:33:36,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537324204] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:36,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:36,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:36,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206200071] [2022-11-26 00:33:36,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:36,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:36,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:36,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:36,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:36,497 INFO L87 Difference]: Start difference. First operand 5766 states and 8703 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:37,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:37,366 INFO L93 Difference]: Finished difference Result 14329 states and 21870 transitions. [2022-11-26 00:33:37,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:37,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 156 [2022-11-26 00:33:37,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:37,415 INFO L225 Difference]: With dead ends: 14329 [2022-11-26 00:33:37,415 INFO L226 Difference]: Without dead ends: 9472 [2022-11-26 00:33:37,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:37,428 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 64 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:37,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 881 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:37,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9472 states. [2022-11-26 00:33:38,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9472 to 9467. [2022-11-26 00:33:38,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9467 states, 7301 states have (on average 1.3846048486508697) internal successors, (10109), 7312 states have internal predecessors, (10109), 2121 states have call successors, (2121), 45 states have call predecessors, (2121), 44 states have return successors, (2118), 2117 states have call predecessors, (2118), 2118 states have call successors, (2118) [2022-11-26 00:33:38,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9467 states to 9467 states and 14348 transitions. [2022-11-26 00:33:38,453 INFO L78 Accepts]: Start accepts. Automaton has 9467 states and 14348 transitions. Word has length 156 [2022-11-26 00:33:38,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:38,454 INFO L495 AbstractCegarLoop]: Abstraction has 9467 states and 14348 transitions. [2022-11-26 00:33:38,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:38,454 INFO L276 IsEmpty]: Start isEmpty. Operand 9467 states and 14348 transitions. [2022-11-26 00:33:38,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-26 00:33:38,483 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:38,484 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:38,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-26 00:33:38,484 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:38,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:38,485 INFO L85 PathProgramCache]: Analyzing trace with hash -627771222, now seen corresponding path program 1 times [2022-11-26 00:33:38,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:38,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570968720] [2022-11-26 00:33:38,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:38,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:38,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:38,600 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:38,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:38,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570968720] [2022-11-26 00:33:38,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570968720] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:38,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:38,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:38,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558567052] [2022-11-26 00:33:38,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:38,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:38,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:38,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:38,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:38,604 INFO L87 Difference]: Start difference. First operand 9467 states and 14348 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:39,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:39,947 INFO L93 Difference]: Finished difference Result 23702 states and 36081 transitions. [2022-11-26 00:33:39,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:39,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 157 [2022-11-26 00:33:39,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:40,022 INFO L225 Difference]: With dead ends: 23702 [2022-11-26 00:33:40,022 INFO L226 Difference]: Without dead ends: 15684 [2022-11-26 00:33:40,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:40,040 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 62 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:40,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 883 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:40,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15684 states. [2022-11-26 00:33:41,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15684 to 15679. [2022-11-26 00:33:41,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15679 states, 12310 states have (on average 1.3808285946385053) internal successors, (16998), 12321 states have internal predecessors, (16998), 3324 states have call successors, (3324), 45 states have call predecessors, (3324), 44 states have return successors, (3321), 3320 states have call predecessors, (3321), 3321 states have call successors, (3321) [2022-11-26 00:33:41,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15679 states to 15679 states and 23643 transitions. [2022-11-26 00:33:41,413 INFO L78 Accepts]: Start accepts. Automaton has 15679 states and 23643 transitions. Word has length 157 [2022-11-26 00:33:41,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:41,416 INFO L495 AbstractCegarLoop]: Abstraction has 15679 states and 23643 transitions. [2022-11-26 00:33:41,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:41,416 INFO L276 IsEmpty]: Start isEmpty. Operand 15679 states and 23643 transitions. [2022-11-26 00:33:41,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-26 00:33:41,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:41,445 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:41,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-26 00:33:41,446 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:41,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:41,446 INFO L85 PathProgramCache]: Analyzing trace with hash 2129999464, now seen corresponding path program 1 times [2022-11-26 00:33:41,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:41,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016847472] [2022-11-26 00:33:41,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:41,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:41,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:41,564 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:41,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:41,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016847472] [2022-11-26 00:33:41,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016847472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:41,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:41,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:41,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85907614] [2022-11-26 00:33:41,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:41,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:41,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:41,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:41,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:41,569 INFO L87 Difference]: Start difference. First operand 15679 states and 23643 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:43,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:43,591 INFO L93 Difference]: Finished difference Result 41309 states and 62683 transitions. [2022-11-26 00:33:43,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:43,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 158 [2022-11-26 00:33:43,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:43,706 INFO L225 Difference]: With dead ends: 41309 [2022-11-26 00:33:43,707 INFO L226 Difference]: Without dead ends: 27638 [2022-11-26 00:33:43,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:43,751 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 60 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:43,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 881 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:43,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27638 states. [2022-11-26 00:33:46,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27638 to 27633. [2022-11-26 00:33:46,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27633 states, 21814 states have (on average 1.3775556981754837) internal successors, (30050), 21825 states have internal predecessors, (30050), 5774 states have call successors, (5774), 45 states have call predecessors, (5774), 44 states have return successors, (5771), 5770 states have call predecessors, (5771), 5771 states have call successors, (5771) [2022-11-26 00:33:46,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27633 states to 27633 states and 41595 transitions. [2022-11-26 00:33:46,407 INFO L78 Accepts]: Start accepts. Automaton has 27633 states and 41595 transitions. Word has length 158 [2022-11-26 00:33:46,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:46,408 INFO L495 AbstractCegarLoop]: Abstraction has 27633 states and 41595 transitions. [2022-11-26 00:33:46,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:46,408 INFO L276 IsEmpty]: Start isEmpty. Operand 27633 states and 41595 transitions. [2022-11-26 00:33:46,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-26 00:33:46,449 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:46,450 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:46,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-26 00:33:46,450 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:46,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:46,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1318638173, now seen corresponding path program 1 times [2022-11-26 00:33:46,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:46,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999817729] [2022-11-26 00:33:46,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:46,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:46,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:46,637 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:46,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:46,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999817729] [2022-11-26 00:33:46,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999817729] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:46,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:46,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:46,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741983965] [2022-11-26 00:33:46,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:46,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:46,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:46,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:46,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:46,642 INFO L87 Difference]: Start difference. First operand 27633 states and 41595 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:50,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:33:50,891 INFO L93 Difference]: Finished difference Result 74231 states and 112565 transitions. [2022-11-26 00:33:50,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:33:50,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 159 [2022-11-26 00:33:50,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:33:51,121 INFO L225 Difference]: With dead ends: 74231 [2022-11-26 00:33:51,122 INFO L226 Difference]: Without dead ends: 49389 [2022-11-26 00:33:51,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:51,168 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 58 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:33:51,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 882 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:33:51,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49389 states. [2022-11-26 00:33:55,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49389 to 49384. [2022-11-26 00:33:55,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49384 states, 39052 states have (on average 1.3769589265594593) internal successors, (53773), 39063 states have internal predecessors, (53773), 10287 states have call successors, (10287), 45 states have call predecessors, (10287), 44 states have return successors, (10284), 10283 states have call predecessors, (10284), 10284 states have call successors, (10284) [2022-11-26 00:33:55,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49384 states to 49384 states and 74344 transitions. [2022-11-26 00:33:55,783 INFO L78 Accepts]: Start accepts. Automaton has 49384 states and 74344 transitions. Word has length 159 [2022-11-26 00:33:55,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:33:55,783 INFO L495 AbstractCegarLoop]: Abstraction has 49384 states and 74344 transitions. [2022-11-26 00:33:55,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:33:55,784 INFO L276 IsEmpty]: Start isEmpty. Operand 49384 states and 74344 transitions. [2022-11-26 00:33:55,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-26 00:33:55,851 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:33:55,851 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:33:55,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-26 00:33:55,852 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:33:55,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:33:55,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1495828846, now seen corresponding path program 1 times [2022-11-26 00:33:55,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:33:55,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807077931] [2022-11-26 00:33:55,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:33:55,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:33:55,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:33:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-26 00:33:55,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:33:55,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807077931] [2022-11-26 00:33:55,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807077931] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:33:55,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:33:55,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:33:55,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551747982] [2022-11-26 00:33:55,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:33:55,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:33:55,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:33:55,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:33:55,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:33:55,980 INFO L87 Difference]: Start difference. First operand 49384 states and 74344 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:34:02,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:34:02,178 INFO L93 Difference]: Finished difference Result 90901 states and 137229 transitions. [2022-11-26 00:34:02,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:34:02,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 160 [2022-11-26 00:34:02,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:34:02,598 INFO L225 Difference]: With dead ends: 90901 [2022-11-26 00:34:02,598 INFO L226 Difference]: Without dead ends: 90677 [2022-11-26 00:34:02,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:34:02,635 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 56 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:34:02,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 881 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:34:02,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90677 states.