./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF --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 e81bb624b13c4231a79ab1bd2052849a1a89cc393bc6bb2c02746b61da23cad6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:41:26,140 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:41:26,143 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:41:26,175 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:41:26,176 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:41:26,178 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:41:26,180 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:41:26,182 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:41:26,185 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:41:26,186 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:41:26,187 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:41:26,189 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:41:26,189 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:41:26,191 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:41:26,193 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:41:26,195 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:41:26,196 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:41:26,197 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:41:26,199 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:41:26,202 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:41:26,204 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:41:26,206 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:41:26,208 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:41:26,209 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:41:26,213 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:41:26,213 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:41:26,214 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:41:26,215 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:41:26,216 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:41:26,217 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:41:26,217 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:41:26,219 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:41:26,220 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:41:26,221 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:41:26,222 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:41:26,223 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:41:26,224 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:41:26,224 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:41:26,224 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:41:26,226 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:41:26,227 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:41:26,227 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 22:41:26,256 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:41:26,256 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:41:26,257 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:41:26,258 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:41:26,258 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:41:26,258 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:41:26,258 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:41:26,259 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:41:26,259 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:41:26,259 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:41:26,260 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:41:26,260 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:41:26,260 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:41:26,260 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:41:26,261 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:41:26,261 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:41:26,262 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:41:26,262 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:41:26,262 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:41:26,263 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:41:26,263 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:41:26,263 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:41:26,264 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:41:26,264 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:41:26,264 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:41:26,264 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:41:26,265 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:41:26,265 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:41:26,265 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:41:26,266 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:41:26,266 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:41:26,266 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:41:26,266 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:41:26,267 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:41:26,267 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:41:26,267 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:41:26,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:41:26,268 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:41:26,268 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:41:26,268 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:41:26,269 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_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/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_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF 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 -> e81bb624b13c4231a79ab1bd2052849a1a89cc393bc6bb2c02746b61da23cad6 [2021-11-12 22:41:26,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:41:26,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:41:26,564 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:41:26,566 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:41:26,567 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:41:26,568 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.12.cil-2.c [2021-11-12 22:41:26,651 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/data/fbb66778e/f73e23e65c2c4e4a89331492187cfb5c/FLAGac92c68fe [2021-11-12 22:41:27,719 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:41:27,719 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/sv-benchmarks/c/combinations/Problem05_label40+token_ring.12.cil-2.c [2021-11-12 22:41:27,784 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/data/fbb66778e/f73e23e65c2c4e4a89331492187cfb5c/FLAGac92c68fe [2021-11-12 22:41:28,016 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/data/fbb66778e/f73e23e65c2c4e4a89331492187cfb5c [2021-11-12 22:41:28,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:41:28,022 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:41:28,024 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:41:28,025 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:41:28,028 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:41:28,029 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:41:28" (1/1) ... [2021-11-12 22:41:28,031 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5677cb28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:28, skipping insertion in model container [2021-11-12 22:41:28,031 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:41:28" (1/1) ... [2021-11-12 22:41:28,039 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:41:28,324 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:41:30,948 WARN L228 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_b0457e89-f975-4e4b-82d0-bd442afcfa33/sv-benchmarks/c/combinations/Problem05_label40+token_ring.12.cil-2.c[377069,377082] [2021-11-12 22:41:30,990 WARN L228 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_b0457e89-f975-4e4b-82d0-bd442afcfa33/sv-benchmarks/c/combinations/Problem05_label40+token_ring.12.cil-2.c[383339,383352] [2021-11-12 22:41:31,349 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:41:31,361 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:41:32,643 WARN L228 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_b0457e89-f975-4e4b-82d0-bd442afcfa33/sv-benchmarks/c/combinations/Problem05_label40+token_ring.12.cil-2.c[377069,377082] [2021-11-12 22:41:32,660 WARN L228 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_b0457e89-f975-4e4b-82d0-bd442afcfa33/sv-benchmarks/c/combinations/Problem05_label40+token_ring.12.cil-2.c[383339,383352] [2021-11-12 22:41:32,742 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:41:32,817 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:41:32,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32 WrapperNode [2021-11-12 22:41:32,818 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:41:32,818 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:41:32,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:41:32,819 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:41:32,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:32,923 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:33,509 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:41:33,510 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:41:33,511 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:41:33,511 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:41:33,521 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:33,522 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:33,608 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:33,608 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:33,904 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:33,972 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:34,003 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:34,242 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:41:34,243 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:41:34,243 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:41:34,244 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:41:34,245 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:34,271 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:41:34,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:41:34,327 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:41:34,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:41:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:41:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-12 22:41:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-12 22:41:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-12 22:41:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-12 22:41:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-12 22:41:34,439 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-12 22:41:34,439 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-12 22:41:34,439 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-12 22:41:34,439 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-12 22:41:34,439 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-12 22:41:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-12 22:41:34,440 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-12 22:41:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-12 22:41:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:41:34,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:41:45,660 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:41:45,661 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2021-11-12 22:41:45,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:41:45 BoogieIcfgContainer [2021-11-12 22:41:45,667 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:41:45,669 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:41:45,669 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:41:45,676 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:41:45,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:41:28" (1/3) ... [2021-11-12 22:41:45,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ce098c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:41:45, skipping insertion in model container [2021-11-12 22:41:45,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32" (2/3) ... [2021-11-12 22:41:45,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ce098c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:41:45, skipping insertion in model container [2021-11-12 22:41:45,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:41:45" (3/3) ... [2021-11-12 22:41:45,680 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.12.cil-2.c [2021-11-12 22:41:45,694 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:41:45,695 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 22:41:45,759 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:41:45,765 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-12 22:41:45,766 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 22:41:45,840 INFO L276 IsEmpty]: Start isEmpty. Operand has 1831 states, 1796 states have (on average 1.9560133630289531) internal successors, (3513), 1799 states have internal predecessors, (3513), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-12 22:41:45,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-12 22:41:45,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:45,859 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, 1, 1, 1, 1, 1] [2021-11-12 22:41:45,860 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:41:45,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:45,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1783080916, now seen corresponding path program 1 times [2021-11-12 22:41:45,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:41:45,875 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281062403] [2021-11-12 22:41:45,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:45,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:41:46,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:46,335 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-12 22:41:46,336 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:41:46,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281062403] [2021-11-12 22:41:46,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281062403] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:41:46,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:41:46,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 22:41:46,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380787342] [2021-11-12 22:41:46,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:46,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:41:46,345 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:41:46,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:41:46,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:41:46,384 INFO L87 Difference]: Start difference. First operand has 1831 states, 1796 states have (on average 1.9560133630289531) internal successors, (3513), 1799 states have internal predecessors, (3513), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:41:47,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:47,636 INFO L93 Difference]: Finished difference Result 3833 states and 7427 transitions. [2021-11-12 22:41:47,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:41:47,639 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2021-11-12 22:41:47,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:47,679 INFO L225 Difference]: With dead ends: 3833 [2021-11-12 22:41:47,679 INFO L226 Difference]: Without dead ends: 2001 [2021-11-12 22:41:47,694 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-12 22:41:47,702 INFO L933 BasicCegarLoop]: 3511 mSDtfsCounter, 3779 mSDsluCounter, 3721 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 710.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3779 SdHoareTripleChecker+Valid, 6924 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.40ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 925.21ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:47,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3779 Valid, 6924 Invalid, 740 Unknown, 0 Unchecked, 61.40ms Time], IncrementalHoareTripleChecker [14 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 925.21ms Time] [2021-11-12 22:41:47,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2021-11-12 22:41:47,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 2000. [2021-11-12 22:41:47,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2000 states, 1938 states have (on average 1.9195046439628483) internal successors, (3720), 1941 states have internal predecessors, (3720), 48 states have call successors, (48), 12 states have call predecessors, (48), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-12 22:41:47,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2000 states to 2000 states and 3816 transitions. [2021-11-12 22:41:47,908 INFO L78 Accepts]: Start accepts. Automaton has 2000 states and 3816 transitions. Word has length 67 [2021-11-12 22:41:47,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:47,909 INFO L470 AbstractCegarLoop]: Abstraction has 2000 states and 3816 transitions. [2021-11-12 22:41:47,909 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:41:47,909 INFO L276 IsEmpty]: Start isEmpty. Operand 2000 states and 3816 transitions. [2021-11-12 22:41:47,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:41:47,937 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:47,939 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, 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-12 22:41:47,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-12 22:41:47,940 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:41:47,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:47,943 INFO L85 PathProgramCache]: Analyzing trace with hash 905646151, now seen corresponding path program 1 times [2021-11-12 22:41:47,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:41:47,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555081627] [2021-11-12 22:41:47,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:47,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:41:48,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:48,246 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:41:48,247 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:41:48,247 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555081627] [2021-11-12 22:41:48,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555081627] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:48,248 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856638515] [2021-11-12 22:41:48,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:48,248 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:48,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:41:48,250 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:41:48,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-12 22:41:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:48,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:41:48,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:48,933 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-12 22:41:48,934 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:49,234 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-12 22:41:49,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856638515] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:49,240 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:41:49,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:41:49,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757049903] [2021-11-12 22:41:49,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:49,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:41:49,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:41:49,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:41:49,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:41:49,250 INFO L87 Difference]: Start difference. First operand 2000 states and 3816 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:49,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:49,803 INFO L93 Difference]: Finished difference Result 2701 states and 4915 transitions. [2021-11-12 22:41:49,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:41:49,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 22:41:49,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:49,836 INFO L225 Difference]: With dead ends: 2701 [2021-11-12 22:41:49,836 INFO L226 Difference]: Without dead ends: 2347 [2021-11-12 22:41:49,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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-12 22:41:49,841 INFO L933 BasicCegarLoop]: 3343 mSDtfsCounter, 3507 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 349.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 3568 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.38ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 413.65ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:49,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3507 Valid, 3568 Invalid, 318 Unknown, 0 Unchecked, 17.38ms Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 413.65ms Time] [2021-11-12 22:41:49,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2347 states. [2021-11-12 22:41:49,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2347 to 2343. [2021-11-12 22:41:49,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2343 states, 2227 states have (on average 1.8666367310282892) internal successors, (4157), 2231 states have internal predecessors, (4157), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-11-12 22:41:49,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2343 states to 2343 states and 4337 transitions. [2021-11-12 22:41:49,988 INFO L78 Accepts]: Start accepts. Automaton has 2343 states and 4337 transitions. Word has length 136 [2021-11-12 22:41:49,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:49,990 INFO L470 AbstractCegarLoop]: Abstraction has 2343 states and 4337 transitions. [2021-11-12 22:41:49,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:49,990 INFO L276 IsEmpty]: Start isEmpty. Operand 2343 states and 4337 transitions. [2021-11-12 22:41:50,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:41:50,007 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:50,009 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, 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-12 22:41:50,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:41:50,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:50,226 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:41:50,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:50,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1448726681, now seen corresponding path program 1 times [2021-11-12 22:41:50,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:41:50,227 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433583508] [2021-11-12 22:41:50,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:50,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:41:50,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:50,391 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:41:50,391 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:41:50,391 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433583508] [2021-11-12 22:41:50,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433583508] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:50,392 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135186033] [2021-11-12 22:41:50,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:50,392 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:50,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:41:50,406 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:41:50,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-12 22:41:50,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:50,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:41:50,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:51,053 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-12 22:41:51,057 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:51,391 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-12 22:41:51,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135186033] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:51,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:41:51,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:41:51,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743571935] [2021-11-12 22:41:51,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:51,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:41:51,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:41:51,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:41:51,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:41:51,394 INFO L87 Difference]: Start difference. First operand 2343 states and 4337 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:51,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:51,945 INFO L93 Difference]: Finished difference Result 3724 states and 6496 transitions. [2021-11-12 22:41:51,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:41:51,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 22:41:51,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:51,970 INFO L225 Difference]: With dead ends: 3724 [2021-11-12 22:41:51,970 INFO L226 Difference]: Without dead ends: 3027 [2021-11-12 22:41:51,975 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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-12 22:41:51,976 INFO L933 BasicCegarLoop]: 3342 mSDtfsCounter, 3525 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 347.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 3567 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.51ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 419.18ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:51,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3525 Valid, 3567 Invalid, 318 Unknown, 0 Unchecked, 14.51ms Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 419.18ms Time] [2021-11-12 22:41:51,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2021-11-12 22:41:52,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 3021. [2021-11-12 22:41:52,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3021 states, 2799 states have (on average 1.7931404072883173) internal successors, (5019), 2805 states have internal predecessors, (5019), 172 states have call successors, (172), 48 states have call predecessors, (172), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2021-11-12 22:41:52,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3021 states to 3021 states and 5363 transitions. [2021-11-12 22:41:52,121 INFO L78 Accepts]: Start accepts. Automaton has 3021 states and 5363 transitions. Word has length 136 [2021-11-12 22:41:52,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:52,122 INFO L470 AbstractCegarLoop]: Abstraction has 3021 states and 5363 transitions. [2021-11-12 22:41:52,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:52,122 INFO L276 IsEmpty]: Start isEmpty. Operand 3021 states and 5363 transitions. [2021-11-12 22:41:52,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:41:52,130 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:52,130 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, 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-12 22:41:52,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:41:52,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:52,345 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:41:52,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:52,346 INFO L85 PathProgramCache]: Analyzing trace with hash -4995449, now seen corresponding path program 1 times [2021-11-12 22:41:52,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:41:52,347 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396085291] [2021-11-12 22:41:52,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:52,347 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:41:52,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:52,527 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:41:52,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:41:52,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396085291] [2021-11-12 22:41:52,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396085291] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:52,535 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383249531] [2021-11-12 22:41:52,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:52,536 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:52,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:41:52,538 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:41:52,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-12 22:41:52,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:52,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:41:52,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:53,071 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-12 22:41:53,071 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:53,383 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 22:41:53,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383249531] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:53,383 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:41:53,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:41:53,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969690193] [2021-11-12 22:41:53,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:53,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:41:53,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:41:53,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:41:53,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:41:53,385 INFO L87 Difference]: Start difference. First operand 3021 states and 5363 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:54,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:54,053 INFO L93 Difference]: Finished difference Result 5746 states and 9608 transitions. [2021-11-12 22:41:54,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:41:54,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 22:41:54,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:54,091 INFO L225 Difference]: With dead ends: 5746 [2021-11-12 22:41:54,092 INFO L226 Difference]: Without dead ends: 4371 [2021-11-12 22:41:54,101 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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-12 22:41:54,103 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 3519 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 378.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.07ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 489.75ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:54,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3519 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 9.07ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 489.75ms Time] [2021-11-12 22:41:54,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2021-11-12 22:41:54,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4361. [2021-11-12 22:41:54,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4361 states, 3931 states have (on average 1.709234291528873) internal successors, (6719), 3941 states have internal predecessors, (6719), 332 states have call successors, (332), 96 states have call predecessors, (332), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2021-11-12 22:41:54,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4361 states to 4361 states and 7383 transitions. [2021-11-12 22:41:54,349 INFO L78 Accepts]: Start accepts. Automaton has 4361 states and 7383 transitions. Word has length 136 [2021-11-12 22:41:54,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:54,349 INFO L470 AbstractCegarLoop]: Abstraction has 4361 states and 7383 transitions. [2021-11-12 22:41:54,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:54,350 INFO L276 IsEmpty]: Start isEmpty. Operand 4361 states and 7383 transitions. [2021-11-12 22:41:54,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:41:54,361 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:54,361 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, 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-12 22:41:54,400 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:41:54,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:54,578 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:41:54,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:54,578 INFO L85 PathProgramCache]: Analyzing trace with hash -116836953, now seen corresponding path program 1 times [2021-11-12 22:41:54,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:41:54,578 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750860380] [2021-11-12 22:41:54,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:54,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:41:54,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:54,697 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:41:54,698 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:41:54,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750860380] [2021-11-12 22:41:54,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750860380] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:54,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18090627] [2021-11-12 22:41:54,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:54,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:54,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:41:54,701 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:41:54,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-12 22:41:54,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:54,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:41:54,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:55,213 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-12 22:41:55,213 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:55,494 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 22:41:55,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18090627] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:55,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:41:55,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:41:55,495 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712281075] [2021-11-12 22:41:55,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:55,496 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:41:55,496 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:41:55,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:41:55,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:41:55,497 INFO L87 Difference]: Start difference. First operand 4361 states and 7383 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:56,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:56,218 INFO L93 Difference]: Finished difference Result 9742 states and 15732 transitions. [2021-11-12 22:41:56,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:41:56,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 22:41:56,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:56,279 INFO L225 Difference]: With dead ends: 9742 [2021-11-12 22:41:56,279 INFO L226 Difference]: Without dead ends: 7027 [2021-11-12 22:41:56,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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-12 22:41:56,301 INFO L933 BasicCegarLoop]: 3340 mSDtfsCounter, 3528 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 374.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3528 SdHoareTripleChecker+Valid, 3565 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.32ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 450.39ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:56,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3528 Valid, 3565 Invalid, 318 Unknown, 0 Unchecked, 9.32ms Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 450.39ms Time] [2021-11-12 22:41:56,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7027 states. [2021-11-12 22:41:56,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7027 to 7009. [2021-11-12 22:41:56,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7009 states, 6171 states have (on average 1.631988332523092) internal successors, (10071), 6189 states have internal predecessors, (10071), 644 states have call successors, (644), 192 states have call predecessors, (644), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2021-11-12 22:41:56,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7009 states to 7009 states and 11359 transitions. [2021-11-12 22:41:56,996 INFO L78 Accepts]: Start accepts. Automaton has 7009 states and 11359 transitions. Word has length 136 [2021-11-12 22:41:56,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:41:56,996 INFO L470 AbstractCegarLoop]: Abstraction has 7009 states and 11359 transitions. [2021-11-12 22:41:56,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:56,998 INFO L276 IsEmpty]: Start isEmpty. Operand 7009 states and 11359 transitions. [2021-11-12 22:41:57,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:41:57,015 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:41:57,016 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, 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-12 22:41:57,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:41:57,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:57,241 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:41:57,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:41:57,242 INFO L85 PathProgramCache]: Analyzing trace with hash 277793415, now seen corresponding path program 1 times [2021-11-12 22:41:57,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:41:57,242 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691287546] [2021-11-12 22:41:57,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:57,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:41:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:57,371 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:41:57,371 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:41:57,371 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691287546] [2021-11-12 22:41:57,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691287546] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:57,372 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773281366] [2021-11-12 22:41:57,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:41:57,372 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:41:57,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:41:57,374 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:41:57,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-12 22:41:57,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:41:57,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:41:57,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:41:57,954 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:41:57,955 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:41:58,272 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-12 22:41:58,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773281366] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:41:58,273 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:41:58,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:41:58,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609945724] [2021-11-12 22:41:58,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:41:58,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:41:58,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:41:58,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:41:58,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:41:58,275 INFO L87 Difference]: Start difference. First operand 7009 states and 11359 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:41:59,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:41:59,137 INFO L93 Difference]: Finished difference Result 17638 states and 27780 transitions. [2021-11-12 22:41:59,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:41:59,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 22:41:59,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:41:59,432 INFO L225 Difference]: With dead ends: 17638 [2021-11-12 22:41:59,432 INFO L226 Difference]: Without dead ends: 12275 [2021-11-12 22:41:59,455 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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-12 22:41:59,456 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 3498 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 361.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3498 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.96ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 432.83ms IncrementalHoareTripleChecker+Time [2021-11-12 22:41:59,457 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3498 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 9.96ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 432.83ms Time] [2021-11-12 22:41:59,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12275 states. [2021-11-12 22:42:00,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12275 to 12241. [2021-11-12 22:42:00,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12241 states, 10603 states have (on average 1.5730453645194755) internal successors, (16679), 10637 states have internal predecessors, (16679), 1252 states have call successors, (1252), 384 states have call predecessors, (1252), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2021-11-12 22:42:00,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12241 states to 12241 states and 19183 transitions. [2021-11-12 22:42:00,098 INFO L78 Accepts]: Start accepts. Automaton has 12241 states and 19183 transitions. Word has length 136 [2021-11-12 22:42:00,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:00,099 INFO L470 AbstractCegarLoop]: Abstraction has 12241 states and 19183 transitions. [2021-11-12 22:42:00,100 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:42:00,100 INFO L276 IsEmpty]: Start isEmpty. Operand 12241 states and 19183 transitions. [2021-11-12 22:42:00,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:42:00,128 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:00,129 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, 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-12 22:42:00,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:42:00,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:42:00,345 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:00,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:00,346 INFO L85 PathProgramCache]: Analyzing trace with hash -189913241, now seen corresponding path program 1 times [2021-11-12 22:42:00,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:42:00,346 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720509119] [2021-11-12 22:42:00,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:00,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:42:00,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:00,472 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:42:00,472 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:42:00,472 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720509119] [2021-11-12 22:42:00,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720509119] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:42:00,473 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835034969] [2021-11-12 22:42:00,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:00,473 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:42:00,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:42:00,474 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:42:00,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-12 22:42:00,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:00,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:42:00,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:42:01,077 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 22:42:01,078 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:42:01,411 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-12 22:42:01,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835034969] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:42:01,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:42:01,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:42:01,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939419947] [2021-11-12 22:42:01,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:01,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:42:01,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:42:01,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:42:01,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:42:01,415 INFO L87 Difference]: Start difference. First operand 12241 states and 19183 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:42:02,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:02,862 INFO L93 Difference]: Finished difference Result 33238 states and 51476 transitions. [2021-11-12 22:42:02,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:42:02,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 22:42:02,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:02,992 INFO L225 Difference]: With dead ends: 33238 [2021-11-12 22:42:02,996 INFO L226 Difference]: Without dead ends: 22643 [2021-11-12 22:42:03,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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-12 22:42:03,061 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 3501 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 383.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3501 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.76ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 460.55ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:03,061 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3501 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 9.76ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 460.55ms Time] [2021-11-12 22:42:03,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22643 states. [2021-11-12 22:42:04,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22643 to 22577. [2021-11-12 22:42:04,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22577 states, 19371 states have (on average 1.533374632182128) internal successors, (29703), 19437 states have internal predecessors, (29703), 2436 states have call successors, (2436), 768 states have call predecessors, (2436), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2021-11-12 22:42:04,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22577 states to 22577 states and 34575 transitions. [2021-11-12 22:42:04,325 INFO L78 Accepts]: Start accepts. Automaton has 22577 states and 34575 transitions. Word has length 136 [2021-11-12 22:42:04,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:04,325 INFO L470 AbstractCegarLoop]: Abstraction has 22577 states and 34575 transitions. [2021-11-12 22:42:04,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:42:04,326 INFO L276 IsEmpty]: Start isEmpty. Operand 22577 states and 34575 transitions. [2021-11-12 22:42:04,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:42:04,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:04,374 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, 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-12 22:42:04,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:42:04,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:42:04,589 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:04,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:04,590 INFO L85 PathProgramCache]: Analyzing trace with hash -764993913, now seen corresponding path program 1 times [2021-11-12 22:42:04,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:42:04,590 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953421389] [2021-11-12 22:42:04,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:04,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:42:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:04,721 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:42:04,722 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:42:04,722 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953421389] [2021-11-12 22:42:04,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953421389] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:42:04,722 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773511854] [2021-11-12 22:42:04,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:04,723 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:42:04,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:42:04,724 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:42:04,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-12 22:42:04,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:04,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:42:04,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:42:05,193 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 22:42:05,193 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:42:05,418 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-12 22:42:05,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773511854] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:42:05,419 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:42:05,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:42:05,419 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516637929] [2021-11-12 22:42:05,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:05,420 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:42:05,420 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:42:05,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:42:05,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:42:05,421 INFO L87 Difference]: Start difference. First operand 22577 states and 34575 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:42:07,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:07,397 INFO L93 Difference]: Finished difference Result 64054 states and 98068 transitions. [2021-11-12 22:42:07,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:42:07,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 22:42:07,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:07,767 INFO L225 Difference]: With dead ends: 64054 [2021-11-12 22:42:07,767 INFO L226 Difference]: Without dead ends: 43123 [2021-11-12 22:42:07,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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-12 22:42:07,846 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 3513 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 501.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.44ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 580.72ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:07,847 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3513 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 10.44ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 580.72ms Time] [2021-11-12 22:42:07,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43123 states. [2021-11-12 22:42:09,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43123 to 42993. [2021-11-12 22:42:09,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42993 states, 36715 states have (on average 1.5080212447228654) internal successors, (55367), 36845 states have internal predecessors, (55367), 4740 states have call successors, (4740), 1536 states have call predecessors, (4740), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2021-11-12 22:42:09,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42993 states to 42993 states and 64847 transitions. [2021-11-12 22:42:09,848 INFO L78 Accepts]: Start accepts. Automaton has 42993 states and 64847 transitions. Word has length 136 [2021-11-12 22:42:09,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:09,849 INFO L470 AbstractCegarLoop]: Abstraction has 42993 states and 64847 transitions. [2021-11-12 22:42:09,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:42:09,849 INFO L276 IsEmpty]: Start isEmpty. Operand 42993 states and 64847 transitions. [2021-11-12 22:42:09,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 22:42:09,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:09,956 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, 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-12 22:42:09,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:42:10,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0457e89-f975-4e4b-82d0-bd442afcfa33/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:42:10,181 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:10,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:10,182 INFO L85 PathProgramCache]: Analyzing trace with hash 398878119, now seen corresponding path program 1 times [2021-11-12 22:42:10,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:42:10,182 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164456859] [2021-11-12 22:42:10,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:10,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:42:10,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:10,352 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 22:42:10,352 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:42:10,352 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164456859] [2021-11-12 22:42:10,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164456859] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:42:10,353 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:42:10,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 22:42:10,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305351747] [2021-11-12 22:42:10,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:10,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:42:10,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:42:10,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:42:10,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:42:10,358 INFO L87 Difference]: Start difference. First operand 42993 states and 64847 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 22:42:15,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:15,908 INFO L93 Difference]: Finished difference Result 146421 states and 218578 transitions. [2021-11-12 22:42:15,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 22:42:15,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 136 [2021-11-12 22:42:15,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:16,546 INFO L225 Difference]: With dead ends: 146421 [2021-11-12 22:42:16,547 INFO L226 Difference]: Without dead ends: 105075 [2021-11-12 22:42:16,648 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-12 22:42:16,649 INFO L933 BasicCegarLoop]: 3313 mSDtfsCounter, 4328 mSDsluCounter, 10516 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 989.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4349 SdHoareTripleChecker+Valid, 13067 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.61ms SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1180.10ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:16,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4349 Valid, 13067 Invalid, 1375 Unknown, 0 Unchecked, 47.61ms Time], IncrementalHoareTripleChecker [146 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 1180.10ms Time] [2021-11-12 22:42:16,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105075 states. [2021-11-12 22:42:20,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105075 to 82801. [2021-11-12 22:42:20,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82801 states, 70507 states have (on average 1.4914689321627639) internal successors, (105159), 70765 states have internal predecessors, (105159), 9220 states have call successors, (9220), 3072 states have call predecessors, (9220), 3072 states have return successors, (9220), 8964 states have call predecessors, (9220), 9220 states have call successors, (9220) [2021-11-12 22:42:21,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82801 states to 82801 states and 123599 transitions. [2021-11-12 22:42:21,138 INFO L78 Accepts]: Start accepts. Automaton has 82801 states and 123599 transitions. Word has length 136 [2021-11-12 22:42:21,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:21,140 INFO L470 AbstractCegarLoop]: Abstraction has 82801 states and 123599 transitions. [2021-11-12 22:42:21,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 22:42:21,141 INFO L276 IsEmpty]: Start isEmpty. Operand 82801 states and 123599 transitions. [2021-11-12 22:42:21,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-12 22:42:21,349 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:21,349 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, 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-12 22:42:21,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-12 22:42:21,350 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:21,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:21,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1068907572, now seen corresponding path program 1 times [2021-11-12 22:42:21,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:42:21,351 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290604637] [2021-11-12 22:42:21,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:21,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:42:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:21,530 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 22:42:21,531 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:42:21,531 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290604637] [2021-11-12 22:42:21,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290604637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:42:21,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:42:21,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 22:42:21,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584986688] [2021-11-12 22:42:21,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:21,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:42:21,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:42:21,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:42:21,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:42:21,534 INFO L87 Difference]: Start difference. First operand 82801 states and 123599 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 22:42:29,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:29,786 INFO L93 Difference]: Finished difference Result 275317 states and 409810 transitions. [2021-11-12 22:42:29,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 22:42:29,798 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 137 [2021-11-12 22:42:29,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:30,745 INFO L225 Difference]: With dead ends: 275317 [2021-11-12 22:42:30,745 INFO L226 Difference]: Without dead ends: 194163 [2021-11-12 22:42:30,946 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-12 22:42:30,947 INFO L933 BasicCegarLoop]: 3295 mSDtfsCounter, 4303 mSDsluCounter, 7053 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 703.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4324 SdHoareTripleChecker+Valid, 9836 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.47ms SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 876.07ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:30,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4324 Valid, 9836 Invalid, 1077 Unknown, 0 Unchecked, 24.47ms Time], IncrementalHoareTripleChecker [158 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 876.07ms Time] [2021-11-12 22:42:31,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194163 states. [2021-11-12 22:42:37,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194163 to 160881. [2021-11-12 22:42:38,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160881 states, 136811 states have (on average 1.4796982698759602) internal successors, (202439), 137325 states have internal predecessors, (202439), 17924 states have call successors, (17924), 6144 states have call predecessors, (17924), 6144 states have return successors, (17924), 17412 states have call predecessors, (17924), 17924 states have call successors, (17924) [2021-11-12 22:42:38,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160881 states to 160881 states and 238287 transitions. [2021-11-12 22:42:38,866 INFO L78 Accepts]: Start accepts. Automaton has 160881 states and 238287 transitions. Word has length 137 [2021-11-12 22:42:38,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:38,866 INFO L470 AbstractCegarLoop]: Abstraction has 160881 states and 238287 transitions. [2021-11-12 22:42:38,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 22:42:38,867 INFO L276 IsEmpty]: Start isEmpty. Operand 160881 states and 238287 transitions. [2021-11-12 22:42:39,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-12 22:42:39,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:39,104 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, 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-12 22:42:39,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-12 22:42:39,105 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:39,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:39,105 INFO L85 PathProgramCache]: Analyzing trace with hash 564261187, now seen corresponding path program 1 times [2021-11-12 22:42:39,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:42:39,106 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141593944] [2021-11-12 22:42:39,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:39,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:42:39,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:39,918 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 22:42:39,919 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:42:39,919 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141593944] [2021-11-12 22:42:39,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141593944] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:42:39,919 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:42:39,920 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 22:42:39,920 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495544774] [2021-11-12 22:42:39,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:39,921 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:42:39,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:42:39,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:42:39,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:42:39,923 INFO L87 Difference]: Start difference. First operand 160881 states and 238287 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)