./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f0b632d57a1aaab7587941b987ac776406d0d2705d0d18f7c4a153447ae1ce66 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:16:52,824 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:16:52,827 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:16:52,864 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:16:52,865 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:16:52,866 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:16:52,868 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:16:52,871 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:16:52,874 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:16:52,876 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:16:52,877 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:16:52,879 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:16:52,880 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:16:52,881 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:16:52,883 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:16:52,885 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:16:52,887 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:16:52,888 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:16:52,891 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:16:52,894 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:16:52,903 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:16:52,911 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:16:52,913 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:16:52,914 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:16:52,921 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:16:52,925 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:16:52,926 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:16:52,927 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:16:52,929 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:16:52,931 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:16:52,932 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:16:52,934 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:16:52,935 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:16:52,937 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:16:52,939 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:16:52,940 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:16:52,941 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:16:52,942 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:16:52,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:16:52,944 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:16:52,944 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:16:52,945 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:16:53,005 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:16:53,005 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:16:53,006 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:16:53,006 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:16:53,007 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:16:53,008 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:16:53,008 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:16:53,008 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:16:53,009 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:16:53,009 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:16:53,010 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:16:53,010 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:16:53,011 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:16:53,011 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:16:53,011 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:16:53,012 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:16:53,012 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:16:53,012 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:16:53,013 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:16:53,013 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:16:53,014 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:16:53,014 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:16:53,014 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:16:53,014 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:16:53,015 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:16:53,015 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:16:53,017 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:16:53,017 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:16:53,017 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:16:53,018 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:16:53,018 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:16:53,018 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:16:53,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:16:53,019 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:16:53,019 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:16:53,020 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:16:53,020 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:16:53,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:16:53,020 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:16:53,021 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:16:53,021 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:16:53,021 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/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_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f0b632d57a1aaab7587941b987ac776406d0d2705d0d18f7c4a153447ae1ce66 [2021-11-23 02:16:53,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:16:53,401 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:16:53,405 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:16:53,406 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:16:53,407 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:16:53,410 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec7_product30.cil.c [2021-11-23 02:16:53,505 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/data/0110ac355/ceb2adbec00b46e58789d0b7b4e941af/FLAG0273c8796 [2021-11-23 02:16:54,116 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:16:54,131 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c [2021-11-23 02:16:54,168 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/data/0110ac355/ceb2adbec00b46e58789d0b7b4e941af/FLAG0273c8796 [2021-11-23 02:16:54,340 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/data/0110ac355/ceb2adbec00b46e58789d0b7b4e941af [2021-11-23 02:16:54,343 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:16:54,344 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:16:54,346 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:16:54,354 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:16:54,361 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:16:54,362 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:16:54" (1/1) ... [2021-11-23 02:16:54,363 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d1f984e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:54, skipping insertion in model container [2021-11-23 02:16:54,363 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:16:54" (1/1) ... [2021-11-23 02:16:54,371 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:16:54,475 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:16:55,080 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c[50838,50851] [2021-11-23 02:16:55,155 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:16:55,169 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:16:55,295 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/sv-benchmarks/c/product-lines/email_spec7_product30.cil.c[50838,50851] [2021-11-23 02:16:55,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:16:55,430 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:16:55,431 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55 WrapperNode [2021-11-23 02:16:55,431 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:16:55,433 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:16:55,433 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:16:55,433 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:16:55,443 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,518 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,626 INFO L137 Inliner]: procedures = 131, calls = 215, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 896 [2021-11-23 02:16:55,637 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:16:55,639 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:16:55,639 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:16:55,640 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:16:55,651 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,652 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,670 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,674 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,703 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,722 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,740 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:16:55,755 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:16:55,755 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:16:55,755 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:16:55,757 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (1/1) ... [2021-11-23 02:16:55,767 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:16:55,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:16:55,796 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:16:55,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:16:55,863 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-11-23 02:16:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-11-23 02:16:55,864 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 02:16:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 02:16:55,864 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 02:16:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 02:16:55,864 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 02:16:55,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 02:16:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 02:16:55,865 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 02:16:55,865 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-11-23 02:16:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-11-23 02:16:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 02:16:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 02:16:55,892 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 02:16:55,892 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 02:16:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-11-23 02:16:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-11-23 02:16:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 02:16:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 02:16:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 02:16:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 02:16:55,893 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 02:16:55,893 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 02:16:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 02:16:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:16:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-11-23 02:16:55,894 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-11-23 02:16:55,894 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-11-23 02:16:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-11-23 02:16:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 02:16:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 02:16:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 02:16:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 02:16:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 02:16:55,895 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 02:16:55,895 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-11-23 02:16:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-11-23 02:16:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 02:16:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 02:16:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 02:16:55,896 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 02:16:55,896 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 02:16:55,897 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 02:16:55,897 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 02:16:55,897 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 02:16:55,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:16:55,899 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 02:16:55,899 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 02:16:55,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:16:55,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:16:56,162 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:16:56,165 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:16:57,073 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:16:57,509 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:16:57,510 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:16:57,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:16:57 BoogieIcfgContainer [2021-11-23 02:16:57,548 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:16:57,550 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:16:57,550 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:16:57,554 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:16:57,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:16:54" (1/3) ... [2021-11-23 02:16:57,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f27a55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:16:57, skipping insertion in model container [2021-11-23 02:16:57,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:16:55" (2/3) ... [2021-11-23 02:16:57,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f27a55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:16:57, skipping insertion in model container [2021-11-23 02:16:57,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:16:57" (3/3) ... [2021-11-23 02:16:57,558 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec7_product30.cil.c [2021-11-23 02:16:57,569 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:16:57,569 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:16:57,661 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:16:57,674 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:16:57,674 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:16:57,722 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 113 states have internal predecessors, (145), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2021-11-23 02:16:57,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-23 02:16:57,737 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:57,738 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:16:57,739 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:16:57,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:57,745 INFO L85 PathProgramCache]: Analyzing trace with hash -523107014, now seen corresponding path program 1 times [2021-11-23 02:16:57,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:57,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318594538] [2021-11-23 02:16:57,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:57,759 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:57,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:58,112 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:16:58,113 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:58,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318594538] [2021-11-23 02:16:58,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318594538] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:16:58,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:16:58,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:16:58,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123905762] [2021-11-23 02:16:58,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:16:58,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:16:58,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:16:58,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:16:58,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:16:58,153 INFO L87 Difference]: Start difference. First operand has 186 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 113 states have internal predecessors, (145), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:16:58,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:16:58,271 INFO L93 Difference]: Finished difference Result 289 states and 376 transitions. [2021-11-23 02:16:58,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:16:58,274 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 77 [2021-11-23 02:16:58,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:16:58,287 INFO L225 Difference]: With dead ends: 289 [2021-11-23 02:16:58,287 INFO L226 Difference]: Without dead ends: 183 [2021-11-23 02:16:58,292 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:16:58,295 INFO L933 BasicCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:16:58,296 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:16:58,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2021-11-23 02:16:58,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2021-11-23 02:16:58,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 107 states have (on average 1.2990654205607477) internal successors, (139), 110 states have internal predecessors, (139), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2021-11-23 02:16:58,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 242 transitions. [2021-11-23 02:16:58,355 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 242 transitions. Word has length 77 [2021-11-23 02:16:58,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:16:58,357 INFO L470 AbstractCegarLoop]: Abstraction has 183 states and 242 transitions. [2021-11-23 02:16:58,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:16:58,358 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 242 transitions. [2021-11-23 02:16:58,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-23 02:16:58,368 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:58,372 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:16:58,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:16:58,373 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:16:58,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:58,375 INFO L85 PathProgramCache]: Analyzing trace with hash 945005, now seen corresponding path program 1 times [2021-11-23 02:16:58,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:58,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055710042] [2021-11-23 02:16:58,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:58,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:58,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:58,579 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:16:58,579 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:58,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055710042] [2021-11-23 02:16:58,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055710042] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:16:58,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:16:58,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:16:58,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780854553] [2021-11-23 02:16:58,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:16:58,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:16:58,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:16:58,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:16:58,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:58,584 INFO L87 Difference]: Start difference. First operand 183 states and 242 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:16:58,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:16:58,814 INFO L93 Difference]: Finished difference Result 285 states and 364 transitions. [2021-11-23 02:16:58,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:16:58,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 78 [2021-11-23 02:16:58,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:16:58,824 INFO L225 Difference]: With dead ends: 285 [2021-11-23 02:16:58,824 INFO L226 Difference]: Without dead ends: 185 [2021-11-23 02:16:58,829 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:16:58,831 INFO L933 BasicCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:16:58,832 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:16:58,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2021-11-23 02:16:58,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2021-11-23 02:16:58,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 112 states have internal predecessors, (141), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2021-11-23 02:16:58,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 244 transitions. [2021-11-23 02:16:58,890 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 244 transitions. Word has length 78 [2021-11-23 02:16:58,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:16:58,891 INFO L470 AbstractCegarLoop]: Abstraction has 185 states and 244 transitions. [2021-11-23 02:16:58,891 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:16:58,892 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 244 transitions. [2021-11-23 02:16:58,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-23 02:16:58,904 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:58,904 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:16:58,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:16:58,905 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:16:58,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:58,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1154373997, now seen corresponding path program 1 times [2021-11-23 02:16:58,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:58,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523412184] [2021-11-23 02:16:58,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:58,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:58,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:59,110 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:16:59,111 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:59,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523412184] [2021-11-23 02:16:59,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523412184] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:16:59,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:16:59,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:16:59,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207784670] [2021-11-23 02:16:59,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:16:59,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:16:59,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:16:59,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:16:59,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:16:59,121 INFO L87 Difference]: Start difference. First operand 185 states and 244 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:16:59,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:16:59,295 INFO L93 Difference]: Finished difference Result 400 states and 547 transitions. [2021-11-23 02:16:59,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:16:59,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 83 [2021-11-23 02:16:59,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:16:59,304 INFO L225 Difference]: With dead ends: 400 [2021-11-23 02:16:59,304 INFO L226 Difference]: Without dead ends: 233 [2021-11-23 02:16:59,306 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:16:59,316 INFO L933 BasicCegarLoop]: 226 mSDtfsCounter, 57 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:16:59,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 429 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:16:59,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2021-11-23 02:16:59,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 228. [2021-11-23 02:16:59,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 141 states have (on average 1.375886524822695) internal successors, (194), 144 states have internal predecessors, (194), 63 states have call successors, (63), 23 states have call predecessors, (63), 23 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2021-11-23 02:16:59,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 319 transitions. [2021-11-23 02:16:59,375 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 319 transitions. Word has length 83 [2021-11-23 02:16:59,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:16:59,377 INFO L470 AbstractCegarLoop]: Abstraction has 228 states and 319 transitions. [2021-11-23 02:16:59,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:16:59,378 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 319 transitions. [2021-11-23 02:16:59,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 02:16:59,387 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:16:59,388 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:16:59,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:16:59,389 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:16:59,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:16:59,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1421061364, now seen corresponding path program 1 times [2021-11-23 02:16:59,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:16:59,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229127353] [2021-11-23 02:16:59,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:59,392 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:16:59,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:59,571 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:16:59,571 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:16:59,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229127353] [2021-11-23 02:16:59,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229127353] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:16:59,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923155021] [2021-11-23 02:16:59,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:16:59,573 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:16:59,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:16:59,583 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:16:59,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:16:59,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:16:59,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:16:59,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:17:00,326 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:17:00,327 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:17:00,610 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:17:00,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923155021] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:17:00,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1892041853] [2021-11-23 02:17:00,649 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2021-11-23 02:17:00,650 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:17:00,657 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:17:00,670 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:17:00,673 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:17:32,941 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2021-11-23 02:17:33,226 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2021-11-23 02:17:33,486 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2021-11-23 02:17:35,556 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2021-11-23 02:17:35,607 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2021-11-23 02:17:56,852 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2021-11-23 02:17:57,484 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2021-11-23 02:17:57,534 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2021-11-23 02:17:58,041 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2021-11-23 02:17:58,120 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2021-11-23 02:17:58,188 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2021-11-23 02:17:59,766 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:18:50,336 WARN L227 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 508 DAG size of output: 376 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:19:04,921 WARN L227 SmtUtils]: Spent 14.27s on a formula simplification. DAG size of input: 583 DAG size of output: 402 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:19:25,354 WARN L227 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 557 DAG size of output: 357 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:19:31,305 WARN L227 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 554 DAG size of output: 352 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:19:41,272 WARN L227 SmtUtils]: Spent 6.55s on a formula simplification. DAG size of input: 473 DAG size of output: 279 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:03,992 WARN L227 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 452 DAG size of output: 269 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:12,403 WARN L227 SmtUtils]: Spent 6.33s on a formula simplification. DAG size of input: 478 DAG size of output: 285 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:34,797 WARN L227 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 535 DAG size of output: 382 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:42,992 WARN L227 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 577 DAG size of output: 404 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:55,678 WARN L227 SmtUtils]: Spent 8.35s on a formula simplification. DAG size of input: 586 DAG size of output: 480 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:02,769 WARN L227 SmtUtils]: Spent 6.44s on a formula simplification. DAG size of input: 590 DAG size of output: 417 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:39,198 WARN L227 SmtUtils]: Spent 12.01s on a formula simplification. DAG size of input: 657 DAG size of output: 520 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:51,489 WARN L227 SmtUtils]: Spent 10.90s on a formula simplification. DAG size of input: 654 DAG size of output: 468 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:51,543 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3225#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= |old(~__ste_email_encryptionKey0~0)| 0) (= 0 |old(~__ste_email_isSignatureVerified1~0)|) (<= 1 |outgoing_outgoing__wrappee__Keys_~msg#1|) (<= |outgoing_outgoing__wrappee__AutoResponder_~receiver~0#1| 2) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= |outgoing_sign_~tmp~15#1| 2147483647) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 2 |outgoing_mail_~tmp~7#1|) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= 1 |outgoing_sign_~client#1|) (<= 1 |outgoing_mail_~msg#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing_sign_~privkey~1#1| 2147483647) (= ~__ste_client_name2~0.offset 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~client#1|) (= ~__ste_client_name1~0.base 0) (<= 0 ~__ste_client_autoResponse1~0) (= |outgoing_verify_~__utac__ad__arg1~0#1| |outgoing_verify_~msg#1|) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= |outgoing_sign_~msg#1| 1) (<= 2 |old(~__ste_email_to0~0)|) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= |outgoing___utac_acc__EncryptVerify_spec__1_~msg#1| |outgoing___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= 1 |outgoing___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (<= |outgoing_incoming_#in~msg#1| 1) (<= |outgoing_sign_~client#1| 1) (= ~__ste_ClientKeyring_size1~0 0) (= |old(~__ste_email_signKey0~0)| 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing_~client#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (<= |outgoing_mail_~tmp~7#1| 2) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= |outgoing_getClientId_#res#1| 2147483647) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= 1 |outgoing_outgoing__wrappee__Keys_~client#1|) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= |old(~queue_empty~0)| 1) (<= 1 |outgoing_verify_#in~msg#1|) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= |old(~__ste_email_from0~0)| 0) (<= |outgoing_sign_#in~client#1| 1) (<= |outgoing_incoming_~tmp~11#1| 0) (<= ~queue_empty~0 1) (<= 1 |outgoing_incoming_#in~msg#1|) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1|) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= |old(~__ste_email_isSigned0~0)| 0) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~msg#1|) (<= 2 |outgoing_outgoing__wrappee__AutoResponder_~tmp~9#1|) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~client#1|) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~tmp___0~1#1| 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (= |outgoing_incoming_~privkey~0#1| 0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~tmp~9#1| 2) (<= 0 ~__ste_email_isSignatureVerified1~0) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_outgoing__wrappee__Keys_~client#1| 1) (<= 789 ~__ste_client_privateKey2~0) (<= 1 |outgoing_sign_#in~client#1|) (<= |outgoing_getClientId_#in~handle#1| 1) (<= 1 |outgoing_sign_~msg#1|) (= |outgoing___utac_acc__EncryptVerify_spec__1_~tmp~4#1| 0) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~client#1| 1) (<= 0 |outgoing_outgoing__wrappee__AutoResponder_~tmp___0~1#1|) (= |old(~__ste_email_signKey1~0)| 0) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing_mail_~client#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (= |outgoing_outgoing__wrappee__AutoResponder_~pubkey~0#1| 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= |old(~queued_message~0)| 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_mail_~msg#1| 1) (= |old(~queued_client~0)| 0) (<= |outgoing_incoming__wrappee__Verify_#in~client#1| 2) (= |outgoing_incoming_~msg#1| |outgoing_incoming__wrappee__Verify_#in~msg#1|) (<= ~__ste_email_encryptionKey0~0 0) (= |outgoing_incoming__wrappee__Verify_~client#1| |outgoing_verify_#in~client#1|) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_#in~client#1| 1) (= ~__ste_Client_Keyring2_User2~0 0) (= |outgoing_incoming__wrappee__Verify_~msg#1| |outgoing_verify_#in~msg#1|) (= ~head~0.base 0) (<= 2 |outgoing_outgoing__wrappee__AutoResponder_~receiver~0#1|) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (<= |outgoing_incoming_~msg#1| 1) (<= |outgoing_sign_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= 1 |outgoing_incoming_~msg#1|) (<= |outgoing_getClientId_~retValue_acc~31#1| 2147483647) (<= 0 (+ 2147483648 |outgoing_sign_~tmp~15#1|)) (<= 0 (+ |outgoing_sign_~privkey~1#1| 2147483648)) (<= 0 ~__ste_email_isSigned0~0) (<= 0 |outgoing_incoming_~tmp~11#1|) (= |outgoing_incoming_~client#1| |outgoing_incoming__wrappee__Verify_#in~client#1|) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1| 1) (= ~__ste_ClientKeyring_size0~0 0) (<= |outgoing___utac_acc__EncryptVerify_spec__1_~msg#1| 1) (<= |outgoing_~msg#1| 1) (<= |outgoing_outgoing__wrappee__AutoResponder_~client#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing_outgoing__wrappee__Keys_~msg#1| 1) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (<= |outgoing_incoming__wrappee__Verify_~msg#1| 1) (<= |outgoing_outgoing__wrappee__AutoResponder_~msg#1| 1) (= |old(~__ste_email_isSigned1~0)| 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483648)) (= |old(~__ste_email_isEncrypted1~0)| 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_sign_#in~msg#1|) (<= 1 |outgoing_#in~client#1|) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~msg#1|) (<= |outgoing_~client#1| 1) (= |old(~__ste_email_encryptionKey1~0)| 0) (<= 2 |outgoing_incoming_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= |outgoing_verify_~client#1| |outgoing_verify_#in~client#1|) (= ~__ste_client_outbuffer2~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~client#1|) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (<= 1 |outgoing_mail_~client#1|) (= ~__ste_ClientAddressBook_size2~0 0) (<= 2 |outgoing_incoming__wrappee__Verify_~client#1|) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (<= 0 (+ |outgoing_getClientId_~retValue_acc~31#1| 2147483648)) (= ~__ste_email_body1~0.base 0) (= |outgoing_verify_~msg#1| |outgoing_verify_#in~msg#1|) (= ~__ste_ClientKeyring_size2~0 0) (<= |outgoing_verify_~client#1| 2) (<= 2 |outgoing_incoming__wrappee__Verify_#in~client#1|) (<= |outgoing_outgoing__wrappee__Keys_~tmp~8#1| 2147483647) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= |outgoing_incoming_#in~client#1| 2) (<= |outgoing_outgoing__wrappee__Keys_#in~msg#1| 1) (<= ~queued_client~0 0))' at error location [2021-11-23 02:21:51,543 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:21:51,544 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:21:51,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 02:21:51,544 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425455273] [2021-11-23 02:21:51,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 02:21:51,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:21:51,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:51,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:21:51,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=4217, Unknown=0, NotChecked=0, Total=4422 [2021-11-23 02:21:51,549 INFO L87 Difference]: Start difference. First operand 228 states and 319 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-23 02:21:51,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:51,838 INFO L93 Difference]: Finished difference Result 578 states and 866 transitions. [2021-11-23 02:21:51,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:21:51,839 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 84 [2021-11-23 02:21:51,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:51,843 INFO L225 Difference]: With dead ends: 578 [2021-11-23 02:21:51,843 INFO L226 Difference]: Without dead ends: 478 [2021-11-23 02:21:51,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 183 SyntacticMatches, 6 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1075 ImplicationChecksByTransitivity, 231.8s TimeCoverageRelationStatistics Valid=205, Invalid=4217, Unknown=0, NotChecked=0, Total=4422 [2021-11-23 02:21:51,847 INFO L933 BasicCegarLoop]: 272 mSDtfsCounter, 262 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:51,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [307 Valid, 716 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:21:51,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2021-11-23 02:21:51,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 463. [2021-11-23 02:21:51,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 312 states have (on average 1.5064102564102564) internal successors, (470), 315 states have internal predecessors, (470), 127 states have call successors, (127), 23 states have call predecessors, (127), 23 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2021-11-23 02:21:51,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 723 transitions. [2021-11-23 02:21:51,879 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 723 transitions. Word has length 84 [2021-11-23 02:21:51,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:51,879 INFO L470 AbstractCegarLoop]: Abstraction has 463 states and 723 transitions. [2021-11-23 02:21:51,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-23 02:21:51,880 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 723 transitions. [2021-11-23 02:21:51,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-23 02:21:51,883 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:51,884 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:51,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:52,099 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:52,099 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:52,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:52,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1380758704, now seen corresponding path program 1 times [2021-11-23 02:21:52,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:52,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677444590] [2021-11-23 02:21:52,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:52,100 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:52,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:52,160 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:52,161 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:52,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677444590] [2021-11-23 02:21:52,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677444590] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:52,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:52,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:52,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071436368] [2021-11-23 02:21:52,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:52,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:52,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:52,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:52,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:52,164 INFO L87 Difference]: Start difference. First operand 463 states and 723 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:52,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:52,268 INFO L93 Difference]: Finished difference Result 1131 states and 1804 transitions. [2021-11-23 02:21:52,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:52,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2021-11-23 02:21:52,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:52,275 INFO L225 Difference]: With dead ends: 1131 [2021-11-23 02:21:52,275 INFO L226 Difference]: Without dead ends: 700 [2021-11-23 02:21:52,277 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:21:52,278 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 55 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:52,279 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 438 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:52,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2021-11-23 02:21:52,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 695. [2021-11-23 02:21:52,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 480 states have (on average 1.5270833333333333) internal successors, (733), 483 states have internal predecessors, (733), 191 states have call successors, (191), 23 states have call predecessors, (191), 23 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2021-11-23 02:21:52,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1114 transitions. [2021-11-23 02:21:52,329 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1114 transitions. Word has length 90 [2021-11-23 02:21:52,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:52,330 INFO L470 AbstractCegarLoop]: Abstraction has 695 states and 1114 transitions. [2021-11-23 02:21:52,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:52,330 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1114 transitions. [2021-11-23 02:21:52,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-23 02:21:52,335 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:52,335 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:52,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:21:52,335 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:52,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:52,336 INFO L85 PathProgramCache]: Analyzing trace with hash 2051556916, now seen corresponding path program 1 times [2021-11-23 02:21:52,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:52,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760353196] [2021-11-23 02:21:52,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:52,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:52,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:52,394 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:52,394 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:52,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760353196] [2021-11-23 02:21:52,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760353196] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:52,395 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:52,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:52,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440135081] [2021-11-23 02:21:52,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:52,396 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:52,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:52,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:52,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:52,397 INFO L87 Difference]: Start difference. First operand 695 states and 1114 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:52,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:52,524 INFO L93 Difference]: Finished difference Result 1688 states and 2747 transitions. [2021-11-23 02:21:52,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:52,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 91 [2021-11-23 02:21:52,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:52,533 INFO L225 Difference]: With dead ends: 1688 [2021-11-23 02:21:52,533 INFO L226 Difference]: Without dead ends: 1055 [2021-11-23 02:21:52,536 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:21:52,536 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 53 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:52,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [68 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:52,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2021-11-23 02:21:52,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 1050. [2021-11-23 02:21:52,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 740 states have (on average 1.5364864864864864) internal successors, (1137), 743 states have internal predecessors, (1137), 286 states have call successors, (286), 23 states have call predecessors, (286), 23 states have return successors, (285), 285 states have call predecessors, (285), 285 states have call successors, (285) [2021-11-23 02:21:52,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1708 transitions. [2021-11-23 02:21:52,603 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1708 transitions. Word has length 91 [2021-11-23 02:21:52,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:52,603 INFO L470 AbstractCegarLoop]: Abstraction has 1050 states and 1708 transitions. [2021-11-23 02:21:52,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:52,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1708 transitions. [2021-11-23 02:21:52,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-23 02:21:52,610 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:52,610 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:52,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:21:52,610 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:52,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:52,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1365926750, now seen corresponding path program 1 times [2021-11-23 02:21:52,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:52,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817851357] [2021-11-23 02:21:52,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:52,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:52,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:52,670 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:52,670 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:52,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817851357] [2021-11-23 02:21:52,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817851357] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:52,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:52,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:52,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399877474] [2021-11-23 02:21:52,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:52,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:52,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:52,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:52,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:52,673 INFO L87 Difference]: Start difference. First operand 1050 states and 1708 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:52,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:52,822 INFO L93 Difference]: Finished difference Result 2486 states and 4091 transitions. [2021-11-23 02:21:52,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:52,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2021-11-23 02:21:52,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:52,836 INFO L225 Difference]: With dead ends: 2486 [2021-11-23 02:21:52,836 INFO L226 Difference]: Without dead ends: 1578 [2021-11-23 02:21:52,839 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:21:52,840 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 51 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:52,841 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 420 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:52,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1578 states. [2021-11-23 02:21:52,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1578 to 1573. [2021-11-23 02:21:52,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 1140 states have (on average 1.542982456140351) internal successors, (1759), 1143 states have internal predecessors, (1759), 409 states have call successors, (409), 23 states have call predecessors, (409), 23 states have return successors, (408), 408 states have call predecessors, (408), 408 states have call successors, (408) [2021-11-23 02:21:52,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2576 transitions. [2021-11-23 02:21:52,933 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2576 transitions. Word has length 92 [2021-11-23 02:21:52,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:52,934 INFO L470 AbstractCegarLoop]: Abstraction has 1573 states and 2576 transitions. [2021-11-23 02:21:52,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:52,934 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2576 transitions. [2021-11-23 02:21:52,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-23 02:21:52,943 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:52,943 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:52,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:21:52,944 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:52,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:52,944 INFO L85 PathProgramCache]: Analyzing trace with hash 340665587, now seen corresponding path program 1 times [2021-11-23 02:21:52,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:52,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472085976] [2021-11-23 02:21:52,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:52,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:52,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:53,005 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:53,005 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:53,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472085976] [2021-11-23 02:21:53,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472085976] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:53,005 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:53,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:53,006 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724402698] [2021-11-23 02:21:53,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:53,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:53,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:53,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:53,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:53,008 INFO L87 Difference]: Start difference. First operand 1573 states and 2576 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:53,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:53,180 INFO L93 Difference]: Finished difference Result 3696 states and 6119 transitions. [2021-11-23 02:21:53,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:53,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 93 [2021-11-23 02:21:53,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:53,199 INFO L225 Difference]: With dead ends: 3696 [2021-11-23 02:21:53,199 INFO L226 Difference]: Without dead ends: 2402 [2021-11-23 02:21:53,204 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:21:53,205 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 49 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:53,206 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 420 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:53,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2402 states. [2021-11-23 02:21:53,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2402 to 2397. [2021-11-23 02:21:53,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 1785 states have (on average 1.546778711484594) internal successors, (2761), 1788 states have internal predecessors, (2761), 588 states have call successors, (588), 23 states have call predecessors, (588), 23 states have return successors, (587), 587 states have call predecessors, (587), 587 states have call successors, (587) [2021-11-23 02:21:53,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 3936 transitions. [2021-11-23 02:21:53,377 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 3936 transitions. Word has length 93 [2021-11-23 02:21:53,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:53,377 INFO L470 AbstractCegarLoop]: Abstraction has 2397 states and 3936 transitions. [2021-11-23 02:21:53,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:53,378 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 3936 transitions. [2021-11-23 02:21:53,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 02:21:53,389 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:53,389 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:53,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:21:53,390 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:53,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:53,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1185456090, now seen corresponding path program 1 times [2021-11-23 02:21:53,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:53,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103979129] [2021-11-23 02:21:53,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:53,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:53,493 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:53,494 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:53,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103979129] [2021-11-23 02:21:53,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103979129] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:53,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:53,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:53,495 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768992384] [2021-11-23 02:21:53,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:53,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:53,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:53,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:53,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:53,496 INFO L87 Difference]: Start difference. First operand 2397 states and 3936 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:53,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:53,745 INFO L93 Difference]: Finished difference Result 5907 states and 9791 transitions. [2021-11-23 02:21:53,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:53,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 94 [2021-11-23 02:21:53,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:53,778 INFO L225 Difference]: With dead ends: 5907 [2021-11-23 02:21:53,779 INFO L226 Difference]: Without dead ends: 3932 [2021-11-23 02:21:53,787 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:21:53,790 INFO L933 BasicCegarLoop]: 229 mSDtfsCounter, 47 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:53,790 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 436 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:53,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2021-11-23 02:21:54,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 3927. [2021-11-23 02:21:54,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3927 states, 2939 states have (on average 1.536577067029602) internal successors, (4516), 2942 states have internal predecessors, (4516), 964 states have call successors, (964), 23 states have call predecessors, (964), 23 states have return successors, (963), 963 states have call predecessors, (963), 963 states have call successors, (963) [2021-11-23 02:21:54,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 6443 transitions. [2021-11-23 02:21:54,086 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 6443 transitions. Word has length 94 [2021-11-23 02:21:54,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:54,086 INFO L470 AbstractCegarLoop]: Abstraction has 3927 states and 6443 transitions. [2021-11-23 02:21:54,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:54,087 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 6443 transitions. [2021-11-23 02:21:54,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-23 02:21:54,106 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:54,106 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:54,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:21:54,107 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:54,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:54,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1842746735, now seen corresponding path program 1 times [2021-11-23 02:21:54,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:54,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682727412] [2021-11-23 02:21:54,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:54,108 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:54,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:54,193 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:54,194 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:54,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682727412] [2021-11-23 02:21:54,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682727412] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:54,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:54,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:54,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254273659] [2021-11-23 02:21:54,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:54,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:54,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:54,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:54,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:54,197 INFO L87 Difference]: Start difference. First operand 3927 states and 6443 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:54,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:54,602 INFO L93 Difference]: Finished difference Result 9768 states and 16188 transitions. [2021-11-23 02:21:54,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:54,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2021-11-23 02:21:54,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:54,658 INFO L225 Difference]: With dead ends: 9768 [2021-11-23 02:21:54,658 INFO L226 Difference]: Without dead ends: 6529 [2021-11-23 02:21:54,670 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:21:54,671 INFO L933 BasicCegarLoop]: 222 mSDtfsCounter, 45 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:54,672 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 425 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:54,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6529 states. [2021-11-23 02:21:55,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6529 to 6524. [2021-11-23 02:21:55,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6524 states, 4930 states have (on average 1.5328600405679513) internal successors, (7557), 4933 states have internal predecessors, (7557), 1570 states have call successors, (1570), 23 states have call predecessors, (1570), 23 states have return successors, (1569), 1569 states have call predecessors, (1569), 1569 states have call successors, (1569) [2021-11-23 02:21:55,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6524 states to 6524 states and 10696 transitions. [2021-11-23 02:21:55,154 INFO L78 Accepts]: Start accepts. Automaton has 6524 states and 10696 transitions. Word has length 95 [2021-11-23 02:21:55,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:55,154 INFO L470 AbstractCegarLoop]: Abstraction has 6524 states and 10696 transitions. [2021-11-23 02:21:55,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:55,156 INFO L276 IsEmpty]: Start isEmpty. Operand 6524 states and 10696 transitions. [2021-11-23 02:21:55,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 02:21:55,180 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:55,180 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:55,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:21:55,181 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:55,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:55,181 INFO L85 PathProgramCache]: Analyzing trace with hash 38639012, now seen corresponding path program 1 times [2021-11-23 02:21:55,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:55,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432779385] [2021-11-23 02:21:55,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:55,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:55,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:55,246 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:55,247 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:55,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432779385] [2021-11-23 02:21:55,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432779385] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:55,247 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:55,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:55,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048167974] [2021-11-23 02:21:55,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:55,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:55,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:55,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:55,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:55,250 INFO L87 Difference]: Start difference. First operand 6524 states and 10696 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:55,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:55,807 INFO L93 Difference]: Finished difference Result 17020 states and 28106 transitions. [2021-11-23 02:21:55,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:55,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 96 [2021-11-23 02:21:55,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:55,882 INFO L225 Difference]: With dead ends: 17020 [2021-11-23 02:21:55,883 INFO L226 Difference]: Without dead ends: 11473 [2021-11-23 02:21:55,905 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:21:55,906 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 43 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:55,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 439 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:55,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11473 states. [2021-11-23 02:21:56,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11473 to 11468. [2021-11-23 02:21:56,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11468 states, 8671 states have (on average 1.5197785722523354) internal successors, (13178), 8674 states have internal predecessors, (13178), 2773 states have call successors, (2773), 23 states have call predecessors, (2773), 23 states have return successors, (2772), 2772 states have call predecessors, (2772), 2772 states have call successors, (2772) [2021-11-23 02:21:56,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11468 states to 11468 states and 18723 transitions. [2021-11-23 02:21:56,783 INFO L78 Accepts]: Start accepts. Automaton has 11468 states and 18723 transitions. Word has length 96 [2021-11-23 02:21:56,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:56,785 INFO L470 AbstractCegarLoop]: Abstraction has 11468 states and 18723 transitions. [2021-11-23 02:21:56,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:56,785 INFO L276 IsEmpty]: Start isEmpty. Operand 11468 states and 18723 transitions. [2021-11-23 02:21:56,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-23 02:21:56,821 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:56,821 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:56,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:21:56,822 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:56,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:56,822 INFO L85 PathProgramCache]: Analyzing trace with hash -585661298, now seen corresponding path program 1 times [2021-11-23 02:21:56,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:56,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355322975] [2021-11-23 02:21:56,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:56,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:56,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:56,902 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:56,903 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:56,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355322975] [2021-11-23 02:21:56,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355322975] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:56,903 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:56,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:56,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938618520] [2021-11-23 02:21:56,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:56,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:56,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:56,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:56,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:56,906 INFO L87 Difference]: Start difference. First operand 11468 states and 18723 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:57,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:57,861 INFO L93 Difference]: Finished difference Result 30339 states and 49872 transitions. [2021-11-23 02:21:57,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:21:57,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 97 [2021-11-23 02:21:57,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:57,959 INFO L225 Difference]: With dead ends: 30339 [2021-11-23 02:21:57,960 INFO L226 Difference]: Without dead ends: 20300 [2021-11-23 02:21:57,997 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:21:57,998 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 41 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:57,999 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:21:58,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20300 states. [2021-11-23 02:21:59,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20300 to 20295. [2021-11-23 02:21:59,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20295 states, 15459 states have (on average 1.5121935442137266) internal successors, (23377), 15462 states have internal predecessors, (23377), 4812 states have call successors, (4812), 23 states have call predecessors, (4812), 23 states have return successors, (4811), 4811 states have call predecessors, (4811), 4811 states have call successors, (4811) [2021-11-23 02:21:59,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20295 states to 20295 states and 33000 transitions. [2021-11-23 02:21:59,583 INFO L78 Accepts]: Start accepts. Automaton has 20295 states and 33000 transitions. Word has length 97 [2021-11-23 02:21:59,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:59,585 INFO L470 AbstractCegarLoop]: Abstraction has 20295 states and 33000 transitions. [2021-11-23 02:21:59,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:21:59,585 INFO L276 IsEmpty]: Start isEmpty. Operand 20295 states and 33000 transitions. [2021-11-23 02:21:59,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-23 02:21:59,626 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:59,626 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:59,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 02:21:59,627 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:59,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:59,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1254195518, now seen corresponding path program 1 times [2021-11-23 02:21:59,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:59,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481929041] [2021-11-23 02:21:59,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:59,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:59,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:59,701 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:21:59,702 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:59,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481929041] [2021-11-23 02:21:59,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481929041] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:59,702 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:21:59,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:21:59,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499958572] [2021-11-23 02:21:59,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:59,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:21:59,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:59,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:21:59,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:21:59,704 INFO L87 Difference]: Start difference. First operand 20295 states and 33000 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:22:01,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:22:01,484 INFO L93 Difference]: Finished difference Result 55051 states and 89964 transitions. [2021-11-23 02:22:01,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:22:01,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2021-11-23 02:22:01,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:22:01,648 INFO L225 Difference]: With dead ends: 55051 [2021-11-23 02:22:01,648 INFO L226 Difference]: Without dead ends: 36740 [2021-11-23 02:22:01,701 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:22:01,702 INFO L933 BasicCegarLoop]: 224 mSDtfsCounter, 39 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:22:01,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 428 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:22:01,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36740 states. [2021-11-23 02:22:04,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36740 to 36735. [2021-11-23 02:22:04,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36735 states, 28184 states have (on average 1.5015966505818905) internal successors, (42321), 28187 states have internal predecessors, (42321), 8527 states have call successors, (8527), 23 states have call predecessors, (8527), 23 states have return successors, (8526), 8526 states have call predecessors, (8526), 8526 states have call successors, (8526) [2021-11-23 02:22:04,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36735 states to 36735 states and 59374 transitions. [2021-11-23 02:22:04,291 INFO L78 Accepts]: Start accepts. Automaton has 36735 states and 59374 transitions. Word has length 98 [2021-11-23 02:22:04,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:22:04,292 INFO L470 AbstractCegarLoop]: Abstraction has 36735 states and 59374 transitions. [2021-11-23 02:22:04,292 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:22:04,292 INFO L276 IsEmpty]: Start isEmpty. Operand 36735 states and 59374 transitions. [2021-11-23 02:22:04,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-23 02:22:04,365 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:22:04,366 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:22:04,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 02:22:04,366 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:22:04,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:22:04,367 INFO L85 PathProgramCache]: Analyzing trace with hash 974833838, now seen corresponding path program 1 times [2021-11-23 02:22:04,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:22:04,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021297441] [2021-11-23 02:22:04,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:22:04,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:22:04,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:22:04,692 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:22:04,692 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:22:04,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021297441] [2021-11-23 02:22:04,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021297441] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:22:04,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:22:04,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:22:04,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407398869] [2021-11-23 02:22:04,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:22:04,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:22:04,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:22:04,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:22:04,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:22:04,695 INFO L87 Difference]: Start difference. First operand 36735 states and 59374 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:22:06,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:22:07,000 INFO L93 Difference]: Finished difference Result 67668 states and 109545 transitions. [2021-11-23 02:22:07,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:22:07,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 99 [2021-11-23 02:22:07,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:22:07,294 INFO L225 Difference]: With dead ends: 67668 [2021-11-23 02:22:07,295 INFO L226 Difference]: Without dead ends: 67568 [2021-11-23 02:22:07,320 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:22:07,321 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 37 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:22:07,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 427 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:22:07,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67568 states. [2021-11-23 02:22:11,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67568 to 67563. [2021-11-23 02:22:11,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67563 states, 52213 states have (on average 1.4876946354356195) internal successors, (77677), 52216 states have internal predecessors, (77677), 15326 states have call successors, (15326), 23 states have call predecessors, (15326), 23 states have return successors, (15325), 15325 states have call predecessors, (15325), 15325 states have call successors, (15325) [2021-11-23 02:22:11,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67563 states to 67563 states and 108328 transitions. [2021-11-23 02:22:11,495 INFO L78 Accepts]: Start accepts. Automaton has 67563 states and 108328 transitions. Word has length 99 [2021-11-23 02:22:11,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:22:11,496 INFO L470 AbstractCegarLoop]: Abstraction has 67563 states and 108328 transitions. [2021-11-23 02:22:11,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:22:11,496 INFO L276 IsEmpty]: Start isEmpty. Operand 67563 states and 108328 transitions. [2021-11-23 02:22:11,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-23 02:22:11,539 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:22:11,539 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:22:11,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 02:22:11,540 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:22:11,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:22:11,540 INFO L85 PathProgramCache]: Analyzing trace with hash -661111773, now seen corresponding path program 1 times [2021-11-23 02:22:11,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:22:11,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738742074] [2021-11-23 02:22:11,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:22:11,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:22:11,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:22:11,847 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:22:11,848 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:22:11,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738742074] [2021-11-23 02:22:11,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738742074] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:22:11,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:22:11,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-11-23 02:22:11,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169245421] [2021-11-23 02:22:11,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:22:11,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-23 02:22:11,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:22:11,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-23 02:22:11,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2021-11-23 02:22:11,850 INFO L87 Difference]: Start difference. First operand 67563 states and 108328 transitions. Second operand has 18 states, 13 states have (on average 4.538461538461538) internal successors, (59), 15 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2021-11-23 02:22:15,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:22:15,812 INFO L93 Difference]: Finished difference Result 67711 states and 108521 transitions. [2021-11-23 02:22:15,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-23 02:22:15,812 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 4.538461538461538) internal successors, (59), 15 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) Word has length 100 [2021-11-23 02:22:15,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:22:16,124 INFO L225 Difference]: With dead ends: 67711 [2021-11-23 02:22:16,124 INFO L226 Difference]: Without dead ends: 67685 [2021-11-23 02:22:16,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=171, Invalid=885, Unknown=0, NotChecked=0, Total=1056 [2021-11-23 02:22:16,154 INFO L933 BasicCegarLoop]: 269 mSDtfsCounter, 491 mSDsluCounter, 2896 mSDsCounter, 0 mSdLazyCounter, 2162 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 2670 SdHoareTripleChecker+Invalid, 2314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 2162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:22:16,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [495 Valid, 2670 Invalid, 2314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 2162 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-23 02:22:16,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67685 states. [2021-11-23 02:22:20,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67685 to 67677. [2021-11-23 02:22:20,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67677 states, 52281 states have (on average 1.487289837608309) internal successors, (77757), 52284 states have internal predecessors, (77757), 15357 states have call successors, (15357), 38 states have call predecessors, (15357), 38 states have return successors, (15357), 15356 states have call predecessors, (15357), 15355 states have call successors, (15357) [2021-11-23 02:22:20,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67677 states to 67677 states and 108471 transitions. [2021-11-23 02:22:20,959 INFO L78 Accepts]: Start accepts. Automaton has 67677 states and 108471 transitions. Word has length 100 [2021-11-23 02:22:20,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:22:20,960 INFO L470 AbstractCegarLoop]: Abstraction has 67677 states and 108471 transitions. [2021-11-23 02:22:20,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 4.538461538461538) internal successors, (59), 15 states have internal predecessors, (59), 10 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 9 states have call predecessors, (16), 9 states have call successors, (16) [2021-11-23 02:22:20,960 INFO L276 IsEmpty]: Start isEmpty. Operand 67677 states and 108471 transitions. [2021-11-23 02:22:21,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-23 02:22:21,007 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:22:21,008 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:22:21,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 02:22:21,008 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:22:21,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:22:21,009 INFO L85 PathProgramCache]: Analyzing trace with hash -288774324, now seen corresponding path program 1 times [2021-11-23 02:22:21,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:22:21,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017814166] [2021-11-23 02:22:21,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:22:21,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:22:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:22:21,253 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:22:21,253 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:22:21,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017814166] [2021-11-23 02:22:21,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017814166] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:22:21,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:22:21,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-23 02:22:21,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425378602] [2021-11-23 02:22:21,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:22:21,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-23 02:22:21,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:22:21,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-23 02:22:21,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-23 02:22:21,256 INFO L87 Difference]: Start difference. First operand 67677 states and 108471 transitions. Second operand has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 9 states have internal predecessors, (61), 6 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2021-11-23 02:22:24,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:22:24,924 INFO L93 Difference]: Finished difference Result 70917 states and 113589 transitions. [2021-11-23 02:22:24,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-23 02:22:24,924 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 9 states have internal predecessors, (61), 6 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) Word has length 106 [2021-11-23 02:22:24,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:22:25,267 INFO L225 Difference]: With dead ends: 70917 [2021-11-23 02:22:25,268 INFO L226 Difference]: Without dead ends: 70773 [2021-11-23 02:22:25,304 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2021-11-23 02:22:25,305 INFO L933 BasicCegarLoop]: 316 mSDtfsCounter, 520 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 2468 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:22:25,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [540 Valid, 2468 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 02:22:25,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70773 states. [2021-11-23 02:22:29,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70773 to 70478. [2021-11-23 02:22:29,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70478 states, 54295 states have (on average 1.485274887190349) internal successors, (80643), 54660 states have internal predecessors, (80643), 16109 states have call successors, (16109), 74 states have call predecessors, (16109), 73 states have return successors, (16109), 15747 states have call predecessors, (16109), 16105 states have call successors, (16109) [2021-11-23 02:22:29,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70478 states to 70478 states and 112861 transitions. [2021-11-23 02:22:29,594 INFO L78 Accepts]: Start accepts. Automaton has 70478 states and 112861 transitions. Word has length 106 [2021-11-23 02:22:29,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:22:29,595 INFO L470 AbstractCegarLoop]: Abstraction has 70478 states and 112861 transitions. [2021-11-23 02:22:29,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 9 states have internal predecessors, (61), 6 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2021-11-23 02:22:29,595 INFO L276 IsEmpty]: Start isEmpty. Operand 70478 states and 112861 transitions. [2021-11-23 02:22:29,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-23 02:22:29,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:22:29,666 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:22:29,666 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 02:22:29,667 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:22:29,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:22:29,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1144852149, now seen corresponding path program 1 times [2021-11-23 02:22:29,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:22:29,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124882028] [2021-11-23 02:22:29,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:22:29,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:22:29,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:22:29,747 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:22:29,747 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:22:29,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124882028] [2021-11-23 02:22:29,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124882028] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:22:29,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541626752] [2021-11-23 02:22:29,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:22:29,748 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:22:29,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:22:29,749 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:22:29,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d47096c1-3729-4a7d-afdf-ed9ae5e2389c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:22:30,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:22:30,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:22:30,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:22:30,270 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:22:30,270 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:22:30,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541626752] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:22:30,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:22:30,271 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-23 02:22:30,271 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477562588] [2021-11-23 02:22:30,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:22:30,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:22:30,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:22:30,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:22:30,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:22:30,273 INFO L87 Difference]: Start difference. First operand 70478 states and 112861 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 02:22:33,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:22:33,467 INFO L93 Difference]: Finished difference Result 137385 states and 220454 transitions. [2021-11-23 02:22:33,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:22:33,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 114 [2021-11-23 02:22:33,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:22:34,018 INFO L225 Difference]: With dead ends: 137385 [2021-11-23 02:22:34,018 INFO L226 Difference]: Without dead ends: 70468 [2021-11-23 02:22:34,148 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:22:34,149 INFO L933 BasicCegarLoop]: 283 mSDtfsCounter, 55 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:22:34,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 506 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:22:34,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70468 states.