./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs --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 dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:32:07,004 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:32:07,008 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:32:07,082 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:32:07,083 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:32:07,091 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:32:07,093 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:32:07,099 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:32:07,104 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:32:07,114 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:32:07,117 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:32:07,118 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:32:07,120 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:32:07,123 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:32:07,127 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:32:07,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:32:07,138 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:32:07,140 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:32:07,143 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:32:07,149 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:32:07,156 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:32:07,158 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:32:07,163 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:32:07,164 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:32:07,173 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:32:07,174 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:32:07,174 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:32:07,177 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:32:07,178 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:32:07,180 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:32:07,181 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:32:07,182 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:32:07,185 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:32:07,187 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:32:07,189 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:32:07,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:32:07,191 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:32:07,191 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:32:07,191 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:32:07,193 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:32:07,194 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:32:07,195 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 14:32:07,250 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:32:07,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:32:07,254 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:32:07,254 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:32:07,255 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:32:07,255 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:32:07,255 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:32:07,256 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:32:07,264 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:32:07,264 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:32:07,266 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:32:07,267 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:32:07,267 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:32:07,267 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:32:07,268 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:32:07,268 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:32:07,269 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:32:07,269 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:32:07,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:32:07,270 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:32:07,270 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:32:07,270 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:32:07,271 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:32:07,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:32:07,279 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:32:07,279 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:32:07,280 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:32:07,280 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:32:07,280 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:32:07,281 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:32:07,281 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:32:07,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:32:07,281 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:32:07,282 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:32:07,282 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:32:07,282 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:32:07,283 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:32:07,283 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:32:07,283 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:32:07,283 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:32:07,284 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_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/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_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs 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 -> dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd [2021-11-19 14:32:07,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:32:07,673 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:32:07,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:32:07,677 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:32:07,678 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:32:07,680 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2021-11-19 14:32:07,766 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/data/005776e81/74ac6825926746a68467278b4e1f9eac/FLAGcac3d6fd4 [2021-11-19 14:32:09,088 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:32:09,090 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2021-11-19 14:32:09,167 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/data/005776e81/74ac6825926746a68467278b4e1f9eac/FLAGcac3d6fd4 [2021-11-19 14:32:09,199 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/data/005776e81/74ac6825926746a68467278b4e1f9eac [2021-11-19 14:32:09,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:32:09,206 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:32:09,210 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:09,211 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:32:09,216 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:32:09,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:09" (1/1) ... [2021-11-19 14:32:09,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@424fb069 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:09, skipping insertion in model container [2021-11-19 14:32:09,218 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:09" (1/1) ... [2021-11-19 14:32:09,229 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:32:09,572 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:32:12,308 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_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[381679,381692] [2021-11-19 14:32:12,339 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_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[383339,383352] [2021-11-19 14:32:12,713 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:12,728 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:32:14,211 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_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[381679,381692] [2021-11-19 14:32:14,217 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_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[383339,383352] [2021-11-19 14:32:14,244 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:14,347 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:32:14,348 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14 WrapperNode [2021-11-19 14:32:14,348 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:14,349 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:32:14,350 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:32:14,350 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:32:14,359 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:14,548 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,320 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2021-11-19 14:32:15,320 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:32:15,321 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:32:15,321 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:32:15,321 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:32:15,332 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,347 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,462 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,695 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,766 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,805 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,901 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:32:15,903 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:32:15,903 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:32:15,903 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:32:15,904 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (1/1) ... [2021-11-19 14:32:15,913 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:32:15,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:32:15,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:32:15,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:32:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:32:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-19 14:32:15,999 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-19 14:32:15,999 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-19 14:32:16,000 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-19 14:32:16,000 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-19 14:32:16,000 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-19 14:32:16,000 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-19 14:32:16,000 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-19 14:32:16,001 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-19 14:32:16,001 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-19 14:32:16,001 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-19 14:32:16,001 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-19 14:32:16,001 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-19 14:32:16,001 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-19 14:32:16,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 14:32:16,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:32:16,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:32:16,177 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:32:16,179 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:32:25,645 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:32:28,945 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:32:28,946 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-11-19 14:32:28,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:32:28 BoogieIcfgContainer [2021-11-19 14:32:28,953 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:32:28,955 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:32:28,956 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:32:28,960 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:32:28,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:32:09" (1/3) ... [2021-11-19 14:32:28,962 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e2c624b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:32:28, skipping insertion in model container [2021-11-19 14:32:28,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:14" (2/3) ... [2021-11-19 14:32:28,963 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e2c624b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:32:28, skipping insertion in model container [2021-11-19 14:32:28,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:32:28" (3/3) ... [2021-11-19 14:32:28,965 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-1.c [2021-11-19 14:32:28,972 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:32:28,973 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 14:32:29,050 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:32:29,058 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-19 14:32:29,059 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 14:32:29,140 INFO L276 IsEmpty]: Start isEmpty. Operand has 1815 states, 1779 states have (on average 1.9600899381675099) internal successors, (3487), 1784 states have internal predecessors, (3487), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-19 14:32:29,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-19 14:32:29,154 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:29,155 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:32:29,156 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:29,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:29,164 INFO L85 PathProgramCache]: Analyzing trace with hash -265792825, now seen corresponding path program 1 times [2021-11-19 14:32:29,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:29,175 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752077165] [2021-11-19 14:32:29,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:29,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:29,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 14:32:29,742 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:29,743 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752077165] [2021-11-19 14:32:29,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752077165] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:32:29,745 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:32:29,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 14:32:29,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666729591] [2021-11-19 14:32:29,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:29,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:32:29,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:29,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:32:29,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:32:29,817 INFO L87 Difference]: Start difference. First operand has 1815 states, 1779 states have (on average 1.9600899381675099) internal successors, (3487), 1784 states have internal predecessors, (3487), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:32:31,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:31,168 INFO L93 Difference]: Finished difference Result 3778 states and 7335 transitions. [2021-11-19 14:32:31,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:32:31,172 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 62 [2021-11-19 14:32:31,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:31,204 INFO L225 Difference]: With dead ends: 3778 [2021-11-19 14:32:31,205 INFO L226 Difference]: Without dead ends: 1962 [2021-11-19 14:32:31,215 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:32:31,220 INFO L933 BasicCegarLoop]: 3458 mSDtfsCounter, 3721 mSDsluCounter, 3663 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3721 SdHoareTripleChecker+Valid, 6824 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:31,222 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3721 Valid, 6824 Invalid, 712 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 14:32:31,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2021-11-19 14:32:31,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1961. [2021-11-19 14:32:31,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1961 states, 1901 states have (on average 1.9263545502367174) internal successors, (3662), 1905 states have internal predecessors, (3662), 46 states have call successors, (46), 13 states have call predecessors, (46), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-19 14:32:31,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1961 states and 3752 transitions. [2021-11-19 14:32:31,483 INFO L78 Accepts]: Start accepts. Automaton has 1961 states and 3752 transitions. Word has length 62 [2021-11-19 14:32:31,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:31,484 INFO L470 AbstractCegarLoop]: Abstraction has 1961 states and 3752 transitions. [2021-11-19 14:32:31,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:32:31,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3752 transitions. [2021-11-19 14:32:31,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 14:32:31,506 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:31,508 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:31,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 14:32:31,509 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:31,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:31,513 INFO L85 PathProgramCache]: Analyzing trace with hash 2122641059, now seen corresponding path program 1 times [2021-11-19 14:32:31,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:31,514 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083818335] [2021-11-19 14:32:31,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:31,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:31,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:31,855 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:32:31,857 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:31,858 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083818335] [2021-11-19 14:32:31,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083818335] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:31,859 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [783412599] [2021-11-19 14:32:31,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:31,861 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:31,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:32:31,868 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:32:31,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-19 14:32:32,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:32,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:32:32,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:32:32,694 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 14:32:32,699 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:32:33,022 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-19 14:32:33,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [783412599] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:33,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:32:33,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 14:32:33,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892140063] [2021-11-19 14:32:33,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:33,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:32:33,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:33,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:32:33,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:33,043 INFO L87 Difference]: Start difference. First operand 1961 states and 3752 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:33,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:33,629 INFO L93 Difference]: Finished difference Result 2584 states and 4719 transitions. [2021-11-19 14:32:33,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:32:33,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2021-11-19 14:32:33,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:33,653 INFO L225 Difference]: With dead ends: 2584 [2021-11-19 14:32:33,653 INFO L226 Difference]: Without dead ends: 2269 [2021-11-19 14:32:33,656 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:33,658 INFO L933 BasicCegarLoop]: 3323 mSDtfsCounter, 3479 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3479 SdHoareTripleChecker+Valid, 3525 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:33,659 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3479 Valid, 3525 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:32:33,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2269 states. [2021-11-19 14:32:33,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2269 to 2263. [2021-11-19 14:32:33,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2263 states, 2153 states have (on average 1.8769159312587087) internal successors, (4041), 2158 states have internal predecessors, (4041), 84 states have call successors, (84), 25 states have call predecessors, (84), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2021-11-19 14:32:33,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2263 states to 2263 states and 4207 transitions. [2021-11-19 14:32:33,774 INFO L78 Accepts]: Start accepts. Automaton has 2263 states and 4207 transitions. Word has length 123 [2021-11-19 14:32:33,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:33,775 INFO L470 AbstractCegarLoop]: Abstraction has 2263 states and 4207 transitions. [2021-11-19 14:32:33,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:33,775 INFO L276 IsEmpty]: Start isEmpty. Operand 2263 states and 4207 transitions. [2021-11-19 14:32:33,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 14:32:33,779 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:33,780 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:33,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:32:33,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:33,991 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:33,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:33,992 INFO L85 PathProgramCache]: Analyzing trace with hash -723195837, now seen corresponding path program 1 times [2021-11-19 14:32:33,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:33,992 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893213144] [2021-11-19 14:32:33,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:33,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:34,295 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:32:34,296 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:34,296 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893213144] [2021-11-19 14:32:34,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893213144] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:34,296 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766280289] [2021-11-19 14:32:34,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:34,297 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:34,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:32:34,302 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:32:34,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-19 14:32:34,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:34,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:32:34,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:32:34,738 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-19 14:32:34,738 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:32:34,966 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-19 14:32:34,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766280289] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:34,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:32:34,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 14:32:34,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159790315] [2021-11-19 14:32:34,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:34,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:32:34,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:34,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:32:34,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:34,970 INFO L87 Difference]: Start difference. First operand 2263 states and 4207 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:35,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:35,508 INFO L93 Difference]: Finished difference Result 3484 states and 6098 transitions. [2021-11-19 14:32:35,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:32:35,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2021-11-19 14:32:35,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:35,530 INFO L225 Difference]: With dead ends: 3484 [2021-11-19 14:32:35,530 INFO L226 Difference]: Without dead ends: 2867 [2021-11-19 14:32:35,534 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:35,536 INFO L933 BasicCegarLoop]: 3322 mSDtfsCounter, 3497 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3497 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:35,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3497 Valid, 3524 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 14:32:35,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2021-11-19 14:32:35,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 2859. [2021-11-19 14:32:35,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2859 states, 2651 states have (on average 1.8057336854017352) internal successors, (4787), 2658 states have internal predecessors, (4787), 158 states have call successors, (158), 49 states have call predecessors, (158), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2021-11-19 14:32:35,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2859 states to 2859 states and 5101 transitions. [2021-11-19 14:32:35,664 INFO L78 Accepts]: Start accepts. Automaton has 2859 states and 5101 transitions. Word has length 123 [2021-11-19 14:32:35,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:35,665 INFO L470 AbstractCegarLoop]: Abstraction has 2859 states and 5101 transitions. [2021-11-19 14:32:35,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:35,665 INFO L276 IsEmpty]: Start isEmpty. Operand 2859 states and 5101 transitions. [2021-11-19 14:32:35,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 14:32:35,670 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:35,671 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:35,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:32:35,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:35,895 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:35,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:35,895 INFO L85 PathProgramCache]: Analyzing trace with hash 890616291, now seen corresponding path program 1 times [2021-11-19 14:32:35,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:35,896 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840343109] [2021-11-19 14:32:35,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:35,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:35,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:35,980 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:32:35,980 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:35,981 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840343109] [2021-11-19 14:32:35,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840343109] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:35,986 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479280558] [2021-11-19 14:32:35,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:35,988 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:35,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:32:36,003 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:32:36,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-19 14:32:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:36,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:32:36,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:32:36,475 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-19 14:32:36,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:32:36,769 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-19 14:32:36,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479280558] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:36,770 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:32:36,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 14:32:36,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609949758] [2021-11-19 14:32:36,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:36,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:32:36,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:36,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:32:36,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:36,773 INFO L87 Difference]: Start difference. First operand 2859 states and 5101 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:37,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:37,486 INFO L93 Difference]: Finished difference Result 5260 states and 8806 transitions. [2021-11-19 14:32:37,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:32:37,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2021-11-19 14:32:37,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:37,525 INFO L225 Difference]: With dead ends: 5260 [2021-11-19 14:32:37,525 INFO L226 Difference]: Without dead ends: 4047 [2021-11-19 14:32:37,533 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:37,535 INFO L933 BasicCegarLoop]: 3285 mSDtfsCounter, 3491 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3491 SdHoareTripleChecker+Valid, 3487 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:37,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3491 Valid, 3487 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:32:37,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4047 states. [2021-11-19 14:32:37,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4047 to 4035. [2021-11-19 14:32:37,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 3635 states have (on average 1.7207702888583218) internal successors, (6255), 3646 states have internal predecessors, (6255), 302 states have call successors, (302), 97 states have call predecessors, (302), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2021-11-19 14:32:37,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 6857 transitions. [2021-11-19 14:32:37,790 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 6857 transitions. Word has length 123 [2021-11-19 14:32:37,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:37,791 INFO L470 AbstractCegarLoop]: Abstraction has 4035 states and 6857 transitions. [2021-11-19 14:32:37,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:37,792 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 6857 transitions. [2021-11-19 14:32:37,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 14:32:37,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:37,802 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:37,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:32:38,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:38,027 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:38,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:38,027 INFO L85 PathProgramCache]: Analyzing trace with hash 2016166787, now seen corresponding path program 1 times [2021-11-19 14:32:38,028 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:38,028 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926543602] [2021-11-19 14:32:38,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:38,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:38,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:38,168 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:32:38,169 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:38,169 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926543602] [2021-11-19 14:32:38,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926543602] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:38,170 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008114720] [2021-11-19 14:32:38,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:38,170 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:38,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:32:38,172 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:32:38,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-19 14:32:38,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:38,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:32:38,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:32:38,883 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 14:32:38,883 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:32:39,210 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-19 14:32:39,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008114720] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:39,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:32:39,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 14:32:39,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325313673] [2021-11-19 14:32:39,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:39,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:32:39,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:39,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:32:39,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:39,214 INFO L87 Difference]: Start difference. First operand 4035 states and 6857 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:39,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:39,920 INFO L93 Difference]: Finished difference Result 8764 states and 14122 transitions. [2021-11-19 14:32:39,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:32:39,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2021-11-19 14:32:39,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:39,977 INFO L225 Difference]: With dead ends: 8764 [2021-11-19 14:32:39,977 INFO L226 Difference]: Without dead ends: 6375 [2021-11-19 14:32:39,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:39,996 INFO L933 BasicCegarLoop]: 3285 mSDtfsCounter, 3500 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3500 SdHoareTripleChecker+Valid, 3487 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:39,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3500 Valid, 3487 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:32:40,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6375 states. [2021-11-19 14:32:40,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6375 to 6355. [2021-11-19 14:32:40,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6355 states, 5579 states have (on average 1.6388241620362072) internal successors, (9143), 5598 states have internal predecessors, (9143), 582 states have call successors, (582), 193 states have call predecessors, (582), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2021-11-19 14:32:40,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6355 states to 6355 states and 10305 transitions. [2021-11-19 14:32:40,367 INFO L78 Accepts]: Start accepts. Automaton has 6355 states and 10305 transitions. Word has length 123 [2021-11-19 14:32:40,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:40,367 INFO L470 AbstractCegarLoop]: Abstraction has 6355 states and 10305 transitions. [2021-11-19 14:32:40,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:40,369 INFO L276 IsEmpty]: Start isEmpty. Operand 6355 states and 10305 transitions. [2021-11-19 14:32:40,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 14:32:40,386 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:40,387 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:40,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:32:40,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:40,615 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:40,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:40,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1229360611, now seen corresponding path program 1 times [2021-11-19 14:32:40,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:40,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142093802] [2021-11-19 14:32:40,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:40,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:40,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:40,726 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-19 14:32:40,726 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:40,727 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142093802] [2021-11-19 14:32:40,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142093802] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:40,727 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835691407] [2021-11-19 14:32:40,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:40,728 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:40,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:32:40,729 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:32:40,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-19 14:32:40,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:40,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:32:40,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:32:41,336 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-19 14:32:41,337 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:32:41,658 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-19 14:32:41,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835691407] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:32:41,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:32:41,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-19 14:32:41,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705275826] [2021-11-19 14:32:41,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:41,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:32:41,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:41,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:32:41,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:41,662 INFO L87 Difference]: Start difference. First operand 6355 states and 10305 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:42,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:42,605 INFO L93 Difference]: Finished difference Result 15676 states and 24554 transitions. [2021-11-19 14:32:42,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:32:42,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2021-11-19 14:32:42,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:42,688 INFO L225 Difference]: With dead ends: 15676 [2021-11-19 14:32:42,689 INFO L226 Difference]: Without dead ends: 10967 [2021-11-19 14:32:42,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:32:42,717 INFO L933 BasicCegarLoop]: 3285 mSDtfsCounter, 3485 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 3487 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:42,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3485 Valid, 3487 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:32:42,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10967 states. [2021-11-19 14:32:43,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10967 to 10931. [2021-11-19 14:32:43,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10931 states, 9419 states have (on average 1.5737339420320628) internal successors, (14823), 9454 states have internal predecessors, (14823), 1126 states have call successors, (1126), 385 states have call predecessors, (1126), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2021-11-19 14:32:43,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10931 states to 10931 states and 17073 transitions. [2021-11-19 14:32:43,517 INFO L78 Accepts]: Start accepts. Automaton has 10931 states and 17073 transitions. Word has length 123 [2021-11-19 14:32:43,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:43,518 INFO L470 AbstractCegarLoop]: Abstraction has 10931 states and 17073 transitions. [2021-11-19 14:32:43,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 14:32:43,519 INFO L276 IsEmpty]: Start isEmpty. Operand 10931 states and 17073 transitions. [2021-11-19 14:32:43,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 14:32:43,545 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:43,545 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:43,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:32:43,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6c65f4e-5a2e-4a44-918e-d3bde9c47a4b/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:32:43,771 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:43,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:43,772 INFO L85 PathProgramCache]: Analyzing trace with hash 468504451, now seen corresponding path program 1 times [2021-11-19 14:32:43,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:43,772 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164663219] [2021-11-19 14:32:43,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:43,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:43,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:43,915 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-19 14:32:43,916 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:43,916 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164663219] [2021-11-19 14:32:43,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164663219] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:32:43,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:32:43,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 14:32:43,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938996454] [2021-11-19 14:32:43,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:43,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:32:43,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:43,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:32:43,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:32:43,919 INFO L87 Difference]: Start difference. First operand 10931 states and 17073 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:32:45,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:45,665 INFO L93 Difference]: Finished difference Result 25179 states and 38535 transitions. [2021-11-19 14:32:45,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:32:45,666 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 123 [2021-11-19 14:32:45,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:45,765 INFO L225 Difference]: With dead ends: 25179 [2021-11-19 14:32:45,765 INFO L226 Difference]: Without dead ends: 15895 [2021-11-19 14:32:45,810 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:32:45,812 INFO L933 BasicCegarLoop]: 3291 mSDtfsCounter, 3959 mSDsluCounter, 10415 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3965 SdHoareTripleChecker+Valid, 12965 SdHoareTripleChecker+Invalid, 1337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:45,812 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3965 Valid, 12965 Invalid, 1337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 14:32:45,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15895 states. [2021-11-19 14:32:46,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15895 to 15443. [2021-11-19 14:32:46,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15443 states, 13195 states have (on average 1.544145509662751) internal successors, (20375), 13246 states have internal predecessors, (20375), 1670 states have call successors, (1670), 577 states have call predecessors, (1670), 576 states have return successors, (1668), 1620 states have call predecessors, (1668), 1668 states have call successors, (1668) [2021-11-19 14:32:47,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15443 states to 15443 states and 23713 transitions. [2021-11-19 14:32:47,042 INFO L78 Accepts]: Start accepts. Automaton has 15443 states and 23713 transitions. Word has length 123 [2021-11-19 14:32:47,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:47,043 INFO L470 AbstractCegarLoop]: Abstraction has 15443 states and 23713 transitions. [2021-11-19 14:32:47,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:32:47,048 INFO L276 IsEmpty]: Start isEmpty. Operand 15443 states and 23713 transitions. [2021-11-19 14:32:47,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-19 14:32:47,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:47,092 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:47,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-19 14:32:47,093 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:47,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:47,094 INFO L85 PathProgramCache]: Analyzing trace with hash -99256466, now seen corresponding path program 1 times [2021-11-19 14:32:47,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:47,094 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401846600] [2021-11-19 14:32:47,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:47,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:47,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:47,316 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-19 14:32:47,317 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:47,317 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401846600] [2021-11-19 14:32:47,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401846600] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:32:47,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:32:47,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 14:32:47,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007258790] [2021-11-19 14:32:47,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:47,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:32:47,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:47,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:32:47,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:32:47,319 INFO L87 Difference]: Start difference. First operand 15443 states and 23713 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:32:49,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:49,992 INFO L93 Difference]: Finished difference Result 49499 states and 74312 transitions. [2021-11-19 14:32:49,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:32:49,993 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 124 [2021-11-19 14:32:49,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:50,264 INFO L225 Difference]: With dead ends: 49499 [2021-11-19 14:32:50,264 INFO L226 Difference]: Without dead ends: 35703 [2021-11-19 14:32:50,355 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:32:50,357 INFO L933 BasicCegarLoop]: 3297 mSDtfsCounter, 4177 mSDsluCounter, 10445 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4196 SdHoareTripleChecker+Valid, 12993 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:50,358 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4196 Valid, 12993 Invalid, 1343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-19 14:32:50,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35703 states. [2021-11-19 14:32:52,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35703 to 28659. [2021-11-19 14:32:52,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28659 states, 24267 states have (on average 1.5088391642971937) internal successors, (36615), 24366 states have internal predecessors, (36615), 3238 states have call successors, (3238), 1153 states have call predecessors, (3238), 1152 states have return successors, (3236), 3140 states have call predecessors, (3236), 3236 states have call successors, (3236) [2021-11-19 14:32:52,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28659 states to 28659 states and 43089 transitions. [2021-11-19 14:32:52,544 INFO L78 Accepts]: Start accepts. Automaton has 28659 states and 43089 transitions. Word has length 124 [2021-11-19 14:32:52,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:52,546 INFO L470 AbstractCegarLoop]: Abstraction has 28659 states and 43089 transitions. [2021-11-19 14:32:52,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:32:52,547 INFO L276 IsEmpty]: Start isEmpty. Operand 28659 states and 43089 transitions. [2021-11-19 14:32:52,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-19 14:32:52,612 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:52,613 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:52,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-19 14:32:52,613 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:52,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:52,614 INFO L85 PathProgramCache]: Analyzing trace with hash 167906019, now seen corresponding path program 1 times [2021-11-19 14:32:52,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:52,615 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876015022] [2021-11-19 14:32:52,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:52,615 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:52,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:52,773 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-19 14:32:52,773 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:52,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876015022] [2021-11-19 14:32:52,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876015022] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:32:52,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:32:52,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 14:32:52,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995132355] [2021-11-19 14:32:52,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:52,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:32:52,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:52,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:32:52,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:32:52,777 INFO L87 Difference]: Start difference. First operand 28659 states and 43089 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:32:56,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:32:56,157 INFO L93 Difference]: Finished difference Result 74491 states and 111191 transitions. [2021-11-19 14:32:56,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:32:56,158 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 125 [2021-11-19 14:32:56,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:32:56,396 INFO L225 Difference]: With dead ends: 74491 [2021-11-19 14:32:56,396 INFO L226 Difference]: Without dead ends: 47479 [2021-11-19 14:32:56,476 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:32:56,477 INFO L933 BasicCegarLoop]: 3280 mSDtfsCounter, 4104 mSDsluCounter, 7056 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4110 SdHoareTripleChecker+Valid, 9828 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:32:56,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4110 Valid, 9828 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 14:32:56,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47479 states. [2021-11-19 14:32:59,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47479 to 41779. [2021-11-19 14:32:59,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41779 states, 35243 states have (on average 1.492920579973328) internal successors, (52615), 35390 states have internal predecessors, (52615), 4806 states have call successors, (4806), 1729 states have call predecessors, (4806), 1728 states have return successors, (4804), 4660 states have call predecessors, (4804), 4804 states have call successors, (4804) [2021-11-19 14:32:59,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41779 states to 41779 states and 62225 transitions. [2021-11-19 14:32:59,367 INFO L78 Accepts]: Start accepts. Automaton has 41779 states and 62225 transitions. Word has length 125 [2021-11-19 14:32:59,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:32:59,367 INFO L470 AbstractCegarLoop]: Abstraction has 41779 states and 62225 transitions. [2021-11-19 14:32:59,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:32:59,368 INFO L276 IsEmpty]: Start isEmpty. Operand 41779 states and 62225 transitions. [2021-11-19 14:32:59,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-19 14:32:59,847 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:32:59,847 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:32:59,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-19 14:32:59,848 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:32:59,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:32:59,849 INFO L85 PathProgramCache]: Analyzing trace with hash 2018420366, now seen corresponding path program 1 times [2021-11-19 14:32:59,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:32:59,849 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444502653] [2021-11-19 14:32:59,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:32:59,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:32:59,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:32:59,991 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-19 14:32:59,991 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:32:59,992 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444502653] [2021-11-19 14:32:59,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444502653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:32:59,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:32:59,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 14:32:59,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563655413] [2021-11-19 14:32:59,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:32:59,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:32:59,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:32:59,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:32:59,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:32:59,995 INFO L87 Difference]: Start difference. First operand 41779 states and 62225 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:33:05,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:05,279 INFO L93 Difference]: Finished difference Result 135099 states and 200472 transitions. [2021-11-19 14:33:05,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:33:05,287 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 126 [2021-11-19 14:33:05,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:05,758 INFO L225 Difference]: With dead ends: 135099 [2021-11-19 14:33:05,759 INFO L226 Difference]: Without dead ends: 94967 [2021-11-19 14:33:05,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:33:05,923 INFO L933 BasicCegarLoop]: 3272 mSDtfsCounter, 4146 mSDsluCounter, 6987 mSDsCounter, 0 mSdLazyCounter, 896 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4165 SdHoareTripleChecker+Valid, 9759 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:05,924 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4165 Valid, 9759 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 896 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:33:06,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94967 states. [2021-11-19 14:33:11,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94967 to 80179. [2021-11-19 14:33:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80179 states, 67403 states have (on average 1.4742222156283844) internal successors, (99367), 67694 states have internal predecessors, (99367), 9318 states have call successors, (9318), 3457 states have call predecessors, (9318), 3456 states have return successors, (9316), 9028 states have call predecessors, (9316), 9316 states have call successors, (9316) [2021-11-19 14:33:11,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80179 states to 80179 states and 118001 transitions. [2021-11-19 14:33:11,684 INFO L78 Accepts]: Start accepts. Automaton has 80179 states and 118001 transitions. Word has length 126 [2021-11-19 14:33:11,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:33:11,685 INFO L470 AbstractCegarLoop]: Abstraction has 80179 states and 118001 transitions. [2021-11-19 14:33:11,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:33:11,685 INFO L276 IsEmpty]: Start isEmpty. Operand 80179 states and 118001 transitions. [2021-11-19 14:33:11,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-19 14:33:11,819 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:33:11,819 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:33:11,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-19 14:33:11,820 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:33:11,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:33:11,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1590655423, now seen corresponding path program 1 times [2021-11-19 14:33:11,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:33:11,821 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096040789] [2021-11-19 14:33:11,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:33:11,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:33:11,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:33:12,000 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-19 14:33:12,000 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:33:12,000 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096040789] [2021-11-19 14:33:12,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096040789] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:33:12,001 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:33:12,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 14:33:12,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387193440] [2021-11-19 14:33:12,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:33:12,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:33:12,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:33:12,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:33:12,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:33:12,006 INFO L87 Difference]: Start difference. First operand 80179 states and 118001 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-19 14:33:20,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:33:20,435 INFO L93 Difference]: Finished difference Result 209595 states and 308999 transitions. [2021-11-19 14:33:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:33:20,436 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 127 [2021-11-19 14:33:20,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:33:20,980 INFO L225 Difference]: With dead ends: 209595 [2021-11-19 14:33:20,980 INFO L226 Difference]: Without dead ends: 131063 [2021-11-19 14:33:21,177 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:33:21,177 INFO L933 BasicCegarLoop]: 3280 mSDtfsCounter, 4058 mSDsluCounter, 7032 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4064 SdHoareTripleChecker+Valid, 9808 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:33:21,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4064 Valid, 9808 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 14:33:21,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131063 states.