./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:48:45,154 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:48:45,157 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:48:45,214 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:48:45,215 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:48:45,218 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:48:45,219 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:48:45,222 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:48:45,224 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:48:45,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:48:45,227 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:48:45,229 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:48:45,229 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:48:45,231 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:48:45,233 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:48:45,235 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:48:45,236 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:48:45,237 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:48:45,240 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:48:45,243 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:48:45,245 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:48:45,247 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:48:45,249 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:48:45,250 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:48:45,254 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:48:45,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:48:45,255 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:48:45,257 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:48:45,257 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:48:45,259 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:48:45,259 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:48:45,260 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:48:45,261 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:48:45,262 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:48:45,263 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:48:45,264 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:48:45,264 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:48:45,265 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:48:45,265 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:48:45,266 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:48:45,267 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:48:45,268 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:48:45,295 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:48:45,296 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:48:45,296 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:48:45,296 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:48:45,297 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:48:45,297 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:48:45,298 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:48:45,298 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:48:45,298 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:48:45,298 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:48:45,299 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:48:45,299 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:48:45,299 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:48:45,299 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:48:45,300 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:48:45,300 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:48:45,300 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:48:45,300 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:48:45,301 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:48:45,301 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:48:45,302 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:48:45,302 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:48:45,302 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:48:45,302 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:48:45,303 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:48:45,303 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:48:45,303 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:48:45,303 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:48:45,303 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:48:45,304 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:48:45,304 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:48:45,304 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:48:45,304 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:48:45,305 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:48:45,305 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:48:45,305 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:48:45,305 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:48:45,305 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:48:45,306 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:48:45,306 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:48:45,306 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:48:45,306 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_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 [2021-11-23 03:48:45,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:48:45,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:48:45,626 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:48:45,627 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:48:45,628 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:48:45,630 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/systemc/token_ring.15.cil.c [2021-11-23 03:48:45,731 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/data/c9263628e/96e7dac7185d44f1b21a956e94381e22/FLAGf7909b02a [2021-11-23 03:48:46,352 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:48:46,353 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/sv-benchmarks/c/systemc/token_ring.15.cil.c [2021-11-23 03:48:46,372 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/data/c9263628e/96e7dac7185d44f1b21a956e94381e22/FLAGf7909b02a [2021-11-23 03:48:46,620 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/data/c9263628e/96e7dac7185d44f1b21a956e94381e22 [2021-11-23 03:48:46,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:48:46,628 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:48:46,630 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:48:46,631 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:48:46,635 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:48:46,636 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:48:46" (1/1) ... [2021-11-23 03:48:46,637 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5795654c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:46, skipping insertion in model container [2021-11-23 03:48:46,637 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:48:46" (1/1) ... [2021-11-23 03:48:46,650 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:48:46,714 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:48:46,924 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2021-11-23 03:48:47,126 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:48:47,145 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:48:47,157 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2021-11-23 03:48:47,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:48:47,287 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:48:47,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47 WrapperNode [2021-11-23 03:48:47,288 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:48:47,290 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:48:47,290 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:48:47,290 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:48:47,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,322 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,398 INFO L137 Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 914 [2021-11-23 03:48:47,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:48:47,399 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:48:47,399 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:48:47,400 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:48:47,407 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,414 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,415 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,459 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,477 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,481 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,489 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:48:47,504 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:48:47,504 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:48:47,504 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:48:47,505 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (1/1) ... [2021-11-23 03:48:47,528 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:48:47,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:47,554 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:48:47,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:48:47,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:48:47,616 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-23 03:48:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-23 03:48:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-23 03:48:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-23 03:48:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-23 03:48:47,617 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-23 03:48:47,617 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-23 03:48:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-23 03:48:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-23 03:48:47,619 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-23 03:48:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-23 03:48:47,619 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-23 03:48:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-23 03:48:47,620 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-23 03:48:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:48:47,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:48:47,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:48:47,745 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:48:47,747 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:48:48,891 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:48:49,416 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:48:49,417 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-11-23 03:48:49,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:48:49 BoogieIcfgContainer [2021-11-23 03:48:49,423 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:48:49,428 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:48:49,428 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:48:49,432 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:48:49,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:48:46" (1/3) ... [2021-11-23 03:48:49,434 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@435ca88b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:48:49, skipping insertion in model container [2021-11-23 03:48:49,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:47" (2/3) ... [2021-11-23 03:48:49,434 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@435ca88b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:48:49, skipping insertion in model container [2021-11-23 03:48:49,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:48:49" (3/3) ... [2021-11-23 03:48:49,436 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.15.cil.c [2021-11-23 03:48:49,446 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:48:49,447 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:48:49,523 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:48:49,533 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:48:49,533 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:48:49,586 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 167 states have (on average 1.5688622754491017) internal successors, (262), 171 states have internal predecessors, (262), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2021-11-23 03:48:49,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-23 03:48:49,602 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:49,603 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, 1, 1, 1] [2021-11-23 03:48:49,604 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:49,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:49,611 INFO L85 PathProgramCache]: Analyzing trace with hash 801565801, now seen corresponding path program 1 times [2021-11-23 03:48:49,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:49,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052728941] [2021-11-23 03:48:49,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:49,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:49,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:50,128 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-23 03:48:50,128 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:50,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052728941] [2021-11-23 03:48:50,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052728941] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:50,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:50,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:48:50,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664545272] [2021-11-23 03:48:50,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:50,147 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:48:50,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:50,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:48:50,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:48:50,194 INFO L87 Difference]: Start difference. First operand has 205 states, 167 states have (on average 1.5688622754491017) internal successors, (262), 171 states have internal predecessors, (262), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:48:50,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:50,934 INFO L93 Difference]: Finished difference Result 592 states and 943 transitions. [2021-11-23 03:48:50,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:48:50,937 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2021-11-23 03:48:50,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:50,953 INFO L225 Difference]: With dead ends: 592 [2021-11-23 03:48:50,953 INFO L226 Difference]: Without dead ends: 388 [2021-11-23 03:48:50,960 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-23 03:48:50,964 INFO L933 BasicCegarLoop]: 492 mSDtfsCounter, 553 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:50,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [553 Valid, 880 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:48:50,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2021-11-23 03:48:51,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 387. [2021-11-23 03:48:51,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 322 states have (on average 1.5341614906832297) internal successors, (494), 325 states have internal predecessors, (494), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-11-23 03:48:51,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 596 transitions. [2021-11-23 03:48:51,053 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 596 transitions. Word has length 70 [2021-11-23 03:48:51,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:51,054 INFO L470 AbstractCegarLoop]: Abstraction has 387 states and 596 transitions. [2021-11-23 03:48:51,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 03:48:51,054 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 596 transitions. [2021-11-23 03:48:51,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:48:51,064 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:51,065 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, 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-23 03:48:51,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:48:51,066 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:51,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:51,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1706203696, now seen corresponding path program 1 times [2021-11-23 03:48:51,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:51,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345590620] [2021-11-23 03:48:51,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:51,068 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:51,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:51,322 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-23 03:48:51,323 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:51,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345590620] [2021-11-23 03:48:51,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345590620] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:51,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582345381] [2021-11-23 03:48:51,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:51,325 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:51,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:51,328 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:51,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:48:51,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:51,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:48:51,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:51,989 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-23 03:48:51,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:51,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582345381] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:51,998 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:51,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 03:48:52,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928179960] [2021-11-23 03:48:52,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:52,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:52,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:52,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:52,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:48:52,007 INFO L87 Difference]: Start difference. First operand 387 states and 596 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:52,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:52,233 INFO L93 Difference]: Finished difference Result 1144 states and 1793 transitions. [2021-11-23 03:48:52,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:52,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-23 03:48:52,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:52,245 INFO L225 Difference]: With dead ends: 1144 [2021-11-23 03:48:52,246 INFO L226 Difference]: Without dead ends: 762 [2021-11-23 03:48:52,250 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:48:52,252 INFO L933 BasicCegarLoop]: 321 mSDtfsCounter, 285 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:52,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [285 Valid, 570 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:52,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2021-11-23 03:48:52,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 756. [2021-11-23 03:48:52,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 756 states, 635 states have (on average 1.5322834645669292) internal successors, (973), 639 states have internal predecessors, (973), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-23 03:48:52,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 756 states and 1163 transitions. [2021-11-23 03:48:52,368 INFO L78 Accepts]: Start accepts. Automaton has 756 states and 1163 transitions. Word has length 143 [2021-11-23 03:48:52,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:52,369 INFO L470 AbstractCegarLoop]: Abstraction has 756 states and 1163 transitions. [2021-11-23 03:48:52,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:52,369 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 1163 transitions. [2021-11-23 03:48:52,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:48:52,376 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:52,377 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, 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-23 03:48:52,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:52,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:52,578 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:52,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:52,578 INFO L85 PathProgramCache]: Analyzing trace with hash -278678802, now seen corresponding path program 1 times [2021-11-23 03:48:52,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:52,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928746435] [2021-11-23 03:48:52,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:52,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:52,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:52,704 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-23 03:48:52,704 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:52,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928746435] [2021-11-23 03:48:52,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928746435] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:52,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305342745] [2021-11-23 03:48:52,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:52,708 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:52,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:52,709 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:52,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:48:52,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:52,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:48:52,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:53,313 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 03:48:53,314 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:53,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305342745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:53,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:53,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 03:48:53,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030776429] [2021-11-23 03:48:53,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:53,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:53,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:53,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:53,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:48:53,318 INFO L87 Difference]: Start difference. First operand 756 states and 1163 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:53,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:53,546 INFO L93 Difference]: Finished difference Result 2245 states and 3514 transitions. [2021-11-23 03:48:53,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:53,547 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-23 03:48:53,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:53,561 INFO L225 Difference]: With dead ends: 2245 [2021-11-23 03:48:53,561 INFO L226 Difference]: Without dead ends: 1494 [2021-11-23 03:48:53,565 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:48:53,566 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 261 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:53,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [261 Valid, 529 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:53,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1494 states. [2021-11-23 03:48:53,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1494 to 1486. [2021-11-23 03:48:53,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1486 states, 1255 states have (on average 1.5290836653386455) internal successors, (1919), 1261 states have internal predecessors, (1919), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2021-11-23 03:48:53,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 1486 states and 2281 transitions. [2021-11-23 03:48:53,681 INFO L78 Accepts]: Start accepts. Automaton has 1486 states and 2281 transitions. Word has length 143 [2021-11-23 03:48:53,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:53,682 INFO L470 AbstractCegarLoop]: Abstraction has 1486 states and 2281 transitions. [2021-11-23 03:48:53,683 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:53,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 2281 transitions. [2021-11-23 03:48:53,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:48:53,689 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:53,690 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, 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-23 03:48:53,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:53,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:53,903 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:53,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:53,904 INFO L85 PathProgramCache]: Analyzing trace with hash -881744468, now seen corresponding path program 1 times [2021-11-23 03:48:53,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:53,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426762189] [2021-11-23 03:48:53,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:53,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:53,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:54,042 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-23 03:48:54,042 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:54,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426762189] [2021-11-23 03:48:54,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426762189] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:54,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236941438] [2021-11-23 03:48:54,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:54,046 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:54,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:54,047 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:54,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:48:54,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:54,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:48:54,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:54,549 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-23 03:48:54,549 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:54,549 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236941438] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:54,549 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:54,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 03:48:54,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186565578] [2021-11-23 03:48:54,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:54,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:54,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:54,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:54,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:48:54,551 INFO L87 Difference]: Start difference. First operand 1486 states and 2281 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:54,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:54,806 INFO L93 Difference]: Finished difference Result 4423 states and 6906 transitions. [2021-11-23 03:48:54,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:54,812 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-23 03:48:54,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:54,840 INFO L225 Difference]: With dead ends: 4423 [2021-11-23 03:48:54,840 INFO L226 Difference]: Without dead ends: 2942 [2021-11-23 03:48:54,851 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:48:54,854 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 288 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:54,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [288 Valid, 529 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:54,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2942 states. [2021-11-23 03:48:55,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2942 to 2930. [2021-11-23 03:48:55,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2930 states, 2483 states have (on average 1.5251711639146195) internal successors, (3787), 2493 states have internal predecessors, (3787), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2021-11-23 03:48:55,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2930 states to 2930 states and 4485 transitions. [2021-11-23 03:48:55,101 INFO L78 Accepts]: Start accepts. Automaton has 2930 states and 4485 transitions. Word has length 143 [2021-11-23 03:48:55,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:55,102 INFO L470 AbstractCegarLoop]: Abstraction has 2930 states and 4485 transitions. [2021-11-23 03:48:55,102 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:55,102 INFO L276 IsEmpty]: Start isEmpty. Operand 2930 states and 4485 transitions. [2021-11-23 03:48:55,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:48:55,117 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:55,117 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, 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-23 03:48:55,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:55,343 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:55,344 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:55,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:55,344 INFO L85 PathProgramCache]: Analyzing trace with hash 593488942, now seen corresponding path program 1 times [2021-11-23 03:48:55,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:55,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461257254] [2021-11-23 03:48:55,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:55,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:55,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:55,434 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:48:55,434 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:55,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461257254] [2021-11-23 03:48:55,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461257254] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:55,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472314745] [2021-11-23 03:48:55,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:55,435 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:55,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:55,440 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:55,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:48:55,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:55,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:48:55,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:55,915 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 03:48:55,915 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:55,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472314745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:55,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:55,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 03:48:55,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388646183] [2021-11-23 03:48:55,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:55,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:55,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:55,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:55,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:48:55,918 INFO L87 Difference]: Start difference. First operand 2930 states and 4485 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:56,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:56,345 INFO L93 Difference]: Finished difference Result 8731 states and 13590 transitions. [2021-11-23 03:48:56,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:56,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-23 03:48:56,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:56,402 INFO L225 Difference]: With dead ends: 8731 [2021-11-23 03:48:56,403 INFO L226 Difference]: Without dead ends: 5806 [2021-11-23 03:48:56,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:48:56,422 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 267 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:56,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [267 Valid, 529 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:56,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5806 states. [2021-11-23 03:48:56,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5806 to 5786. [2021-11-23 03:48:56,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5786 states, 4915 states have (on average 1.520854526958291) internal successors, (7475), 4933 states have internal predecessors, (7475), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2021-11-23 03:48:56,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5786 states to 5786 states and 8829 transitions. [2021-11-23 03:48:56,834 INFO L78 Accepts]: Start accepts. Automaton has 5786 states and 8829 transitions. Word has length 143 [2021-11-23 03:48:56,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:56,836 INFO L470 AbstractCegarLoop]: Abstraction has 5786 states and 8829 transitions. [2021-11-23 03:48:56,837 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:56,837 INFO L276 IsEmpty]: Start isEmpty. Operand 5786 states and 8829 transitions. [2021-11-23 03:48:56,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:48:56,856 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:56,856 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, 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-23 03:48:56,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:57,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:57,083 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:57,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:57,084 INFO L85 PathProgramCache]: Analyzing trace with hash -393193364, now seen corresponding path program 1 times [2021-11-23 03:48:57,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:57,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242475465] [2021-11-23 03:48:57,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:57,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:57,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:57,209 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 03:48:57,209 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:57,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242475465] [2021-11-23 03:48:57,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242475465] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:57,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229313012] [2021-11-23 03:48:57,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:57,210 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:57,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:57,211 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:57,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:48:57,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:57,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:48:57,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:57,732 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 03:48:57,732 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:57,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229313012] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:57,732 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:48:57,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2021-11-23 03:48:57,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667928924] [2021-11-23 03:48:57,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:57,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:57,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:57,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:57,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:48:57,735 INFO L87 Difference]: Start difference. First operand 5786 states and 8829 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:58,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:58,329 INFO L93 Difference]: Finished difference Result 17251 states and 26758 transitions. [2021-11-23 03:48:58,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:58,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-23 03:48:58,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:58,434 INFO L225 Difference]: With dead ends: 17251 [2021-11-23 03:48:58,434 INFO L226 Difference]: Without dead ends: 11470 [2021-11-23 03:48:58,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 144 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-23 03:48:58,469 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 279 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:58,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [279 Valid, 529 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:48:58,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11470 states. [2021-11-23 03:48:59,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11470 to 11434. [2021-11-23 03:48:59,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11434 states, 9731 states have (on average 1.51628815126914) internal successors, (14755), 9765 states have internal predecessors, (14755), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2021-11-23 03:48:59,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11434 states to 11434 states and 17389 transitions. [2021-11-23 03:48:59,269 INFO L78 Accepts]: Start accepts. Automaton has 11434 states and 17389 transitions. Word has length 143 [2021-11-23 03:48:59,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:59,272 INFO L470 AbstractCegarLoop]: Abstraction has 11434 states and 17389 transitions. [2021-11-23 03:48:59,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:48:59,274 INFO L276 IsEmpty]: Start isEmpty. Operand 11434 states and 17389 transitions. [2021-11-23 03:48:59,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:48:59,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:59,312 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, 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-23 03:48:59,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:59,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 03:48:59,539 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:59,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:59,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1882871722, now seen corresponding path program 1 times [2021-11-23 03:48:59,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:59,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915624992] [2021-11-23 03:48:59,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:59,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:59,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:59,642 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-23 03:48:59,643 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:59,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915624992] [2021-11-23 03:48:59,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915624992] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:48:59,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392345634] [2021-11-23 03:48:59,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:59,644 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:59,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:59,645 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:59,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:49:00,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:49:00,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:49:00,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:49:00,332 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-23 03:49:00,333 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:49:00,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392345634] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:49:00,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:49:00,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 03:49:00,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830596265] [2021-11-23 03:49:00,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:49:00,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:49:00,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:49:00,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:49:00,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:49:00,336 INFO L87 Difference]: Start difference. First operand 11434 states and 17389 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:49:01,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:49:01,558 INFO L93 Difference]: Finished difference Result 34099 states and 52694 transitions. [2021-11-23 03:49:01,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:49:01,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-23 03:49:01,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:49:01,687 INFO L225 Difference]: With dead ends: 34099 [2021-11-23 03:49:01,688 INFO L226 Difference]: Without dead ends: 22670 [2021-11-23 03:49:01,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:49:01,733 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 258 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:49:01,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [258 Valid, 529 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:49:01,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22670 states. [2021-11-23 03:49:02,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22670 to 22602. [2021-11-23 03:49:03,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22602 states, 19267 states have (on average 1.5115482431099807) internal successors, (29123), 19333 states have internal predecessors, (29123), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2021-11-23 03:49:03,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22602 states to 22602 states and 34253 transitions. [2021-11-23 03:49:03,270 INFO L78 Accepts]: Start accepts. Automaton has 22602 states and 34253 transitions. Word has length 143 [2021-11-23 03:49:03,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:49:03,271 INFO L470 AbstractCegarLoop]: Abstraction has 22602 states and 34253 transitions. [2021-11-23 03:49:03,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:49:03,272 INFO L276 IsEmpty]: Start isEmpty. Operand 22602 states and 34253 transitions. [2021-11-23 03:49:03,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:49:03,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:49:03,325 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, 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-23 03:49:03,367 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 03:49:03,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:49:03,544 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:49:03,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:49:03,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1146719660, now seen corresponding path program 1 times [2021-11-23 03:49:03,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:49:03,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045418490] [2021-11-23 03:49:03,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:03,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:49:03,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:49:03,641 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-23 03:49:03,641 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:49:03,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045418490] [2021-11-23 03:49:03,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045418490] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:49:03,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481233084] [2021-11-23 03:49:03,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:03,642 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:49:03,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:49:03,643 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:49:03,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:49:03,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:49:03,880 INFO L263 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:49:03,884 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:49:04,114 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 03:49:04,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:49:04,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481233084] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:49:04,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:49:04,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2021-11-23 03:49:04,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695369379] [2021-11-23 03:49:04,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:49:04,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:49:04,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:49:04,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:49:04,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:49:04,117 INFO L87 Difference]: Start difference. First operand 22602 states and 34253 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:49:05,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:49:05,741 INFO L93 Difference]: Finished difference Result 67411 states and 103766 transitions. [2021-11-23 03:49:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:49:05,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-23 03:49:05,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:49:05,971 INFO L225 Difference]: With dead ends: 67411 [2021-11-23 03:49:05,971 INFO L226 Difference]: Without dead ends: 44814 [2021-11-23 03:49:06,064 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 144 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-23 03:49:06,065 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 273 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:49:06,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [273 Valid, 529 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:49:06,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44814 states. [2021-11-23 03:49:08,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44814 to 44682. [2021-11-23 03:49:08,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44682 states, 38147 states have (on average 1.5066715600178258) internal successors, (57475), 38277 states have internal predecessors, (57475), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2021-11-23 03:49:08,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44682 states to 44682 states and 67469 transitions. [2021-11-23 03:49:08,799 INFO L78 Accepts]: Start accepts. Automaton has 44682 states and 67469 transitions. Word has length 143 [2021-11-23 03:49:08,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:49:08,800 INFO L470 AbstractCegarLoop]: Abstraction has 44682 states and 67469 transitions. [2021-11-23 03:49:08,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 03:49:08,801 INFO L276 IsEmpty]: Start isEmpty. Operand 44682 states and 67469 transitions. [2021-11-23 03:49:08,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-23 03:49:08,912 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:49:08,912 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, 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-23 03:49:08,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 03:49:09,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94270e5f-895b-489b-a3fb-e430bffbdbe7/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:49:09,127 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:49:09,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:49:09,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1447777130, now seen corresponding path program 1 times [2021-11-23 03:49:09,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:49:09,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989458724] [2021-11-23 03:49:09,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:09,129 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:49:09,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:49:09,358 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-23 03:49:09,358 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:49:09,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989458724] [2021-11-23 03:49:09,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989458724] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:49:09,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:49:09,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:49:09,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858637029] [2021-11-23 03:49:09,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:49:09,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:49:09,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:49:09,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:49:09,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:49:09,361 INFO L87 Difference]: Start difference. First operand 44682 states and 67469 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 03:49:14,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:49:14,098 INFO L93 Difference]: Finished difference Result 156818 states and 236308 transitions. [2021-11-23 03:49:14,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:49:14,099 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 143 [2021-11-23 03:49:14,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:49:15,070 INFO L225 Difference]: With dead ends: 156818 [2021-11-23 03:49:15,070 INFO L226 Difference]: Without dead ends: 112142 [2021-11-23 03:49:15,220 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-23 03:49:15,223 INFO L933 BasicCegarLoop]: 290 mSDtfsCounter, 1161 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:49:15,223 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1183 Valid, 949 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:49:15,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112142 states. [2021-11-23 03:49:19,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112142 to 87818. [2021-11-23 03:49:19,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87818 states, 75011 states have (on average 1.5016864193251656) internal successors, (112643), 75269 states have internal predecessors, (112643), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2021-11-23 03:49:20,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87818 states to 87818 states and 132109 transitions. [2021-11-23 03:49:20,215 INFO L78 Accepts]: Start accepts. Automaton has 87818 states and 132109 transitions. Word has length 143 [2021-11-23 03:49:20,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:49:20,217 INFO L470 AbstractCegarLoop]: Abstraction has 87818 states and 132109 transitions. [2021-11-23 03:49:20,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 03:49:20,218 INFO L276 IsEmpty]: Start isEmpty. Operand 87818 states and 132109 transitions. [2021-11-23 03:49:20,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-23 03:49:20,367 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:49:20,367 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, 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-23 03:49:20,368 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:49:20,368 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:49:20,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:49:20,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1418472926, now seen corresponding path program 1 times [2021-11-23 03:49:20,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:49:20,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693836633] [2021-11-23 03:49:20,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:20,370 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:49:20,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:49:20,551 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-23 03:49:20,551 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:49:20,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693836633] [2021-11-23 03:49:20,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693836633] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:49:20,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:49:20,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:49:20,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122612859] [2021-11-23 03:49:20,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:49:20,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:49:20,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:49:20,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:49:20,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:49:20,555 INFO L87 Difference]: Start difference. First operand 87818 states and 132109 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 03:49:26,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:49:26,996 INFO L93 Difference]: Finished difference Result 241042 states and 362899 transitions. [2021-11-23 03:49:26,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:49:26,997 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2021-11-23 03:49:26,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:49:27,768 INFO L225 Difference]: With dead ends: 241042 [2021-11-23 03:49:27,769 INFO L226 Difference]: Without dead ends: 153230 [2021-11-23 03:49:27,996 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-23 03:49:27,997 INFO L933 BasicCegarLoop]: 275 mSDtfsCounter, 1026 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:49:27,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1032 Valid, 1044 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:49:28,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153230 states. [2021-11-23 03:49:33,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153230 to 130698. [2021-11-23 03:49:33,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130698 states, 111619 states have (on average 1.4976930450908896) internal successors, (167171), 112005 states have internal predecessors, (167171), 14470 states have call successors, (14470), 4609 states have call predecessors, (14470), 4608 states have return successors, (14468), 14084 states have call predecessors, (14468), 14468 states have call successors, (14468) [2021-11-23 03:49:34,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130698 states to 130698 states and 196109 transitions. [2021-11-23 03:49:34,700 INFO L78 Accepts]: Start accepts. Automaton has 130698 states and 196109 transitions. Word has length 144 [2021-11-23 03:49:34,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:49:34,701 INFO L470 AbstractCegarLoop]: Abstraction has 130698 states and 196109 transitions. [2021-11-23 03:49:34,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-23 03:49:34,702 INFO L276 IsEmpty]: Start isEmpty. Operand 130698 states and 196109 transitions. [2021-11-23 03:49:34,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 03:49:34,912 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:49:34,913 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:49:34,913 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:49:34,914 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:49:34,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:49:34,914 INFO L85 PathProgramCache]: Analyzing trace with hash 550468966, now seen corresponding path program 1 times [2021-11-23 03:49:34,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:49:34,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985548186] [2021-11-23 03:49:34,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:34,915 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:49:34,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:49:35,080 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-23 03:49:35,080 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:49:35,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985548186] [2021-11-23 03:49:35,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985548186] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:49:35,081 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:49:35,081 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:49:35,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100299889] [2021-11-23 03:49:35,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:49:35,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:49:35,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:49:35,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:49:35,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:49:35,085 INFO L87 Difference]: Start difference. First operand 130698 states and 196109 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)